采用动态投票机制的数据网格副本一致性维护  

Strategy of Keeping Replica Consistency with Dynamic Voting Mechanism in Data Grid

作　　者：吴长泽[1] 田东[1,2] 吴中福[3] 

机构地区：[1]重庆大学通信工程学院,重庆400030 [2]贵州省电子计算机软件开发中心,贵阳500050 [3]重庆大学计算机学院,重庆400030

出　　处：《计算机科学》2009年第4期172-174,189,共4页Computer Science

基　　金：贵州省科技厅2007年度工业科技攻关计划项目(黔科合GZ字(2007)3005);贵州省科学技术基金项目(黔科合J[2007]2232号)资助

摘　　要：针对网格动态性引起副本数据一致性维护困难的问题,根据网格的动态特性建立了网格系统模型和副本一致性维护模型;提出了适用于低在线率情况的动态投票机制,并在此基础上给出了一种副本数据一致性维护算法,从全局有序性和读一致性等方面证明了该算法的正确性。最后通过模拟实验对副本数取值及可扩展性等方面进行分析,探讨了网格动态性对数据一致性维护的影响。Aiming at the problem that it hard to keeping replica data consistency due to dynamic character in data gird, a keeping replica data consistency strategy in grid environments was presented. According to the dynamic character of Grids, models for Grid systems and replica data consistency respectively were established. Combining dynamic voting mechanism, the presented data consistency algorithm satisfies low online probability. Its correctness was proofed with global ordered and read consistency. At last, simulation shows the influence of dynamic on keeping replica consistency from replica number and scalability in data grid.

关 键 词：数据网格 数据副本 数据一致性 动态投票机制 

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