Technical report detail

Optimistic Atomic Multicast

by Carlos Eduardo Bezerra, Fernando Pedone, Benoīt Garbinato, Clįudio Geyer

Message ordering is one of the cornerstones of reliable distributed systems. However, some ordering guarantees, such as atomic order, are expensive to implement in terms of message delays. This technical report presents Optimistic Atomic Multicast, a protocol that combines reduced latency and increased throughput. Messages can be delivered optimistically in a single communication step and conservatively in three communication steps. Differently from previous optimistic group communication protocols, Optimistic Atomic Multicast does not rely on spontaneous message ordering for fast delivery. In addition to presenting Optimistic Atomic Multicast, we provide detailed performance results comparing it to other ordering protocols in both local-area and wide-area networks.

Technical report 2013/01, February 2013

BibTex entry

@techreport{13optimistic, author = {Carlos Eduardo Bezerra and Fernando Pedone and Beno Garbinato and Cl io Geyer}, title = {Optimistic Atomic Multicast}, institution = {University of Lugano}, number = {2013/01}, year = 2013, month = feb }