基于镜像的高可用数据对象布局算法  

High Availability Data Objects Placement Algorithm with Mirroring

作　　者：刘仲[1] 任浩[1] 周兴铭[1] 

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

出　　处：《国防科技大学学报》2006年第5期42-46,共5页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(60503042)

摘　　要：镜像是提高数据可用性的流行方法。借鉴RAID的方法,在算法一级实现数据的冗余分布,提出基于镜像的高可用数据对象布局算法。在数据对象和存储节点失效时,利用冗余数据重构数据对象和存储节点,有效保证存储系统的高可用性。采用马尔可夫激励模型对存储系统进行定量的可用性分析,计算结果表明该方法是有效的。Mirroring is a popular technique for enhancing data availability. Based on this technique, this paper proposes a high-availability data objects placement algorithm with mirroring, wlfieh groups objects into redundancy sets by using RA/D at the algorithm level. The redundancy allows us to reconstruct any corruption or failure of the data objects and storage nodes, thus efficiently ensuring the high availability of storage system. We quantify the availability of storage system by using Markov reward model, and the computing results indicate that the algorithm is efficient.

关 键 词：大规模存储系统 高可用性 数据对象布局 

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