An Efficient Resource Sharing Scheme for Dependable Real-Time Communication in Multihop Networks

Authors:
G. Ranjith;C. Siva Ram Murthy
Affiliations:
-;-
Venue:
HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Year:
2002

Citing 6
Cited 0

A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multihop Networks

IEEE Transactions on Computers
Resilient overlay networks

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks

IEEE/ACM Transactions on Networking (TON)
A Distributed Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A Segmented Backup Scheme for Dependable Real Time Communication in Multihop Networks

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Efficient spare-resource allocation for fast restoration of real-time channels from network component failures

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.