Using small-world to devise routing algorithm for unstructured peer-to-peer system

Ruan Jian Xue Bao/Journal of Software

Volumn 15, Issue 6, 2004, Pages 915-923

  Zhou, Jin ^a   Lu, Hai Ming ^a   Li, Yan Da ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Clustering; P2P routing; Small world; Unstructured peer to peer system

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; PROBABILITY; ROUTERS;

KEY CLUSTERING; P2P ROUTING; SHORTCUTS; SMALL WORLD; UNSTRUCTURED PEAR TO PEAR SYSTEMS;

INFORMATION RETRIEVAL;

EID: 4043096906     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Napster. 2003. http://www.napster.com
2. Daswani N, Garcia-Molina H, Yang B. Open problems in data-sharing peer-to-peer systems. In: Calvanese D, Lenzerini M, Motwani R, eds. Proc. of the 9th Int'l Conf. on Database Theory (ICDT). Heidelberg: Springer-Verlag, 2003. 1-15.
3. Zhao B, Kubiatowicz J, Joseph A. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report, UCB/CSD-01-1141, Computer Science Division, U.C. Berkeley, 2001.
4. Rowstron A, Druschel P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui R, ed. Proc. of the Middleware 2001. Heidelberg: Springer-Verlag, 2001. 329-350.
5. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content-addressable network. In: Govindan R, ed. Proc. of the ACM SIGCOMM 2001. ACM Press, 2001. 161-172.
6. Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H. Chord: A scalable peer-to-peer lookup service for Internet applications. In: Govindan, ed. Proc. of the ACM SIGCOMM 2001. ACM Press, 2001. 149-160.
7. Gnutella. 2003. http://gnutella.wego.com
8. Clarke I, Sandberg O, Wiley B, Hong TW. Freenet: A distributed anonymous information storage and retrieval system. In: Faderrath H, ed. Proc. of the ICSI Workshop on Design Issues in Anonymity and Unobservability. Berkeley: Int'l Computer Science Institute, 2000. 43-58.
9. Yang B, Garcia-Molina H. Improving search in peer-to-peer networks. In: Sivilotti PAG, ed. Proc. of the Int'l Conf. on Distributed Computing Systems. IEEE Computer Society, 2002. 5-14.
10. Balakrishnan H, Kaashoek MF, Karger D, Morris R, Stoica I. Looking up data in p2p systems. Communications of the ACM, 2003, 46(2):43-48.
11. Watts DJ, Strogatz SH. Collective dynamics of small-world networks. Nature, 1998,393:440-442.
12. Kleinberg J. The small-world phenomenon: an algorithmic perspective. Cornell Computer Science Technical Report, 99-1776, 2000.