Chord (distributed hash table)

GPTKB entity

Predicate	Object
gptkbp:instanceOf	distributed hash table
gptkbp:academicPaperTitle	gptkb:Chord:_A_Scalable_Peer-to-peer_Lookup_Service_for_Internet_Applications
gptkbp:citation	highly cited in distributed systems literature
gptkbp:designedFor	peer-to-peer systems
gptkbp:developedBy	gptkb:Hari_Balakrishnan gptkb:Robert_Morris gptkb:M._Frans_Kaashoek gptkb:Ion_Stoica gptkb:David_Karger
gptkbp:eachNodeMaintains	finger table
gptkbp:handles	node departures node failures node joins
gptkbp:hasNode	unique identifier
https://www.w3.org/2000/01/rdf-schema#label	Chord (distributed hash table)
gptkbp:introducedIn	2001
gptkbp:lookupComplexity	O(log N)
gptkbp:mainFunction	efficiently locate nodes storing a particular data item
gptkbp:numberOfLocations	key-value pairs
gptkbp:openSource	gptkb:OpenChord
gptkbp:publishedIn	gptkb:ACM_SIGCOMM_2001
gptkbp:relatedTo	gptkb:dessert gptkb:CAN_(Content_Addressable_Network) gptkb:Kademlia
gptkbp:roadType	gptkb:King
gptkbp:routingComplexity	O(log N)
gptkbp:supports	scalability fault tolerance
gptkbp:usedIn	distributed file systems peer-to-peer applications
gptkbp:uses	consistent hashing
gptkbp:bfsParent	gptkb:Pastry_(distributed_hash_table)
gptkbp:bfsLayer	5