A primary-backup channel approach to dependable real-time communication in multihop networks

Seungjae Han, Kang G. Shin

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

Many applications require communication services with guaranteed timeliness and fault tolerance at an acceptable level of overhead. We present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multihop 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 propose a protocol which provides an integrated solution for dependable real-time communication in multihop networks. We also present a resource sharing method that significantly reduces the overhead of backup channels. Good coverage (in recovering from failures) is shown to be achievable with about 30 percent 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)46-61
Number of pages16
JournalIEEE Transactions on Computers
Volume47
Issue number1
DOIs
Publication statusPublished - 1998 Dec 1

Fingerprint

Multi-hop
Fault tolerance
Real-time
Fault Tolerance
Communication
Resource Sharing
Criticality
Recovery
Degradation
Percent
Coverage

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this

@article{2b4576bb87dc4c3d8af2dcc40b3db248,
title = "A primary-backup channel approach to dependable real-time communication in multihop networks",
abstract = "Many applications require communication services with guaranteed timeliness and fault tolerance at an acceptable level of overhead. We present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multihop 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 propose a protocol which provides an integrated solution for dependable real-time communication in multihop networks. We also present a resource sharing method that significantly reduces the overhead of backup channels. Good coverage (in recovering from failures) is shown to be achievable with about 30 percent 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 = "1998",
month = "12",
day = "1",
doi = "10.1109/12.656080",
language = "English",
volume = "47",
pages = "46--61",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "1",

}

A primary-backup channel approach to dependable real-time communication in multihop networks. / Han, Seungjae; Shin, Kang G.

In: IEEE Transactions on Computers, Vol. 47, No. 1, 01.12.1998, p. 46-61.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A primary-backup channel approach to dependable real-time communication in multihop networks

AU - Han, Seungjae

AU - Shin, Kang G.

PY - 1998/12/1

Y1 - 1998/12/1

N2 - Many applications require communication services with guaranteed timeliness and fault tolerance at an acceptable level of overhead. We present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multihop 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 propose a protocol which provides an integrated solution for dependable real-time communication in multihop networks. We also present a resource sharing method that significantly reduces the overhead of backup channels. Good coverage (in recovering from failures) is shown to be achievable with about 30 percent 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 - Many applications require communication services with guaranteed timeliness and fault tolerance at an acceptable level of overhead. We present a scheme for restoring real-time channels, each with guaranteed timeliness, from component failures in multihop 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 propose a protocol which provides an integrated solution for dependable real-time communication in multihop networks. We also present a resource sharing method that significantly reduces the overhead of backup channels. Good coverage (in recovering from failures) is shown to be achievable with about 30 percent 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=0031697676&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031697676&partnerID=8YFLogxK

U2 - 10.1109/12.656080

DO - 10.1109/12.656080

M3 - Article

VL - 47

SP - 46

EP - 61

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 1

ER -