An Efficient Resource Sharing Scheme for Dependable Real-Time Communication in Multihop Networks
Many real-time applications require communication services with guaranteed timeliness and fault-tolerance capabilities. Hence, we have the concept of a dependable connection (D-connection), which is a fault-tolerant real-time connection. A popular method used for a D-connection establishment is the primary-backup channel approach, wherein a D-connection is setup by the establishment of a primary and a backup path. But, we note that such a 100% dependable network is very inefficient. We introduce an efficient scheme called primary-backup multiplexing where D-connections may share their backup paths with other connections. We also describe a method where a D-connection can be given an intermediate fault-tolerance level between 0% dependability (no backup channel) and 100% dependability (dedicated backup). We present an efficient, connection-oriented and fault-tolerant D-connection establishment and resource-sharing scheme for real-time communications. We have noted in the simulation studies, that at light load, our scheme can effect a considerable improvement in the network resource utilization, with a relatively low drop in its fault-tolerance capabilities.
KeywordsDependable connection primary channel backup channel primary-backup multiplexing RSVP
Unable to display preview. Download preview PDF.
- S. Han and K. G. Shin, “Efficient Spare-Resource Allocation for Fast Restoration of Real-Time Channels from Network Component Failures”, in Proc. of IEEE RTSS’97, pp. 99–108, 1997. 233Google Scholar
- G. P. Krishna, M. J. Pradeep, and C. Siva Ram Murthy, “A Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks”, in Proc. of IEEE WPDRTS 2000, pp. 678–684, May 2000. 233Google Scholar
- G. P. Krishna, M. J. Pradeep, and C. Siva Ram Murthy, “An Efficient Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks”, to appear in IEEE/ACM Trans. on Networking. 234Google Scholar
- G. Ranjith, G. P. Krishna, and C. Siva Ram Murthy, “A Distributed Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks”, in Proc. of IEEE FTPDS 2002, Florida, USA, April 15–19, 2002. 234, 239Google Scholar
- L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, “RSVP: A New Resource Reservation Protocol”, IEEE Network, vol. 7, pp. 8–18, September 1993. 238Google Scholar
- UUNET, “UUNET Technologies,” http://www.uunet.com/network/maps, October 2001. 238
- D. G. Anderson, H. Bala Krishnan, M. F. Kashooek, and R. Morris, “Resilient Overlay Networks,” in Proc. of ACM SOSP, pp. 131–145, October 2001. 238Google Scholar