Analyzing network coverage in unstructured peer-to-peer networks : A complex network approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5550 LNCS, Issue , 2009, Pages 690-702

  Chandra, Joydeep ^a   Shaw, Santosh ^a   Ganguly, Niloy ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Gnutella; Network coverage models; Overlay networks; Peer to peer networks

Indexed keywords

BOOTSTRAPPING ALGORITHM; COMPLEX NETWORKS; DEGREE DISTRIBUTIONS; FLOODING MECHANISM; GNUTELLA; GNUTELLA NETWORKS; MESSAGE COMPLEXITY; NETWORK COVERAGE; NETWORK COVERAGE MODELS; P2P NETWORK; PEER-TO-PEER NETWORKS; RANDOM GRAPHS; UNSTRUCTURED PEER-TO-PEER; UNSTRUCTURED PEER-TO-PEER NETWORK; REDUNDANT MESSAGES;

GRAPH THEORY; OVERLAY NETWORKS; COMPLEX NETWORKS; DISTRIBUTED COMPUTER SYSTEMS;

DISTRIBUTED COMPUTER SYSTEMS; PEER TO PEER NETWORKS;

EID: 67650330271     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01399-7_54     Document Type: Conference Paper

References (18)

1. Gnutella and Limewire, http://www.limewire.org
2. Gnutella Protocol Specification 0.6, http://rfc-gnutella.sourceforge.net
3. Liang, J., Kumar, R., Ross, K.: The KaZaA Overlay: A Measurement Study. In: Proceedings of the 19th IEEE Annual Computer Communications Workshop, Bonita Springs, Florida (2004)
4. The FreeHaven Project, http://www.freehaven.net
5. Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISP'S and P2P Users Cooperate for Improved Performance?. SIGCOMM Comput. Commun. Rev. 37, 29-40 (2007)
6. Sen, S., Wang, J.: Analyzing Peer-to-Peer Traffic Across Large Networks. In: IMW 2002: Proceedings of the 2nd ACM SIGCOMMWorkshop on Internet measurment, pp. 137-150. ACM, New York (2002)
7. Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T., Zhang, A.: Improving Traffic Locality in BitTorrent via Biased Neighbor Selection. In: 26th IEEE International Conference on Distributed Computing Systems, 2006. ICDCS 2006, pp. 66-77 (2006)
8. Choffnes, D.R., Bustamante, F.: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems. In: SIGCOMM 2008, Seattle, Washington, USA, pp. 363-374. ACM, New York (2008)
9. Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Critical Phenomena in Complex Networks. Reviews of Modern Physics 80 (2008)
10. Newman, M.E., Strogatz, S.H., Watts, D.J.: Random Graphs with Abitrary Degree Distributions and Their Applications. Phys. Rev. E Stat. Nonlin. Soft. Matter.Phys. 64 (2001)
11. Albert, R., Barabasi, A.-L.: Statistical Mechanics of Complex Networks. Reviews of Modern Physics 74, 47 (2002)
12. Karbhari, P., Ammar, M.H., Dhamdhere, A., Raj, H., Riley, G.F., Zegura, E.W.: Bootstrapping in Gnutella: A Measurement Study. In: Barakat, C., Pratt, I. (eds.)PAM 2004. LNCS, vol. 3015, pp. 22-32. Springer, Heidelberg (2004)
13. Stutzbach, D., Rejaie, R.: Capturing Accurate Snapshots of the Gnutella Networks. In: IEEE INFOCOM, pp. 2825-2830 (2005)
14. Stutzbach, D., Rejaie, R., Sen, S.: Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems. In: Internet Measurment Conference, USENIX Association, pp. 49-62 (2005)
15. GwebCache System, http://www.gnucleus.com
16. Erdos, P., Renyi, A.: On Random Graphs I. Publ. Math. Debrecen 6, 290-297 (1959)
17. Erdos, P., Renyi, A.: On the Evolution of Random Graphs. Publ. Math. Inst. Hungar. Acad. Sci. 5, 17-61 (1960)
18. Barabasi, A.L., Albert, R.: Emergence of Scaling in Random Networks. Science 286, 509-512 (1999)