Abstract
Two protocols for reliable multicast in a multiprocessor system are presented. The protocols use mailboxes located in common memory to exchange messages, instead of relying on communication channels. The mailboxes are replicated for reliability.
The protocols have bounded completion time, making them suitable for use in responsive systems. Multiple source ordering is imposed on the messages that pass through a mailbox. The protocols are shown to be tolerant of memory crashes, and of process or processor failures. The basic protocol tolerates only crash failures of processes, while the second protocol can also handle timing 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
Alstein, D., Stok, P.D.V. v.d., “Hard Real-Time Reliable Multicast in the DEDOS system”, Computing Science Note 93/17, Eindhoven University of Technology, 1993.
Birman, K.P., and Joseph, T.A., “Reliable communication in the presence of failures”, ACM Transactions on Computer Systems, Vol. 5, No. 1, February 1987, pp. 47–76.
Chang, J., and Maxemchuk, N.F., “Reliable Broadcast Protocols”, ACM Transactions on Computer Systems, Vol. 2, No. 3,August 1984, pp. 251–273.
Cristian, F., Aghili, H., Strong, R. and Dolev, D., “Atomic broadcast: from simple message diffusion to Byzantine agreement”, Technical Report RJ5244 (54244), IBM Research Lab, December 1989.
Cristian, F. “Understanding fault-tolerant distributed systems”, Communications of the ACM, Vol. 34, No. 2, February 1991, pp. 56–78.
Dijk, G.J.W van, “The Design of the EMPS Multiprocessor Executive for Distributed Computing”, dissertation, Eindhoven University of Technology, 1993.
Garcia-Molina, H., and Spauster, A., “Message ordering in a multicast environment”, Proceedings of the 9thInternational Conference on Distributed Computing Systems (ICDCS), 1989, pp. 354–361.
Stok, P.D.V. v.d., et al., “The dependable distributed operating system DEDOS”, to be published as Eindhoven University of Technology Computing Science Note.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media New York
About this chapter
Cite this chapter
Alstein, D., van der Stok, P. (1995). Hard Real-Time Reliable Multicast in the Dedos System. In: Fussell, D.S., Malek, M. (eds) Responsive Computer Systems: Steps Toward Fault-Tolerant Real-Time Systems. The Springer International Series in Engineering and Computer Science, vol 297. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2271-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-2271-3_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9563-8
Online ISBN: 978-1-4615-2271-3
eBook Packages: Springer Book Archive