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

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

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

张薇^1,2;马建峰²;杨晓元¹

(1. 武警工程学院电子技术系，陕西西安 710086;
2. 西安电子科技大学计算机网络与信息安全教育部重点实验室，陕西西安 710071)

收稿日期:2008-02-28 修回日期:2008-10-15 出版日期:2009-06-20 发布日期:2009-07-04
通讯作者: 张薇
基金资助:
国家自然科学基金资助(60503012,60842006,60743005)

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

摘要/Abstract

摘要：

通过对分布式存储系统体系结构的研究，认为数据服务的可靠性由时间、节点失效概率密度函数、数据分离算法及存储策略这4个因素影响．在此基础上，结合可靠性理论，用概率方法构造了存储系统的可靠性模型，根据模型可以对给定系统的可靠性进行预测，并据此制定存储策略，从而将可靠性问题在系统设计阶段解决，并使数据服务的可靠性保持在较高水平．

关键词: 存取结构, 失效概率, 存储策略

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

中图分类号:

TP309

张薇1,2;马建峰2;杨晓元1. 分布式存储系统的可靠性研究[J]. J4, 2009, 36(3): 480-485.

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

参考文献

［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.