Chord

Chord: A scalable peer-to-peer lookup service for internet applications. A fundamental problem that confronts peer-to-peer applications is to efficiently locate the node that stores a particular data item. This paper presents Chord, a distributed lookup protocol that addresses this problem. Chord provides support for just one operation: given a key, it maps the key onto a node. Data location can be easily implemented on top of Chord by associating a key with each data item, and storing the key/data item pair at the node to which the key maps. Chord adapts efficiently as nodes join and leave the system, and can answer queries even if the system is continuously changing. Results from theoretical analysis, simulations, and experiments show that Chord is scalable, with communication cost and the state maintained by each node scaling logarithmically with the number of Chord nodes.

This software is also peer reviewed by journal TOMS.


References in zbMATH (referenced in 208 articles )

Showing results 1 to 20 of 208.
Sorted by year (citations)

1 2 3 ... 9 10 11 next

  1. Paduraru, Ciprian Ionut; Stefanescu, Gheorghe: Adaptive virtual organisms: a compositional model for complex hardware-software binding (2020)
  2. Marinković, Bojan; Glavan, Paola; Ognjanović, Zoran: Proving properties of the Chord protocol using the ASM formalism (2019)
  3. Pass, Rafael; Seeman, Lior; Shelat, Abhi: Analysis of the blockchain protocol in asynchronous networks (2017)
  4. Baldoni, Roberto; Bonomi, Silvia; Raynal, Michel: Implementing set objects in dynamic distributed systems (2016)
  5. Bollig, Beate; Bury, Marc: On the OBDD representation of some graph classes (2016)
  6. Rocha, Vladimir; Kon, Fabio; Cobe, Raphael; Wassermann, Renata: A hybrid cloud-P2P architecture for multimedia information retrieval on VoD services (2016) ioport
  7. Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos: (D^2)-tree: a new overlay with deterministic bounds (2015)
  8. Cai, Xing Shi; Devroye, Luc: The analysis of Kademlia for random IDs (2015)
  9. Kapelko, Rafał; Marchwicki, Karol: Uniformity of direct unions of Chord (2015)
  10. Kniesburges, Sebastian; Koutsopoulos, Andreas; Scheideler, Christian: A deterministic worst-case message complexity optimal solution for resource discovery (2015)
  11. Komu, Miika; Sethi, Mohit; Beijar, Nicklas: A survey of identifier-locator split addressing architectures (2015) ioport
  12. Shahrivari, Saeed; Jalili, Saeed: Distributed discovery of frequent subgraphs of a network using MapReduce (2015)
  13. Sioutas, Spyros; Sourla, Efrosini; Tsichlas, Kostas; Zaroliagis, Christos: (D^3)-tree: a dynamic deterministic decentralized structure (2015)
  14. Zave, P.: A practical comparison of Alloy and Spin (2015) ioport
  15. Gall, Dominik; Jacob, Riko; Richa, Andrea; Scheideler, Christian; Schmid, Stefan; Täubig, Hanjo: A note on the parallel runtime of self-stabilizing graph linearization (2014)
  16. Huang, Wei; Chen, Shengyong; Wang, Wanliang: Navigation in spatial networks: a survey (2014)
  17. Jacob, Riko; Richa, Andrea; Scheideler, Christian; Schmid, Stefan; Täubig, Hanjo: (\mathrmSKIP^+), a self-stabilizing skip graph (2014)
  18. Joung, Yuh-Jzer; Yang, Li-Wei: On character-based index schemes for complex wildcard search in peer-to-peer networks (2014)
  19. Kniesburges, Sebastian; Koutsopoulos, Andreas; Scheideler, Christian: Re-Chord: a self-stabilizing chord overlay network (2014)
  20. Lee, Jaehwan; Keleher, Pete; Sussman, Alan: Exploiting multi-core nodes in peer-to-peer grids (2014) ioport

1 2 3 ... 9 10 11 next