Fault-tolerant real-time communication in distributed computing systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 9, Issue 5, 1998, Pages 470-480

  Zheng, Qin ^a,b   Shin, Kang G ^a,c  

^a IEEE   (United States)

^b Argon Networks   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Deadline scheduling; Point to point packet switching networks; Real time fault tolerant communications; Single failure immune (sfi) networks

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); CONGESTION CONTROL (COMMUNICATION); FAULT TOLERANT COMPUTER SYSTEMS; PACKET SWITCHING; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DEADLINE SCHEDULING; MULTIPLE DISJOINT PATHS; POINT TO POINT PACKET SWITCHING NETWORKS; REAL TIME FAULT TOLERANT COMMUNICATIONS; SINGLE FAILURE IMMUNE (SFI) NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032074116     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.679217     Document Type: Article

References (14)

1. D. Ferrari and D.C. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks," IEEE J. Selected Areas Comm., pp. 368-379, 1990.
2. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
3. D.D. Kandlur, K.G. Shin, and D. Ferrari, "Real-Time Communicaiton in Multi-Hop Networks," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 300-307, May 1991.
4. Also appeared in IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 10, pp. 1,044-1,056, Oct. 1994.
5. D. Comer, Internetworking with TCP/IP. Prentice Hall, 1995.
6. B. Chen, S. Kamat, and W. Zhao, "Fault-Tolerant Real-Time Communication in FDDI-Based Networks," Proc. Real-Time Systems Symp., 1995.
7. P. Ramanathan and K.G. Shin, "Delivery of Time-Critical Messages Using a Multiple Copy Approach," ACM Trans. Computer Systems, vol. 10, no. 2, pp. 144-166, May 1992.
8. B. Kao, H. Garcia-Molina, and D. Barbara, "Aggressive Transmissions of Short Messages Over Redundant Paths," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 1, pp. 102-109, Jan. 1994.
9. A. Banerjea, "Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels," Proc. ACM SIGCOMM Symp., pp. 194-205, Aug. 1996.
10. A. Banerjea, C.J. Parris, and D. Ferrari, "Recovering Guaranteed Performance Service Connections from Single and Multiple Faults," Technical Report TR-93-066, Computer Science Division, Univ. of California at Berkeley, 1993.
11. I. Cidon, I. Gopal, G. Grover, and M. Sidi, "Real-Time Packet Switching: A Performance Analysis," IEEE J. Selected Areas Comm., vol. 6, no. 9, pp. 1,576-1,586, 1988.
12. J. Rexford, J. Hall, and K.G. Shin, "A Router Architecture for Real-Time Point-To-Point Networks," Proc. 23rd Int'l Symp. Computer Architecture, pp. 237-246, May 1996.
13. S. Han and K.G. Shin, "Fast Restoration of Real-Time Communication Service from Component Failures in Multi-Hop Networks," Proc. ACM SIGCOMM97, pp. 77-88, Sept. 1997.
14. Q. Zheng and K.G. Shin, "On the Ability of Establishing Real-Time Channels in Point-To-Point Connected Packet Switching Networks," IEEE Trans. Comm., vol. 42, nos. 2/3/4, pp. 1,096-1,105, Feb./Mar./Apr. 1992.