Non-transitive connectivity and DHTs. Freedman, M. J., Lakshminarayanan, K., Rhea, S. C., & Stoica, I. 2005.
Non-transitive connectivity and DHTs [link]Paper  abstract   bibtex   
The most basic functionality of a distributed hash table, or DHT, is to partition a key space across the set of nodes in a distributed system such that all nodes agree on the partitioning. For example, the Chord DHT assigns each node
@conference {1251532,
	title = {Non-transitive connectivity and DHTs},
	booktitle = {WORLDS{\textquoteright}05: Proceedings of the 2nd conference on Real, Large Distributed Systems},
	year = {2005},
	pages = {55{\textendash}60},
	publisher = {USENIX Association},
	organization = {USENIX Association},
	address = {Berkeley, CA, USA},
	abstract = {The most basic functionality of a distributed hash table, or DHT, is to partition a key space across the set of nodes in a distributed system such that all nodes agree on the partitioning. For example, the Chord DHT assigns each node},
	keywords = {Chord, distributed hash table},
	url = {http://portal.acm.org/citation.cfm?id=1251532$\#$},
	author = {Michael J. Freedman and Lakshminarayanan, Karthik and Rhea, Sean C. and Ion Stoica}
}

Downloads: 0