Analysis of Data Reliability Tradeoffs in Hybrid Distributed Storage Systems

被引:10
作者
Tang, Bing [1 ]
Fedak, Gilles [1 ]
机构
[1] Univ Lyon, INRIA, LIP, F-69364 Lyon 07, France
来源
2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW) | 2012年
关键词
Peer-to-Peer; Hybrid Storage System; Reliability Tradeoff; Availability; Durability;
D O I
10.1109/IPDPSW.2012.195
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper surveys previous distributed storage systems and related data redundancy and fault-tolerance schemes which are introduced to overcome the impact of host churn on data reliability. Furthermore, a hybrid storage system model is proposed which offers a reliable data storage service by integrating idle storage contributed by volatile peer nodes and stable and durable storage utilities. In order to ensure high availability and durability for this hybrid storage system, we explore four reliability improvement strategies, including File Replica Strategy, File Encoding Strategy, Replica Repair Strategy, and Stable-Volatile Strategy, as well as the combination of these four strategies. Extensive simulations based on real traces are performed, in which data availability, data durability, and storage overhead are evaluated. Simulation results show that compared with previous peer-to-peer storage systems, the proposed hybrid storage system could achieve a higher availability and durability with less storage consumption, due to proposed new strategies. Finally, taking into account storage and traffic cost, the tradeoffs between storage efficiency and reliability are discussed.
引用
收藏
页码:1546 / 1555
页数:10
相关论文
共 21 条
[1]  
Adya A., 2002, OSDI
[2]  
[Anonymous], 2006, P 5 INT WORKSH PEER
[3]  
[Anonymous], 2003, P 19 ACM S OP SYST P, DOI [10.1145/1165389.945450, DOI 10.1145/1165389.945450]
[4]  
[Anonymous], 2010, CCGrid, DOI DOI 10.1109/CCGRID.2010.71
[5]  
Bhagwan R, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE FIRST SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI'04), P337
[6]  
Carns PH, 2000, USENIX ASSOCIATION PROCEEDINGS OF THE 4TH ANNUAL LINUX SHOWCASE AND CONFERENCE, ATLANTA, P317
[7]  
Chun Byung-Gon., 2006, NSDI
[8]  
Clarke I., 2000, DESIGNING PRIVACY EN, P46, DOI [DOI 10.1007/3-540-44702-4_4, DOI 10.1007/3-540-44702-4]
[9]  
Dabek F., 2001, Operating Systems Review, V35, P202, DOI 10.1145/502059.502054
[10]   Internet-scale storage systems under churn - A study of the steady-state using Markov models [J].
Datta, Anwitaman ;
Aberer, Karl .
SIXTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2006, :133-+