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

Hierarchical Data Placement Policy in Large-Scale Network Storage Systems

作　　者：刘春晓[1] 刘芳[1] 陈涛[1] 肖侬[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《武汉理工大学学报》2009年第18期128-131,共4页Journal of Wuhan University of Technology

基　　金：国家自然科学基金重点项目(NSFC60736013);国家863计划项目(2006AA01A106)

摘　　要：分析和比较了现有大规模网络存储系统中的数据布局方法和当前对数据布局方法的研究成果,并结合半正定规划算法和动态区间映射方法2种方法,提出了一种"层次化"的数据布局方法。半正定规划方法适合可以解决有不同数量副本的文件的放置,保证文件的不同副本放在不同的存储设备上;动态区间映射方法保证系统具有较好的自适应性。理论分析和实验表明,"层次化"的数据布局方法可以保证在大规模网络系统的自适应性、数据的可靠性和对数据的高速访问。This paper analyses and compares existing data placement policies of large-scale network systems and research fruit of data placement policy, combining semi-definite programming algorithm and dynamic interval mapping algorithm, the hierarchical data placement policy is proposed. Semi-definite programming algorithm can solve the problem that storing the file with different copies distributes, so it can assure different copies of a file to distribute on different storage devices. Dynamic interval mapping algorithm assures good adaptability of large-scale network storage systems. Theory analysis and experiment show that the hierarchical data placement proposed by this paper can assure adaptability, data rehability and high speed of dada access of large-scale network storage systems.

关 键 词：数据布局 层次化 可靠性 自适应性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]