By Topic

PaxonDHT: achieving consensus in distributed hash tables

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Temkow, B. ; Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA ; Bosneag, A.-M. ; Li, X. ; Brockmeyer, M.

Despite the scalability, availability and resiliency potential suggested by distributed hash tables, their lack of support for replication of mutable data and for strong consistency models stands in the way of their becoming widely accepted as a viable basis for the future generation Internet. This paper presents PaxonDHT, a Paxos-based middleware service, which ensures with high probability that a dynamic set of replicas reach total order agreement. PaxonDHT works well in the highly dynamic environment of DHTs, preserving the properties of the underlying DHT layer, and provides simultaneous support for heterogeneous services. Our algorithm has been deployed on Pastry, using the common API for interoperability with other DHTs. Experimental results in a simulated network show that PaxonDHT is scalable with replica set size and system load, and that it works well in highly dynamic environments.

Published in:

Applications and the Internet, 2006. SAINT 2006. International Symposium on

Date of Conference:

23-27 Jan. 2006