Technical report detail

Fast Atomic Multicast

by Paulo Coelho, Nicolas Schiper, Fernando Pedone

Atomic multicast is a communication building block of scalable and highly available applications. With atomic multicast, messages can be ordered and reliably propagated to one or more groups of server processes. Because each message can be multicast to a different set of destinations, distributed message ordering is challenging. Some atomic multicast protocols address this challenge by ordering all messages using a fixed group of processes, regardless of the destination of the messages. To be efficient, however, an atomic multicast protocol must be genuine: only the message sender and destination groups should communicate to order a message. We present FastCast, a genuine atomic multicast algorithm that offers unprecedented low time complexity, measured in communication delays. FastCast can order messages addressed to multiple groups in four communication delays; messages addressed toa single group take three communication delays. In addition to proposing a novel atomic multicast protocol, we extensively assess its performance experimentally.

Technical report 2017/02, March 2017

BibTex entry

@techreport{17fast, author = {Paulo Coelho and Nicolas Schiper and Fernando Pedone}, title = {Fast Atomic Multicast}, institution = {University of Lugano}, number = {2017/02}, year = 2017, month = mar }