数据网格下基于时间戳的副本一致性模型研究.pdfVIP

104 2010，46(4) ComputerEngineeringandApplwmions计算机工程与应用 数据网格下基于时间戳的副本一致性模型研究 祁 鑫，张春明 QIXin，ZHANGChun-ming 中国石油大学(华东)计算机与通信工程学院，山东 东营 257061 CollegeofComputerandCommunicationEngineering，ChinaUniversityofPetroleum(Huadong)，Dongying，Shandong257061，China E—mail：qixin@hdpu．edu．cn QIXin，ZHANG Chun-ming．Researchofreplicaconsistencymodelbasedontimestampfordata grids．ComputerEngi- neeringandApplications ，2010，46(4)：104—106． Abstract：Thispaperproposesareplica consistencymodelbasedon timestamp called RCMTS，which providesto distributefor the data d system，efficiently，vivid replica consistency managementmechanism．The model and experimental simulations ale presented and evaluated by means of OptorSim as compared with the ohterseveralproposed coherence protocols．Thismodelis superiortothem aswellasbeing suitableofrthe Data Gridsenvironmentsaccording to simulationsresults． Key words：datagrid；replicaconsistency；timestamp；OptorSim 摘 要 ：分析了目前数据网格环境下的副本一致性研 究现状，提 出一种基于时间戳的副本一致性模型(ReplicaConsistencyModel BasedonTimestamp，RCMTS)，克服了分布锁带来的时间延迟问题，并在模拟环境OptorSim下与其他几种传统的模型算法进行比 较 ，实验结果表明该模型比传统算法更适合于网格环境中保持副本的一致性。 关键词：数据网格；副本一致性；时间戳 ；OptorSim DOI：10．3778~．issn．1002—8331．2010．04．033 文章编号：1002—8331(2010)04—0104—03 文献标识码：A 中图分类号：TP393 1 引言 的完全一致性 ，但是，会浪费很多的网络带宽 。 数据网格为各种应用提供了一个高性能、大容量、高速传 基于以上分析，提出了基于时间戳的副本一致性模型 输的并行分布广域计算平台。然而 ，由于网络传输的不可靠性， (ReplicaConsistencyModelbasedTimeStamp，RCMTS)，可以 会导致一些文件无法访问或访问延迟过大。副本的复制机制可 有效降低访问延迟和网络带宽的消耗。 以减少数据访问延迟和带宽消耗，有助于改善数据网格系统的 负载均衡和增强系统的可靠性。但是，副本机制的引入也带来 2 基于时间戳的副本一致性模型 了多个副本的一致问题 ，因此 ，数据网格的副本一致性问题 RCMTS主要设计思路是：(1)在索引节点上根据逻辑文件 成为当前的一个研究热点。目前在分布数据库以及分布对象等 名进行维护，对同一逻辑文件名的请求，建立一个请求队列进 传统领域中，针对副本一致性管理问题已有很多深入的研究工 行管理，不同的逻辑文件可以并发进行更新 ，能够有效提高更 作，一般通过分布锁机制保证副本的最终一致性翻。在数据网格 新速度；(2)根据网格区域性的高度 自治特点，将副本更新分为 领域 ，目前主要的研究成果有 ：欧洲数据网格提出的副本一致