On the interconnection of message passing systems

https://doi.org/10.1016/j.ipl.2007.09.006Get rights and content

Abstract

One of the most important abstractions for designing distributed programs is the broadcast facility. In this paper, we study the interconnection of distributed message passing systems. We have shown that totally ordered systems cannot be properly interconnected in any form. However, we have provided a simple protocol to properly interconnect FIFO ordered systems.

References (13)

  • M. Raynal et al.

    The causal ordering abstraction and a simple way to implement it

    Inf. Process. Lett.

    (1991)
  • H. Attiya et al.

    Distributed Computing Fundamentals, Simulations and Advanced Topics

    (1998)
  • N.A. Lynch

    Distributed Algorithms

    (1996)
  • R. van Renesse et al.

    Horus: a flexible group communication system

    Commun. ACM

    (1996)
  • P.M. Melliar-Smith et al.

    Broadcast protocols for distributed systems

    IEEE Trans. Parallel Distrib. Syst.

    (1990)
  • A. Schiper et al.

    Lightweight causal and atomic group multicast

    ACM Trans. Comput. Syst.

    (1991)
There are more references available in the full text version of this article.

Cited by (6)

View full text