On Statistically Estimated Optimistic Delivery in Large-Scale Total Order Protocols.
J. Mocito, A. Respício, L. Rodrigues.
Proceedings of the 12th IEEE International Symposium on Pacific Rim
Dependable Computing (PRDC'06). University of California, Riverside,
USA December, 2006. (accepted for publication).
Abstract
Total order broadcast protocols have been successfully applied as the
basis for the construction of many fault-tolerant distributed
systems. Unfortunately, the implementation of such a primitive can be
expensive both in terms of communication steps and of number of
messages exchanged. To alleviate this problem, optimistic total order
protocols have been proposed. This paper addresses the problem of
offering optimistic total order in geographically large-scale
systems. We present a protocol that outperforms previous work, by
minimizing the average latency of the optimistic notification.
Also available extended report (pdf) .
Luís Rodrigues