大规模网络存储系统“层次化”数据布局策略

被引：3

作者：

刘春晓

刘芳

陈涛

肖侬

机构：

[1] 国防科学技术大学计算机学院

来源：

武汉理工大学学报 | 2009年 / 31卷 / 18期

基金：

国家自然科学基金重点项目;

关键词：

数据布局; 层次化; 可靠性; 自适应性;

D O I：

暂无

中图分类号：

TP333 [存贮器];

学科分类号：

081201 ;

摘要：

分析和比较了现有大规模网络存储系统中的数据布局方法和当前对数据布局方法的研究成果,并结合半正定规划算法和动态区间映射方法2种方法,提出了一种"层次化"的数据布局方法。半正定规划方法适合可以解决有不同数量副本的文件的放置,保证文件的不同副本放在不同的存储设备上;动态区间映射方法保证系统具有较好的自适应性。理论分析和实验表明,"层次化"的数据布局方法可以保证在大规模网络系统的自适应性、数据的可靠性和对数据的高速访问。

引用

页码：128 / 131

页数：4

共 10 条

[1]

The Panasas ActiveScale storage cluster-delivering scalable high bandwidth storage. NAGLE D,SERENYI D,MATTHEWS A. Proceedings of the 2004 ACM/IEEE Conference on Supercomputing(SC’04) . 2004

[2]

pvfs document. http://www.pvfs.org .

[3]

GPFS:A Shareddisk File System for Large Computing Clusters. F.Schmuck,R.Haskin. Proceedings of the 2002 Confer-ence on File and Storage Technologies(FAST) . 2002

[4]

Dynamic and Redundant Data Placement. Brinkmann,S Effert,F.Meyer auf der Heide,C.Scheideler. Proc.of the 27thInternational Conference on Distributed Computing Systems(ICDCS’07) . 2007

[5] 基于动态区间映射的数据对象布局算法 [J].

刘仲 ;

周兴铭 .

软件学报, 2005, (11) :32-39

[6]

RSEDP:Reliable,Scalable and Efficient Data Placement Algorithm. Nong Xiao,Tao Chen,Fang Liu. Jour-nal of Super Computing . 2007

[7]

Scalable Performance of the Panasas Parallel File System. Brent Welch,Marc Unangst,Zainul Abbasi,Garth Gibson. Pro-ceedings of the 2008 Conference on File and Storage Technologies(FAST) . 2008

[8]

Efficient,balanced data placement algorithm in scalable storage clusters. Liu Zhong. Journal of Communication and Computer . 2007

[9]

Weighted distributed hash tables. C.Schindelhauer,G.Schomaker. Proc.of the 17th ACM Symposium on Parallelism inAlgorithms and Architectures(SPAA 2005) . 2005

[10]

Scalable Performance of the Panasas Parallel File System. Brent Welch,Marc Unangst,Zainul Abbasi,et al. Proceedings of the2008 Conference on File and Storage Technologies(FAST) . 2008

← 1 →