Abstract
Distributed systems with point-to-point interconnection networks are natural candidates for real-time fault-tolerant communication because parallel processing and communication as well as fault-tolerance can be achieved using multiple processors and interconnection paths between every pair of nodes. However, due to the contention among randomly-arriving messages at each node/link and multi-hops between the source and destination that a message must travel, it is difficult to guarantee the timely delivery of the messages. The goal of this chapter is to remove this difficulty and simultaneously realize the potential of distributed systems for high performance and high reliability.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. Ferrari and D. C. Verma, “A scheme for real-time channel establishment in wide-area networks,” IEEE Journal on Selected Areas in Communications, vol. SAC-8, no. 3, pp. 368–379, April 1990.
Q. Zheng and K. G. Shin, “On the ability of establishing real-time channels in point-to-point packet-switched networks,” IEEE Transactions on Communication (in press), 1993.
Q. Zheng, Real-time Fault-tolerant Communication in Computer Networks, PhD thesis, University of Michigan, 1993. PostScript version of the thesis is available via anonymous FTP from ftp.eecs.umich.edu in directory outgoing/zheng.
C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard real-time environment,” Journal of the ACM, vol. 20, no. 1, pp. 46–61, January 1973.
D. D. Kandlur, K. G. Shin, and D. Ferrari, “Real-time communication in multi-hop networks,” in Proc. Int. Conf. on Distributed Computer Systems, pp. 300–307. IEEE, May 1991.
Q. Zheng and K. G. Shin, “Real-time communication in local area ring networks,” in Conference on Local Computer Networks, pp. 416–425, September 1992.
A. Indiresan and Q. Zheng, “Design and evaluation of a fast deadline scheduling switch for multicomputers,” RTCL working document, December 1991.
Q. Zheng, K. G. Shin, and E. Abram-Profeta, “Transmission of compressed digital motion video over computer networks,” in Digest of COMPCON Spring, pp. 37–46, February 1993.
M.-S. Chen, K. G. Shin, and D. D. Kandlur, “Addressing, routing and broadcasting in hexagonal mesh multiprocessors,” IEEE Trans. Computers, vol. 39, no. 1, pp. 10–18, January 1990.
A. M. Farley, “Networks immune to isolated failures,” Networks, vol. 11, pp. 255–268, 1981.
K. G. Shin, “HARTS: A distributed real-time architecture,” IEEE Computer, vol. 24, no. 5, pp. 25–36, May 1991.
D. D. Kandlur and K. G. Shin, “Design of a communication subsystem for HARTS,” Technical Report CSE-TR-109-91, CSE Division, Department of EECS, The University of Michigan, October 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Kluwer Academic Publishers
About this chapter
Cite this chapter
Shin, K.G., Zheng, Q. (1994). Real-Time Fault-Tolerant Communication in Distributed Computing Systems. In: Koob, G.M., Lau, C.G. (eds) Foundations of Dependable Computing. The Kluwer International Series in Engineering and Computer Science, vol 285. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-28002-8_4
Download citation
DOI: https://doi.org/10.1007/978-0-585-28002-8_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9486-0
Online ISBN: 978-0-585-28002-8
eBook Packages: Springer Book Archive