Title :
Toward Fault-Tolerant Atomic Data Access in Mutable Distributed Hash Tables
Author :
Jiang, Yi ; Xue, Guangtao ; You, Jinyuan
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ.
Abstract :
Though the peer-to-peer network based on distributed hash table have scalability and availability features, but most of the distributed hash tables lack the support for the atomic data accessing, this ability is important to build data structures on distributed system. This paper gives the design and implementation of an atomic accessible mutable distributed hash table - FamDHT. The FamDHT use the Paxos distributed consensus protocol to ensure that the simultaneous access to data is executed under a total order agreement. The FamDHT is build on top of the Bamboo DHT, a robust, open-source DHT implementation. At the end of the paper, an evaluation was given
Keywords :
data structures; fault tolerant computing; peer-to-peer computing; Paxos distributed consensus protocol; data structure; distributed hash table; distributed system; fault-tolerant atomic data access; open-source DHT implementation; peer-to-peer network; Access protocols; Computer science; Data structures; Fault tolerance; Open source software; Peer to peer computing; Proposals; Robustness; Scalability;
Conference_Titel :
Computer and Computational Sciences, 2006. IMSCCS '06. First International Multi-Symposiums on
Conference_Location :
Hanzhou, Zhejiang
Print_ISBN :
0-7695-2581-4
DOI :
10.1109/IMSCCS.2006.135