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

S. Han, K. G. Shin

Research output: Contribution to conferencePaper

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 Dec 1
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

Fingerprint

Network components
Fault tolerance
Restoration
Resource allocation
Recovery
Communication

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Han, S., & Shin, K. G. (1997). Efficient spare-resource allocation for fast restoration of real-time channels from network component failures. 99-108. Paper presented at Proceedings of the 1997 18th IEEE Real-Time Systems Symposium, San Francisco, CA, USA, .
Han, S. ; Shin, K. G. / Efficient spare-resource allocation for fast restoration of real-time channels from network component failures. Paper presented at Proceedings of the 1997 18th IEEE Real-Time Systems Symposium, San Francisco, CA, USA, .10 p.
@conference{4ca86920850744ffb5e7c3488a0565ec,
title = "Efficient spare-resource allocation for fast restoration of real-time channels from network component failures",
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.",
author = "S. Han and Shin, {K. G.}",
year = "1997",
month = "12",
day = "1",
language = "English",
pages = "99--108",
note = "Proceedings of the 1997 18th IEEE Real-Time Systems Symposium ; Conference date: 02-12-1997 Through 05-12-1997",

}

Han, S & Shin, KG 1997, 'Efficient spare-resource allocation for fast restoration of real-time channels from network component failures', Paper presented at Proceedings of the 1997 18th IEEE Real-Time Systems Symposium, San Francisco, CA, USA, 97/12/2 - 97/12/5 pp. 99-108.

Efficient spare-resource allocation for fast restoration of real-time channels from network component failures. / Han, S.; Shin, K. G.

1997. 99-108 Paper presented at Proceedings of the 1997 18th IEEE Real-Time Systems Symposium, San Francisco, CA, USA, .

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Han, S.

AU - Shin, K. G.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - 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.

AB - 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.

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

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

M3 - Paper

AN - SCOPUS:0031344670

SP - 99

EP - 108

ER -

Han S, Shin KG. Efficient spare-resource allocation for fast restoration of real-time channels from network component failures. 1997. Paper presented at Proceedings of the 1997 18th IEEE Real-Time Systems Symposium, San Francisco, CA, USA, .