Abstract
High-speed LANs and MANs are potentially able to handle high traffic loads efficiently. Also, most often, they offer efficient message broadcast services.
These features are particularly appealing to designers of distributed computing systems because many of the algorithms embedded in distributed systems rest on massive utilization of message broadcast.
This paper examines those conditions under which it is possible to achieve reliable message broadcasting over unreliable high-speed LANs and MANs in the presence of crash and omission failures. For the sake of rigor and generality, an asynchronous model of LANs/MANs is considered, with majority voting based agreement utilized to obtain reliable broadcast.
Feasibility conditions are established and expressed as a lower bound on the number of processes needed in a high-speed LAN/MAN that is meant to tolerate any combination of crash and omission failures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.T. Chou, I. Cidon, I.S. Gopal, S. Zaks, “Synchronizing asynchronous bounded delay networks”, IEEE Trans, on Communications, Vol. 38 (2), February 1990, pp. 144–147.
M.J. Fischer, N.A. Lynch, M.S. Paterson, “Impossibility of distributed consensus with one faulty process”, J. of ACM, 32 (2), April 1985, pp. 374–382.
A. Gopal, S. Toueg, “Reliable broadcast in synchronous and asynchronous environments”, 3rd Intl. Workshop on Distributed Algorithms, La-Colle-sur-Loup (F), Sept. 1989, Lecture Notes in Computer Science 392 (Springer-Verlag), pp. 110–123.
J. Gray, “The case against distributed databases”, invited paper, ICDCS-10, Paris, May 30- June 1, 1990.
G. Le Lann, “Simple conditions for establishing common knowledge in time-unbounded distributed systems with omission and crash failures”, INRIA Research Report, to appear, 1990.
These proceedings: “Architecture and performance issues of high-capacity local and metropolitan area networks”, NATO Advanced Research Workshop, Sophia-Antipolis (F ), June 1990.
K.J. Perry, S. Toueg, “Distributed agreement in the presence of processor and communication faults”, IEEE Trans, on Software Engineering, Vol. 12 (3), March 1986, pp. 477–482.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le Lann, G. (1991). Reliable Broadcast and Agreement with Unreliable Asynchronous Highspeed LANs and MANs. In: Pujolle, G. (eds) High-Capacity Local and Metropolitan Area Networks. NATO ASI Series, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76484-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-76484-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76486-8
Online ISBN: 978-3-642-76484-4
eBook Packages: Springer Book Archive