Building heterogeneous peer-to-peer networks: Protocol and analysis

IEEE/ACM Transactions on Networking

Volumn 16, Issue 2, 2008, Pages 281-292

  Kwong, Kin Wah ^a,b   Tsang, Danny H K ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Capacity; Heterogeneity; Random walk; Topology; Unstructured P2P network

Indexed keywords

COMPUTER SIMULATION; OPTIMIZATION; PROBABILITY; RESOURCE ALLOCATION; TELECOMMUNICATION LINKS;

PEER-TO-PEER NETWORKS; RANDOM WALK;

NETWORK PROTOCOLS;

EID: 42549113013     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.899026     Document Type: Article

References (37)

1. Gnutella. [Online]. Available: http://www.gnutella.com
2. KaZaA. [Online]. Available: http://www.kazaa.com
3. Skype. [Online]. Available: http://www.skype.com
4. Gnuitella2. [Online]. Available: http://en.wikipedia.org/wiki/Gnutella2
5. PPLive. [Online]. Available: http://www.pplive.com
6. F. Ball, T. Britton, and O. Lyne, "Stochastic multitype epidemics in a community of households: Estimation and form of optimal vaccination schemes," Mathematical Biosciences, vol. 191, no. 1, pp. 19-40, 2004.
7. A.-L. Barabási, R. Albert, and H. Jeong, "Mean-field theory for scale-free random networks," Physica A, vol. 272, no, 1, pp. 171-187, 1999.
8. B. Bollobás, Random Graphs, 2nd ed. Cambridge, U.K.; Cambridge University Press, 2001.
9. Y. Chawatne, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-like P2P systems scalable," in Proc. ACM SIGCOMM 2003.
10. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, "Resilience of the Internet to random breakdowns," Phys. Rev. Lett., vol. 885, no. 21, pp. 4626-4628, Nov. 2000.
11. Y. Cui, Y. Xue, and K. Nahrstedt, "Max-min overlay multicast: Rate allocation and tree construction," in Proc. IWQoS, 2004.
12. S. N. Dorogovtsev and J. F. F. Mcndes, "Scaling properties of scale-free evolving networks: Continuous approach," Phys. Rev. E, vol. 63, no. 5, p. 056125, Apr. 2001.
13. P. Erdos and A. Rényi, "On random graphs," Publicationes Mathematical, vol. 6, pp. 290-297, 1959.
14. A. Fronczak, P. Fronczak, and J. A. Holyst, "Average path leng thin random network," 2002 [Online]. Available: http://arxiv.org/abs/ cond-mat/0212230
15. A. Ganesh, L. Massoulié, and D. Towsley, "The effect of network topology on the spread of epidemics," in Proc. IEEE INFOCOM, 2005.
16. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, 2005.
17. W. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, no. 1, pp. 97-109, 1970.
18. X. Hei, C. Liang, J. Liang, Y. Liu, and K. W. Ross, "A measurement study of a large-scale P2P IPTV system," IFFE Trans. Multimedia, vol. 9, no. 8, pp. 1672-1687, Dec. 2007.
19. M. S. Kim, S. S. Lam, and D. Lee, "Optimal distribution tree for internet streaming media," in Proc. Int. Conf. Distributed Computing Systems, 2003
20. K. W. Kwong and D. H. K. Tsang, "On the relationship of node capacity distribution and P2P topology formation," in Proc. IEEE Workshop on High Performance Switching and Routing (HPSR), 2005.
21. K. W. Kwong and D. H. K. Tsang, "Application-aware topolog y formation algorithm for peer-to-peer networks," in Proc. IEEE Int. Conf. Communications (ICC), 2007
22. J. Liang, R. Kumar, Y. Xi, and K. W. Ross, "Pollution in P2P file sharing systems," in Proc. IEEE INFOCOM, 2005.
23. H. Luan, D. H. K. Tsang, and K. W. Kwong, "Media overlay construction via a Markov chain Monte Carlo method," ACM SIGMETRICS Perform. Eval. Rev., vol. 34, no. 3, pp. 9-11, Dec. 2006.
24. L. Massoulie and M. Vojnovic, "Coupon replication systems," in Proc. ACM SIGMETRICS, 2005.
25. M. Meo and F. Milan, "A rational model for service rate allocation in peer-to-peer networks," in Proc. IEEE Global Intenet Symnp., 2005.
26. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equation of state calculations by fast computing machines," The J. Chemical Phys., vol. 21, no. 6, pp. 1087-1092, 1953.
27. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, "Epidemic out-breaks in complex heterogeneous networks," Eur. Phys. J. B, vol. 26, p. 521, 2002.
28. G. Pandurangan, P. Raghavan, and E. Upfal, "Building low-diameter peer-to-peer networks," IEEE J. Sel. Areas Commun., vol. 21, pp. 995-1002, 2003.
29. Y. J. Pyun and D. S. Reeves, "Construcfing a balanced, (log(n)/ loglog(n))-diameter super-peer topology for scalable P2P systems," in Proc. IEEE P2P Computing, 2004.
30. D. Qiu and R. Srikant, "Modeling and performance analysis of bittorrent-like peer-to-peer networks," in Proc. ACM SIGCOMM, 2004.
31. S. Saroui, P. K. Gummadi, and S. D. Gribble, "Measurement study of peer-to-peer file sharing systems," in Proc. Multimedia Computing and Networking, 2002.
32. N. Sarshar and V. Roychowdhury, "Scale-free and stable structures in complex ad hoc networks," Phys. Rev. E, vol. 69, no. 2, p. 026101, 2004
33. D. Stutzbach, S. Zhao, and R. Rejaie, "Characterizing files in the modern gnutella network," Multimedia Syst. J., 2007.
34. R. H. Wouhaybi and A. T. Campbell, "Phenix: Supporting resilient low-diameter peer-to-peer topologies," in Proc. IEEE INFOCOM, 2004.
35. X. Yang and G. Veciana, "Service capacity of peer to peer networks," in Proc. IEEE INFOCOM, 2004.
36. X. Zhang, J. Liu, B. Li, and T. P. Yum, "Coolstreaming/Donet: A data-driven overlay for peer-to-peer live media streaming," in Proc. IEEE INFOCOM, 2005.
37. M. Zhong, K. Shen, and J. Seiferas, "Non-uniform random membership management in peer-to-peer networks," in Proc. IEEE INFOCOM, 2005.