Efficient spare-resource allocation for fast restoration of real-time channels from network component failures

S. Han, K. G. Shin

Research output: Contribution to conferencePaperpeer-review

40 Citations (Scopus)

Abstract

Since real-time applications usually require not only timeliness but also fault-tolerance, it is essential to incorporate fault-tolerance into real-time communication services that are indispensable to distributed real-time applications. The techniques for failure recovery in datagram communication are not adequate for real-time communication, because they cannot provide recovery-delay guarantees. To ensure fast recovery of a real-time channel from network component failures, we need to reserve network resources (called 'spare resources') along a backup route before failures actually occur. The focus of this paper is on minimizing the amount of spare resources while meeting the fault-tolerance requirement. Specifically, we present resource sharing mechanisms and backup-route selection algorithms, and evaluate their efficiency with extensive simulations.

Original languageEnglish
Pages99-108
Number of pages10
Publication statusPublished - 1997
EventProceedings of the 1997 18th IEEE Real-Time Systems Symposium - San Francisco, CA, USA
Duration: 1997 Dec 21997 Dec 5

Other

OtherProceedings of the 1997 18th IEEE Real-Time Systems Symposium
CitySan Francisco, CA, USA
Period97/12/297/12/5

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Efficient spare-resource allocation for fast restoration of real-time channels from network component failures'. Together they form a unique fingerprint.

Cite this