Key-based consistency and availability in structured Overlay Networks
2008 (English)In: Proceedings of the 17th International Symposium on High Performance Distributed Computing 2008, HPDC'08, 2008, 235-236 p.Conference paper (Refereed)
Structured Overlay Networks (SONs) provide a promising platform for high performance applications since they are scalable, fault-tolerant and self-managing. SONs provide lookup services that map keys to nodes that can be used as processing or storage resources. In SONs, lookups for a key may return inconsistent results. Consequently, it is difficult to provide consistent data services on top of SONs that build on key-based search. In this paper, we study the frequency of occurrence of inconsistent lookups. We show that the affect of lookup inconsistencies can be reduced by using node responsibilities. We present our results as a trade-off between consistency and availability of keys.
Place, publisher, year, edition, pages
2008. 235-236 p.
Key-availability, Lookup consistency, Peer-to-peer systems, Structured overlay networks
IdentifiersURN: urn:nbn:se:kth:diva-25810ScopusID: 2-s2.0-57349084604ISBN: 978-159593997-5OAI: oai:DiVA.org:kth-25810DiVA: diva2:359929
17th International Symposium on High Performance Distributed Computing 2008, HPDC'08; Boston, MA; 23 June 2008 through 27 June 2008
QC 201011012010-11-012010-11-012010-11-01Bibliographically approved