|
gptkbp:instanceOf
|
distributed hash table protocol
|
|
gptkbp:citation
|
highly cited in distributed systems research
|
|
gptkbp:designedFor
|
peer-to-peer systems
|
|
gptkbp:handles
|
node departures
node failures
node joins
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Chord protocol
|
|
gptkbp:introduced
|
gptkb:Hari_Balakrishnan
gptkb:Robert_Morris
gptkb:M._Frans_Kaashoek
gptkb:Ion_Stoica
gptkb:David_Karger
|
|
gptkbp:introducedIn
|
2001
|
|
gptkbp:keyAssignment
|
hashing keys to node identifiers
|
|
gptkbp:lookupComplexity
|
O(log N)
|
|
gptkbp:mainFunction
|
efficiently locate nodes in a distributed network
|
|
gptkbp:nodeIdentifier
|
m-bit identifier
|
|
gptkbp:openSource
|
gptkb:OpenChord
ChordSharp
|
|
gptkbp:publishedIn
|
gptkb:ACM_SIGCOMM_2001
|
|
gptkbp:relatedTo
|
gptkb:CAN
gptkb:dessert
gptkb:Kademlia
|
|
gptkbp:routingTable
|
finger table
|
|
gptkbp:supports
|
scalable key lookup
|
|
gptkbp:usedIn
|
distributed file systems
decentralized storage
peer-to-peer applications
|
|
gptkbp:uses
|
consistent hashing
|
|
gptkbp:bfsParent
|
gptkb:CFS_(Cooperative_File_System)
gptkb:Chord:_A_Scalable_Peer-to-peer_Lookup_Service_for_Internet_Applications
gptkb:OpenChord
|
|
gptkbp:bfsLayer
|
7
|