The Community for Technology Leaders
RSS Icon
Subscribe
Xi'an, China
Sept. 10, 2007 to Sept. 14, 2007
ISBN: 0-7695-2933-X
pp: 29
Jing Zhao , Tsinghua University, China
Hongliang Yu , Tsinghua University, China
Kun Zhang , Tsinghua University, China
Weimin Zheng , Tsinghua University, China
Jie Wu , Florida Atlantic University, USA
Jinfeng Hu , IBM CRL, Beijing, China
ABSTRACT
It is a challenge to design and implement a wide-area distributed hash table (DHT) which provides a storage service with high reliability. Many existing systems use replication to reach the goal of reliability. However, maintaining availability and consistency of the replicas becomes a major hurdle. A reliable storage system needs to recover lost and inconsistent replicas, but any recovery strategy will lead to extra workloads which affect the throughput of the system. This paper explores these problems and provides a possible solution. We argue that our approach not only keeps eventual consistency of replicas but also quickens the spread of updates. We use an adaptive recovery strategy to guarantee the reliability of replicas as well as bandwidth saving. With a simulation result better than epidemic algorithms, we have also implemented and deployed a DHT system using strategies mentioned in this paper, and integrated it into Granary - a storage system distributed in 20 servers in 5 cities. Granary and the DHT system have run over half a year and provide a reliable storage service to several hundred users.
INDEX TERMS
Availability, consistency, DHT, distributed storage, reliability, replication, peer-to-peer systems.
CITATION
Jing Zhao, Hongliang Yu, Kun Zhang, Weimin Zheng, Jie Wu, Jinfeng Hu, "Achieving Reliability through Replication in a Wide-Area Network DHT Storage System", ICPP, 2007, 2013 42nd International Conference on Parallel Processing, 2013 42nd International Conference on Parallel Processing 2007, pp. 29, doi:10.1109/ICPP.2007.10
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool