A Framework for Peer-To-Peer Lookup Services based on k-ary search
2002 (English)Report (Other academic)
Locating entities in peer-to-peer environments is a fundamentaloperation. Recent studies show that the concept of distributed hash table can be used to design scalable lookup schemes with good performance (i.e. small routing table and lookup length). In this paper, we propose a simple framework for deriving decentralized lookup algorithms. The proposed framework is simple in that it is based on the well-known concept of k-ary search. To demonstrate the applicability of our framework, we show how it can be used to instantiate Chord. When deriving a generalized Chord from our framework, we obtain better performance in terms of the routing table size (38% smaller than the generalization suggested by the Chord authors).
Place, publisher, year, edition, pages
2002. , 13 p.
, Technical Report, SICS, 2002-06
Lookup, peer-to-peer, distributed hash table, k-ary search
IdentifiersURN: urn:nbn:se:kth:diva-25076OAI: oai:DiVA.org:kth-25076DiVA: diva2:355646
QC 201010082010-10-072010-10-072010-10-08Bibliographically approved