This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multihop Networks
January 1998 (vol. 47 no. 1)
pp. 46-61

Abstract—Many applications require communication services with guaranteed timeliness and fault tolerance at an acceptable level of overhead. We present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multihop networks. To ensure fast/guaranteed recovery, backup channels are set up a priori, in addition to each primary channel. That is, a dependable real-time connection consists of a primary channel and one or more backup channels. If a primary channel fails, one of its backup channels is activated to become a new primary channel. We propose a protocol which provides an integrated solution for dependable real-time communication in multihop networks. We also present a resource sharing method that significantly reduces the overhead of backup channels. Good coverage (in recovering from failures) is shown to be achievable with about 30 percent degradation in network utilization under a reasonable failure condition. Moreover, the fault tolerance level of each dependable connection can be controlled, independently of other connections, to reflect its criticality.

[1] C.M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne, “Real-Time Communication in Packet-Switched Networks,” Proc. IEEE, vol. 82, no. 1, pp. 122-139, Jan. 1994.
[2] S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-Driven Layered Multicast," Proc. ACM SIGCOMM '96, pp. 117-130, Aug. 1996.
[3] K.S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. Prentice Hall, 1982.
[4] S. Han and K.G. Shin, "Efficient Spare-Resource Allocation for Fast Restoration of Real-Time Channels from Network Component Failures," Proc. IEEE Real-Time Systems Symp., pp. 99-108, 1997.
[5] S. Han and K.G. Shin, "Experimental Evaluation of Failure-Detection Schemes in Real-Time Communication Networks," Proc. IEEE FTCS, pp. 122-131, 1997.
[6] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource Reservation Protocol," IEEE Network, vol. 7, no. 5, pp. 8-18, Sept. 1993.
[7] H. Kopetz and G. Grünsteidl, "TTP: A Time-Triggered Protocol for Fault-Tolerant Real-Time Systems," Computer, vol. 24, no. 1, Jan. 1994, pp. 14-23.
[8] B. Chen, S. Kamat, and W. Zhao, "Fault-Tolerant Real-Time Communication in FDDI-Based Networks," Proc. IEEE Real-Time Systems Symp., pp. 141-150, 1995.
[9] 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.
[10] 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.
[11] A. Banerjea, “Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels,” Proc. ACM SIGCOMM, pp. 194–205, 1996.
[12] A. Banerjea, C. Parris, and D. Ferrari, "Recovering Guaranteed Performance Service Connections from Single and Multiple Faults," Technical Report TR-93-066, Univ. of California, Berkeley, 1993.
[13] Q. Zheng and K.G. Shin,“Fault-tolerant real-time communication indistributed computing systems,” Proc. 22nd Ann. Int’l Symp. Fault-tolerant Computing, pp. 86-93, 1992.
[14] W. Grover, "The Selfhealing Network: A Fast Distributed Restoration Technique for Networks Using Digital Crossconnect Machines," Proc. IEEE GLOBECOM, pp. 1,090-1,095, 1987.
[15] C. Yang and S. Hasegawa, "FITNESS: Failure Immunization Technology for Network Services Survivability," Proc. IEEE GLOBECOM, pp. 1,549-1,554, 1988.
[16] J. Baker, "A Distributed Link Restoration Algorithm with Robust Preplanning," Proc. IEEE GLOBECOM, pp. 306-311, 1991.
[17] R. Kawamura, K. Sato, and I. Tokizawa, “Self-Healing ATM Networks Based on Virtual Path Concept,” IEEE J. Selected Areas in Comm., vol. 12, no. 1, pp. 120–127, Jan. 1994.
[18] J. Anderson, B. Doshi, S. Dravida, and P. Harshavadhana, "Fast Restoration of ATM Networks," IEEE J. Selected Areas in Comm., vol. 12, pp. 128-138, Jan. 1994.
[19] K. Murakami and H. Kim, "Near-Optimal Virtual Path Routing for Survivable ATM Networks," Proc. IEEE INFOCOM, pp. 208-215, 1994.

Index Terms:
Real-time communication, primary and backup channels, fast failure recovery, multihop networks.
Citation:
Seungjae Han, Kang G. Shin, "A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multihop Networks," IEEE Transactions on Computers, vol. 47, no. 1, pp. 46-61, Jan. 1998, doi:10.1109/12.656080
Usage of this product signifies your acceptance of the Terms of Use.