Fast restoration of real-time communication service from component failures in multi-hop networks

Seungjae Han, Kang G. Shin

Research output: Contribution to journalArticle

18 Citations (Scopus)

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 languageEnglish
Pages (from-to)77-88
Number of pages12
JournalComputer Communication Review
Volume27
Issue number4
DOIs
Publication statusPublished - 1997 Jan 1

Fingerprint

Fault tolerance
Restoration
Recovery
Communication
Degradation

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications

Cite this

@article{49ffe2aea63c4e66baf157ecc6487239,
title = "Fast restoration of real-time communication service from component failures in multi-hop networks",
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.",
author = "Seungjae Han and Shin, {Kang G.}",
year = "1997",
month = "1",
day = "1",
doi = "10.1145/263109.263143",
language = "English",
volume = "27",
pages = "77--88",
journal = "Computer Communication Review",
issn = "0146-4833",
publisher = "Association for Computing Machinery (ACM)",
number = "4",

}

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 journalArticle

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 -