Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 77-88 |
| Number of pages | 12 |
| Journal | Computer Communication Review |
| Volume | 27 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 1997 Jan 1 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Software
- Computer Networks and Communications
Cite this
}
Fast restoration of real-time communication service from component failures in multi-hop networks. / Han, Seungjae; Shin, Kang G.
In: Computer Communication Review, Vol. 27, No. 4, 01.01.1997, p. 77-88.Research output: Contribution to journal › Article
TY - JOUR
T1 - Fast restoration of real-time communication service from component failures in multi-hop networks
AU - Han, Seungjae
AU - Shin, Kang G.
PY - 1997/1/1
Y1 - 1997/1/1
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
VL - 27
SP - 77
EP - 88
JO - Computer Communication Review
JF - Computer Communication Review
SN - 0146-4833
IS - 4
ER -