分布式存储系统的可靠性研究

J4 ›› 2009, Vol. 36 ›› Issue (3): 480-485.

• Original Articles • Previous Articles Next Articles

Reliability of distributed storage systems

ZHANG Wei^1,2;MA Jian-feng²;YANG Xiao-yuan¹

(1. Engineering Institute of the Armed Police, Xi'an 710086， China;
2. Ministry of Education Key Lab. of Computer Network and Information Security, Xidian Univ., Xi'an 710071， China)

Received:2008-02-28 Revised:2008-10-15 Online:2009-06-20 Published:2009-07-04
Contact: ZHANG Wei E-mail:zhaangweei@yeah.net

Abstract

Abstract:

Based on invalid probability of storage nodes, a model is provided to evaluate the reliability of a given distributed information storage system. In this model, the reliability of a storage system is affected by 4 factors: time, invalidate probability of storage nodes, data distribution algorithm and storage policy. Such a model could partly solve the reliability problem in the system designing phase, and make data service more reliable.

Key words: access structure, failure probability, distributed storage

CLC Number:

TP309

ZHANG Wei1,2;MA Jian-feng2;YANG Xiao-yuan1. Reliability of distributed storage systems[J].J4, 2009, 36(3): 480-485.

References

［1］Siewiorek D P, Swarz R S. Reliable Computer Systems: Design and Evaluation［M］. Burlington: Digital Press, 1992: 35-47.
［2］Weatherspoon H, Kubiatowicz J. Erasure Coding vs Replication: a Quantitative Comparison［C］//The 1st Workshop on Peer-to-Peer Systems. Cambridge: Springer, 2002: 328-337.
［3］Li Xiaodong, Liu Chang. Towards a Reliable and Efficient Distributed Storage System［C］//Proc of the 38th Annual Hawaii International Conference on System Sciences(HICSS'05). Big Island: IEEE, 2005: 301-311.
［4］Svend F, Arif M. A Decentralized Algorithm for Erasure-Coded Virtual Disks［C］//Proceedings of Dependable Systems and Networks. Florence: IEEE, 2004:125-134.
［5］Cornelli F, Dimiani E. Choosing Reputable Servernts in a P2P Network［C］//Proc of the 11th International World Wide Web Conference. Hawaii: Springer, 2002: 137-145.
［6］Ernesto D, Sabrina D C, Stefano P, et al. A Reputation-based Approach for Choosing Reliable Resources in Peer-to-peer Networks［C］//Proc of the 9th ACM Conference on Computer and Communications Security. Washington: ACM Portal Press, 2002: 207-216.
［7］Dingledine R, Freedman M J, Molnar D. The Free Heaven Project, Distributed Anonymous Storage Service［C］//Proc of the Workshop on Design Issues in Anonymity and Unobservability. California: Springer, 2000: 308-319.
［8］Chen Y, Katz R H, Kubiatowicz J D. SCAN: a Dynamic Scalable and Efficient Content Distribution Network［C］//Proceeding of the 1st International Conference on Pervasive Computing. Zurich: Springer, 2002: 282-296.
［9］Fenton N E, Pfleeger S L著. 软件度量［M］. 杨海燕, 赵巍, 译. 第一版. 北京: 机械工业出版社, 2004: 1-10.
［10］张薇, 马建峰. LPCA——分布式存储中的数据分离方法［J］. 系统工程与电子技术, 2007, 29(3): 19-24.
Zhang Wei, Ma Jianfeng. LPCA—Data Distribution Algorithm in Distributed Storage［J］. Systems Engineering and Electronics, 2007, 29(3): 19-24.
［11］樊鹤红, 孙小菡. 一种通用的网络可靠性仿真模型［J］. 西安电子科技大学学报, 2007, 34 (Sup): 68-71.
Fan Hehong, Sun Xiaohan. A General Network Reliability Simulation Model［J］. Journal of Xidian University, 2007, 34(Sup): 68-71.

[1]	DAI Mingjun,LI Xiaofeng,DENG Haiyan,CHEN Bin. Private information retrieval with low encoding/decoding complexity [J]. Journal of Xidian University, 2021, 48(6): 212-220.
[2]	YANG Yanbo,ZHANG Jiawei,MA Jianfeng. Method for using the blockchain to protect data privacy of IoV [J]. Journal of Xidian University, 2021, 48(3): 21-30.
[3]	ZHANG Lu,SUN Rong,LIU Jingwei. Cloned piggybacking framework for distributed storage [J]. Journal of Xidian University, 2020, 47(6): 139-147.
[4]	HAO Xiaohui;CHE Shuling;ZHANG Xinyu. In-depth analysis of bounds on the minimum distance of LRCs [J]. Journal of Xidian University, 2018, 45(5): 75-79+135.
[5]	XIE Li;REN Yanli. Efficient attribute-based encryption with hidden access structures [J]. J4, 2015, 42(3): 97-102.

Reliability of distributed storage systems

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 10