Skip to main content
SpringerLink
Log in

Synchronous atomic broadcast for redundant broadcast channels

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

We propose a synchronous atomic broadcast protocol for distributed real-time systems based on redundant broadcast channels. The protocol can tolerate a finite number f of concurrent processor crash failures, channel adapter performance failures and channel omission failures. Its message cost is optimal: when no failures occur only f+1 messages are sent per broadcast. The cost implications of providing tolerance to other failure classes are also investigated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Article Open access 05 August 2022

Roman Rietsche, Christian Dremel, … Jan-Marco Leimeister

References

  • Babaoglu, O., Drumond, R. 1985. Streets of Byzantium: Network architectures for fast reliable broadcast. IEEE Tr. on Software Engineering, SE-11, (6).

  • Birman, K., Joseph, T. 1987. Reliable communication in the presence of failures. ACM Tr. on Computer Systems, 5, (1) (Feb.).

  • Carr, R. 1985. The tandem global update protocol. Tandem Systems Review, 1 (2) (June).

  • Cristian, F., Aghili, H., Strong, R., Dolev., D. 1985. Atomic Broadcast; From Simple Diffusion to Byzantine Agreement, FTCS15, Ann Arbor, Michigan, (also IBM Research report RJ 4540, October 1984).

  • Chang, J.M., Maxemchuck, N. 1984. Reliable Broadcast Protocols, ACM Tr. on Computer Systems, 2, (3) (Aug.).

  • Cristian, F. 1989. Probabilistic Clock Synchronization. Distributed Computing, 3:146–158.

    Google Scholar 

  • Dolev, D., Strong, R., Cristian, F. 1989. Distinguishing Timing Failures from Clock Failures. IBM Research Report RJ 7150, (Nov.).

  • Gallager, R. 1985. A Perspective on Multiaccess Channels. IEEE Trans. on Information Theory, IT-31, 2, (March).

    Google Scholar 

  • Garcia-Molina, H., Spauster, A. 1989. Message Ordering in a Multicast Environment. 9th Int. Conf. on Distributed Systems. Newport Beach, California.

  • Lamport, L. 1989. The Part-time Parliament. DEC-SRC Research Report. 49.

  • Metcalfe, R., Boggs, D. 1976. Ethernet: Distributed Packet Switching for Local Computer Networks, CACM, 19, (7): 395–404.

    Google Scholar 

  • Melliar-Smith, M., Moser, L. 1989. Fault-Tolerant Distributed Systems Based on Broadcast Communication. 9th Int Conf. on Distributed Systems. Newport Beach, California.

  • Strong, R., Skeen, D., Cristian, F., Aghili, H. 1987. Handshake Protocols. 7th Int. Conf. on Distributed Computing Systems. Berlin.

  • Tusch, J., Meyr, H., Zurfluh, E. 1988. Error Handling Performance of a Token Ring Local Area Network. 13th IEEE Int. Conf. on Local Area Networks. Minneapolis, Minnesota.

  • Verissimo, P., Rodriques, L., Marques, J. 1987. Atomic Multicast Extensions for 802.4 Token Bus. 11th Int. Fiber Optic Communications and Local Area Networks Exposition. Anaheim, California.

Download references

Author information

Authors and Affiliations

  1. IBM Almaden Research Center, 650 Harry Road, 95120-6099, San Jose, California, USA

    Flaviu Cristian

Authors
  1. Flaviu Cristian
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cristian, F. Synchronous atomic broadcast for redundant broadcast channels. The Journal of Real-Time Systems 2, 195–212 (1990). https://doi.org/10.1007/BF00365327

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00365327

Keywords

Search

Navigation