Unstructured peer-to-peer networks: Topological properties and search performance

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

Volumn 3601 LNAI, Issue , 2005, Pages 14-27

  Fletcher, George H L ^a   Sheth, Hardik A ^b   Börner, Katy ^a  

^a INDIANA UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; RANDOM PROCESSES; TOPOLOGY;

PEER-TO-PEER (P2P) NETWORKS; POWER LAW DEGREE DISTRIBUTIONS; SMALL WORLD NETWORKS; UNSTRUCTURED NETWORKS;

COMPUTER NETWORKS;

EID: 33645986115     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11574781_2     Document Type: Conference Paper

References (29)

1. ADAMIC, LADA, RAJAN LUKOSE, AMIT PUNIYANI, AND BERNARDO HUBERMAN. Search in Power-Law Networks. Physical Review E, 64(4):46135-46143, 2001.
2. AKAVIPAT, RUJ, LE-SHIN WU AND FILIPPO MENCZER. Small World Peer Networks in Distributed Web Search. Proc. ACM WWW2004, pp. 396-397, 2004.
3. ALBERT, RÉKA AND ALBERT-LÁSZLÓ BARABÁSI. Statistical Mechanics of Complex Networks. Reviews of Modern Physics, 74(1):47-97, 2002.
4. BABAOǦLU, Ö., H. MELING, AND A. MONTRESOR. Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems. Proc. IEEE ICDCS'02, pp. 15-22, 2002.
5. BANAEI-KASHANI, FARNOUSH AND CYRUS SHAHABI. Criticality-based Analysis and Design of Unstructured Peer-to-Peer Networks as "Complex Systems." Proc. IEEE/ACM CCGRID'03, pp. 351-358, 2003.
6. BATAGELJ, VLADIMIR AND ANDREJ MRVAR. Pajek: Package for Large Network Analysis, http://vlado.fmf.uni-lj.si/pub/networks/pajek/
7. BORGATTI, S.P., M.G. EVERETT, AND L.C. FREEMAN. Ucinet for Windows: Software for Social Network Analysis. Harvard: Analytic Technologies, 2002.
8. DECKER, K., K. SYCARA, AND M. WILLIAMSON. Middle-Agents for the Internet. Proc. IJCAI97, pp. 578-583, 1997.
9. DIMAKOPOULOS, VASSILIOS V. AND EVAGGELIA PITOURA. A Peer-to-Peer Approach to Resource Discovery in Multi-Agent Systems. Proc. CIA 2003, Springer LNCS 2782, pp. 62-77, 2003.
10. FALOUTSOS, M., P. FALOUTSOS, AND C. FALOUTSOS. On Power-Law Relationships of the Internet Topology. Proc. ACM SIGCOMM, pp. 251-262, 1999.
11. JOVANOVIĆ, M., F. ANNEXSTEIN, AND K. BERMAN. Modeling Peer-to-Peer Network Topologies Through "Small-World" Models and Power Laws. IX Telecommunications Forum TELFOR 2001.
12. KALOGERAKI, VANA, DIMITRIOS GUNOPULOS AND D. ZEINALIPOUR-YAZTI. A Local Search Mechanism for Peer-to-Peer Networks. Proc. ACM CIKM'02, pp. 300-307, November 2002.
13. KLEINBERG, JON. Navigation in a Small World. Nature, 406:845, August 2000.
14. KOUBARAKIS, MANOLIS. Multi-Agent Systems and Peer-to-Peer Computing: Methods, Systems and Challenges. Proc. CIA 2003, Springer LNCS 2782, pp. 46-61, 2003.
15. LV, QIN ET AL. Search and Replication in Unstructured Peer-to-Peer Networks. Proc. ACM ICS'02, pp. 84-95, 2002.
16. MINAR, N., R. BURKHART, C. LANGTON, AND M. ASKENAZI. The Swarm Simulation System, A Toolkit for Building Multi-Agent Simulations. Technical Report, Swarm Development Group, June 1996.
17. MILOJIČIĆ, DEJAN S., ET AL. Peer-to-Peer Computing. HP Labs Technical Report HPL-2002-57, 2002.
18. NEWMAN, M.E.J. The Structure and Function of Complex Networks. SIAM Review, 45(2): 167-256, 2003.
19. PANDURANGAN, G., PRABHAKAR RAGHAVAN, AND ELI UPFAL. Building Low-Diameter Peer-to-Peer Networks. IEEE J. Select. Areas Commun., 21(6):995-1002, August 2003.
20. RATNASAMY, SYLVIA ET AL. A Scalable Content-Addressable Network. Proc. ACM SIGCOMM, pp. 161-172, August 2001.
21. SAFFRE, FABRICE AND ROBERT GHANEA-HERCOCK. Beyond Anarchy: Self Organized Topology for Peer-to-Peer Networks. Complexity, 9(2):49-53, 2003.
22. SARSHAR, NIMA, P. OSCAR BOYKIN, AND VWANI ROYCHOWDHURY. Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scal-able. Proc. IEEE P2P2004, pp. 2-9, 2004.
23. SHEHORY, O. A Scalable Agent Location Mechanism. Proc. ATAL'99 Intelligent Agents VI, pp. 162-172, 1999.
24. STOICA, ION ET AL. Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Trans. on Networking, 11(1): 17-32, February 2003.
25. TSOUMAKOS, DIMITRIOS AND NICK ROUSSOPOULOS. A Comparison of Peer-to-Peer Search Methods. Proc. ACM WebDB 2003, pp. 61-66, 2003.
26. TSOUMAKOS, DIMITRIOS AND NICK ROUSSOPOULOS. Adaptive Probabilistic Search for Peer-to-Peer Networks. Proc. IEEE P2P2003, pp. 102-109, 2003.
27. WALSH, TOBY. Search in a Small World. Proc. IJCAI99, pp. 1172-1177, July-August 1999.
28. WATTS, DUNCAN AND STEVEN STROGATZ. Collective Dynamics of 'Small-World' Networks. Nature, 393:440-442, June 1998.
29. YANG, BEVERLY AND HECTOR GARCIA-MOLINA. Improving Search in Peer-to-Peer Networks. Proc. IEEE ICDCS'02, pp. 5-14, 2002.