Efficient peer-to-peer lookup based on a distributed trie

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

Volumn 2429, Issue , 2002, Pages 66-75

  Freedman, Michael J ^a   Vingralek, Radek ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE ANALYSIS;

BROADCAST SEARCH; CONTENT POPULARITIES; DETERMINISTIC ALGORITHMS; HOSTILE ENVIRONMENTS; LOOKUP OPERATIONS; PEER-TO-PEER SYSTEM; SYSTEM STATE; TEMPORAL LOCALITY;

PEER TO PEER NETWORKS;

EID: 33749500090     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45748-8_6     Document Type: Conference Paper

References (9)

1. Ian Clarke, Oscar Sandberg, Brandon Wiley, and Theodore Hong. Freenet: A distributed anonymous information storage and retrieval system. In Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, pages 46-66, July 2000.
2. Gnutella website. http://gnutella.wego.com.
3. W. Litwin, M. Neimat, and D. Schneider. -linear hashing for distributed files. In Proceedings of the ACM SIGMOD Conference, May 1993. Washington, DC.
4. C. Plaxton, R. Rajaraman, and A. Richa. Accessing nearby copies of replicated objects in a distributed environment. In Proceedings of the ACM SPAA, pages 311-320, June 1997.
5. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable contentaddressable network. In Proc. ACM SIGCOMM, San Diego, 2001.
6. Antony Rowstron and Peter Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), November 2001.
7. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. ACM SIGCOMM, San Diego, 2001.
8. R. Vingralek, Y. Breitbart, and G. Weikum. Distributed file organization with scalable cost/performance. In In Proceedings of the ACM-SIGMOD International Conference on Management of Data, May 1994. Minneapolis, MN.
9. Ben Zhao, John Kubiatowicz, and Anthony Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, Computer Science Division, U. C. Berkeley, April 2001.