分布式系统数据复制协议的研究 research of data replication protocols based on distributed system.pdfVIP

第28卷第2期 计算机工程与设计 2007年1月 V01．28No．2 and Jan．2007 Design ComputerEngineering 分布式系统数据复制协议的研究 李娟1’2， 张文东1， 明德廷3 (1．中国石油大学计算机与通信工程学院，山东东营257061；2．江西农业大学计算机与信息工程学院， 江西南昌330045；3．北京科技大学信息工程学院，北京100083) 摘要：数据复制正在并行信息系统的设计中起着越来越重要的作用。特别地，为了提高性能和可用性，对集群体系结构的 广泛使用经常要求复制数据。然而，维持不同拷贝的一致性带来严重的可伸缩性问题。为了克服这个局限性，基于表决的协 议经常被作为一种缩减复制的总开销的方法。为了更好理解它们在实际中的性能，分析了几种表决算法，结果是基于表决 的选择。 关键词：数据复制；可伸缩性；可用性；通信代价；读一个写所有可获得的协i义(ROWA．A)；法定人数 中图法分类号：TP311．133．1文献标识码：A 文章编号：1000．7024(2007)02．0290．04 Researchofdata basedondistributed replicationprotocols system LIJuanL2，ZHANG MING Wbn—don91， De—tin93 (1．Institute andCommunication UniversityofPe订oleum，Dongying ofComputer Engineering，China of and Information，JiangxiAgriculturalUniversity,Nanchang330045，China； 2．DepartmentComputer 3．SchoolofInformation ofScienceand 1 Technology 00083，China) Engineering，University Beijing，BeUing Abstract：Datais all roleinthe information wideuseof replicationplayingincreasinglyimportant parallel clusterarchitecturesoften datafor and the ofthe availability consistency requiresreplicateperformance differentcausessevere illuminatethis areoften asa toreducethe scalabilityproblems．To limitation，quorums way replicas suggested