一种分级可扩放全序组通信协议——RHGP  

A Hierarchical Group Communication Protocol for Scalable Total Ordering

作　　者：王文韬[1,2] 吴俊敏[1,2] 许胤龙[1,2] 李黄海[1,2] 鲍春健[1,2] 

机构地区：[1]中国科学技术大学计算机科学技术系 [2]中国科学技术大学高性能计算及应用省部共建重点实验室合肥230027

出　　处：《计算机研究与发展》2006年第10期1775-1781,共7页Journal of Computer Research and Development

基　　金：中国科学院高水平大学建设基金项目(KY2706);中国科学技术大学青年基金项目(KA1125)~~

摘　　要：并行分布式系统需要大量成员通过组通信协作完成某些特定的功能.当组中包含大量成员且其关系不断变化时,传统组通信系统将会产生很多不必要的通信开销.提出了一种新型的基于令牌环的分级组通信协议(ring-basedhierarchicalgroupprotocol,RHGP),支持全序消息递送和组成员的动态变化.该协议通过减少成员改变消息递送的次数,降低了组成员关系改变时的通信开销,增加了协议的可靠性.最后通过协议分析论证了该协议的可靠性和可扩放性,在成员失效率为0.1%、成员个数接近200时协议的可靠性为99.8646%.In parallel and distributed systems, a great deal of members in a group are cooperating to achieve some functions. But in a traditional group communication system, there are lots of communication overheads, especially when membership of group changes frequently. These overheads will greatly degrade the efficiency of group communication system. In this paper, a novel hierarchical group communication protocol called RHGP is proposed. RHGP is the acronym of ＂ring-based hierarchical of group protocol＂. This protocol supports total order message delivery and hierarchical group management by using token passing. It also supports dynamical changing of the membership of a group. In order to reduce communication overheads and improve reliability, the protocol decreases the number of messages exchanged during the membership changing of a group. It is proved that the proposed protocol is reliable in the sense that with high probability of 99.8646% a ring-based hierarchy with nearly 200 members can work well when member faulty probability is bounded by 0.1% ; if at most 3 members faulty are allowed, reliability probability of hierarchy is 99.9999 % . It is also proved that the proposed protocol is scalable in the sense that with the number of group members increasing, reliability probability of hierarchy decreases slowly.

关 键 词：并行与分布式系统 组通信 全序 

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