Toggle Main Menu Toggle Search

Open Access padlockePrints

An Optimal Atomic Broadcast Protocol and an Implementation Framework

Lookup NU author(s): Dr Paul EzhilchelvanORCiD, Douglas Palmer


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Atomic Broadcast (where all processes deliver broadcast messages in the same order) is a very useful group communication primitive for building fault-tolerant distributed systems. This paper presents an atomic broadcast protocol that can be claimed to be optimal in terms of failure detection, resilience, and latency. The protocol requires only the weakest of the useful failure detectors for liveness, and permits upto (n-1)/2 processes to crash in a system of n processes; at most two communication steps and n broadcasts are needed in a run during which process crashes and failure-suspicions do not occur. We also introduce the notion of Notifying Broadcast which can reduce the message overhead further in ’nice’ runs in which all processes are operational and communication delays do not exceed the bound assumed. If nice runs persist, the average message overhead is just one broadcast. That is, the protocol extracts no message overhead for providing crash-tolerance if process failures and unanticipated fluctuations in communication delays do not occur. We are currently implementing our protocol as a CORBA component. All known ORBs use IIOP as the standard protocol for inter-process communication, which in turn uses TCP/IP as the common transport protocol. It turns out that the Notifying Broadcast is straightforward to implement on top of TCP transport layer.

Publication metadata

Author(s): Ezhilchelvan P, Palmer D, Raynal M

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: The Eighth IEEE International Workshop on Object-Oriented Real-Time Dependable Systems

Year of Conference: 2003

Pages: 32-40

ISSN: 1530-1443

Publisher: IEEE Computer Society

Notes: WORDS 2003

Library holdings: Search Newcastle University Library for this item

ISBN: 0769519296