TY - JOUR
T1 - Fast restoration of real-time communication service from component failures in multi-hop networks
AU - Han, Seungjae
AU - Shin, Kang G.
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 1997
Y1 - 1997
N2 - For many applications it is important to provide communication services with guaranteed timeliness and fault-tolerance at an acceptable level of overhead. In this paper, we present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multi-hop 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 describe a protocol which provides an integrated solution to the failure-recovery problem (i.e., channel switching, resource re-allocation, . . .). We also present a resource sharing method that significantly reduces the overhead of backup channels. The simulation results show that good coverage (in recovering from failures) can be achieved with about 30% 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.
AB - For many applications it is important to provide communication services with guaranteed timeliness and fault-tolerance at an acceptable level of overhead. In this paper, we present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multi-hop 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 describe a protocol which provides an integrated solution to the failure-recovery problem (i.e., channel switching, resource re-allocation, . . .). We also present a resource sharing method that significantly reduces the overhead of backup channels. The simulation results show that good coverage (in recovering from failures) can be achieved with about 30% 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.
UR - http://www.scopus.com/inward/record.url?scp=0030716118&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0030716118&partnerID=8YFLogxK
U2 - 10.1145/263109.263143
DO - 10.1145/263109.263143
M3 - Article
AN - SCOPUS:0030716118
VL - 27
SP - 77
EP - 88
JO - Computer Communication Review
JF - Computer Communication Review
SN - 0146-4833
IS - 4
ER -