LIGHTWEIGHT CAUSAL AND ATOMIC GROUP MULTICAST
LIGHTWEIGHT CAUSAL AND ATOMIC GROUP MULTICAST
复制标题
DOI：
10.1145/128738.128742
复制
发表时间：
1991-08-01
影响因子：
1.5
通讯作者：
STEPHENSON, P
中科院分区：
文献类型：
--
作者：
BIRMAN, K;SCHIPER, A;STEPHENSON, P
ISIS工具箱是基于虚拟同步进程组和组通信的分布式编程环境。我们提出了一个新的协议家族来支持这个模型。我们的方法围绕一个称为CBCAST的多播原语，它实现了容错、因果顺序的消息传递。CBCAST可以直接使用，也可以扩展为一个完全有序的多播原语，称为ABCAST。它通常在收到消息后立即传递消息，并根据发送者所属的组的大小（通常是一个小数目）增加空间开销。这两种协议都已经作为ISIS最新版本的一部分实现，我们讨论了一些出现的实用问题和实现的性能。我们的工作使我们得出结论，进程组和组通信可以实现与原始消息传输层相当的性能和可伸缩性——这一发现与人们普遍担心的这种分布式计算方式的成本可能高得令人无法接受的观点相矛盾。
The ISIS toolkit is a distributed programming environment based on virtually synchronous process groups and group communication. We present a new family of protocols in support of this model. Our approach revolves around a multicast primitive, called CBCAST, which implements fault-tolerant, causally ordered message delivery. CBCAST can be used directly, or extended into a totally ordered multicast primitive, called ABCAST. It normally delivers messages immediately upon reception, and imposes a space overhead proportional to the size of the groups to which the sender belongs, usually a small number. Both protocols have been implemented as part of a recent version of ISIS and we discuss some of the pragmatic issues that arose and the performance achieved. Our work leads us to conclude that process groups and group communication can achieve performance and scaling comparable to that of a raw message transport layer-a finding contradicting the widespread concern that this style of distributed computing may be unacceptably costly.