(Enter summary)
Abstract: We describe a peer-to-peer distributed hash table with provable consistency and performance in a fault-prone environment. Our system routes queries and locates nodes using a novel XOR-based metric topology that simplifies the algorithm and facilitates our proof. The topology has the property that every message exchanged conveys or reinforces useful contact information. The system exploits this information to send parallel, asynchronous query messages that tolerate node failures without imposing ... (Update)
Cited by: More
Democratizing content publication with Coral - Michael Freedman Eric (2004)
(Correct)
Unmanaged Internet Protocol - Taming The Edge
(Correct)
Appears in Proceedings of the 11th IEEE International.. - Exploiting Routing..
(Correct)
Similar documents (at the sentence level):
45.8%: Kademlia: A Peer-to-peer Information System Based on the XOR .. - Maymounkov, Mazières (2002)
(Correct)
Active bibliography (related documents): More All
0.0: Routing Algorithms for DHTs: Some Open Questions - Ratnasamy, Shenker, Stoica (2002)
(Correct)
0.0: PlanetP: Using Gossiping to Build Content.. - Cuenca-Acuna.. (2003)
(Correct)
0.0: A Lightweight Currency Paradigm for the P2P Resource Market - Turner, Ross (2003)
(Correct)
Similar documents based on text: More All
0.3: Rateless Codes and Big Downloads - Maymounkov, Mazieres (2003)
(Correct)
0.2: Complex Queries in DHT-based Peer-to-Peer Networks - Harren, Hellerstein.. (2002)
(Correct)
0.2: Divergence-proving Techniques for Best Fit Bin Packing and.. - Maymounkov
(Correct)
Related documents from co-citation: More All
74: Chord: A scalable peer-to-peer lookup service for Internet applications
- Stoica, Morris et al. - 2001
70: A scalable content-addressable network
- Ratnasamy, Francis et al. - 2001
44: distributed object location and routing for large-scale peer-to-peer systems (context) - Rowstron, Druschel et al. - 2001
BibTeX entry: (Update)
P. Maymounkov and D. Mazieres. Kademlia: A peerto -peer information system based on the xor metric. In Proceedings of IPTPS02, Cambridge, USA, March 2002. http://www.cs.rice.edu/Conferences/IPTPS02/. http://citeseer.ist.psu.edu/maymounkov02kademlia.html More
@misc{ maymounkov02kademlia,
author = "P. Maymounkov and D. Mazieres",
title = "Kademlia: A peer-to-peer information system based on the XOR metric",
text = "P. Maymounkov and D. Mazieres. Kademlia: A peer-to-peer information system
based on the XOR metric. In Proceedings of IPTPS02, Cambridge, USA, March
2002. http://www.cs.rice.edu/Conferences/IPTPS02/.",
year = "2002",
url = "citeseer.ist.psu.edu/maymounkov02kademlia.html" }
Citations (may not include all citations):
1225
Chord: A scalable peer-to-peer lookup service for internet a..
- Stoica, Morris et al. - 2001
477
distributed object location and routing for large-scale peer.. (context) - Rowstron, Druschel et al. - 2001
458
Tapestry: an infrastructure for fault-tolerant wide-area loc..
- Zhao, Kubiatowicz et al. - 2001
338
A Measurement Study of Peer-to-Peer File Sharing Systems
- Saroiu, Gummadi et al. - 2001
2
Accessing nearby copies of replicated objects in a distribut.. (context) - Richa, Plaxton et al. - 1997 ACM DBLP
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.scs.cs.nyu.edu/~dm/): More
A Toolkit for User-Level File Systems - Mazières (2001)
(Correct)
Don't Trust Your File Server - Mazieres, Shasha (2001)
(Correct)
Tangler: A Censorship-Resistant Publishing System Based On.. - Waldman, Mazières (2001)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC