Implementation and Performance of a Total Order Multicast to Multiple Groups

Udo Fritzke Jr.

Group communication proved to be a powerful tool for the construction of reliable distributed applications. This paper presents and implementation and the performance of a total order (or atomic) multicast protocol. This communication primitive assumes the distributed system is composed by a set of disjoint process groups and allow messages to be multicast to arbitrary sets of groups. The protocol implements total ordered delivery of messages. Moreover, message deliveries are reliable, that is, there is no message duplication nor spurious messages, and messages are delivered to all correct recipients or none of them. We outline the total order protocol and then we present a prototype architecture. The prototype implementation allowed us to obtain performance figures that stress the role of underlying agreement services, namely a consensus primitive. We also compare analytically the costs of the protocol we implemented with the costs of other protocols that ensure the same delivery properties.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: