数据网格中复制式数据的一致性维护方法  

A consistency maintenance approach for replicated data in storage grid

作　　者：杨江明[1] 张琦炜[1] 顾宁[1] 

机构地区：[1]复旦大学计算机与信息技术系,上海200433

出　　处：《华中科技大学学报（自然科学版）》2006年第z1期49-52,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(90612008);国家重点基础研究发展计划资助项目(2005CB321905);上海市科委基础研究计划重点资助项目(05JC14006)

摘　　要：由于网格环境动态性的特点,网格延迟的不稳定等问题会严重影响数据的可获得性.针对这个问题,采用复制式的数据模型来给予解决.通过在数据网格中维护多个数据副本,用户可以选择其中任意一个进行访问修改.通过将网格服务与数据分离,将数据模型化为线性数据和树型数据,可以支持用户对网格数据的实时修改,并且可以维持多个数据副本的一致性.提出了一个新的时间戳模型,可以支持一个数据副本上的并发操作.本方法是一个无锁的算法,可以满足网格环境下数据的RIC属性.Since grid environment is dynamic,the unstable network problem will affect the data′s acquirability.Replicated data model is a good choice to resolve this problem.Traditional methods can not support the requirement of modifying data in replicated data model.This paper presents replicated data model solutions under storage grid.It maintains multiple date replicas and users can choose one of them to access.Through separating the grid services and the data,modeling the data to the liner structure or tree structure,it can support users real-time modify the data and can maintain the consistency of the data.It can support concurrent operations in the same data replica through introducing a new timestamping scheme.It is a lockless algorithm which can guarantee the RIC properties among data replicas.

关 键 词：数据网格 复制式结构 一致性维护 时间戳 标记回溯 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]