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

  • Authors:

  • Seungjae Han;Kang G. Shin

  • Affiliations:

  • Univ. of Michigan, Ann Arbor;Univ. of Michigan, Ann Arbor

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1998

Quantified Score

Hi-index 14.98

Visualization

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