Improving dependability of real-time communication with preplanned backup routes and spare resource pool

Songkuk Kim, Kang G. Shin

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Timely recovery from network component failures is essential to the applications that require guaranteed-performance communication services. To achieve dependable communication, there have been several proposals that can be classified into two categories: reactive and proactive. The reactive approach tries to reroute traffic upon detection of a network link/node failure. This approach may suffer from contention and resource shortage when multiple connections need to be rerouted at the same time. The proactive approach, on the other hand, prepares a backup channel in advance that will be activated upon failure of the corresponding primary channel due to a broken link or node. The proactive approach, although it offers higher dependability, incurs higher routing overhead than the reactive approach. We propose a hybrid approach that reduces signaling overhead by decoupling backup routing from resource provisioning. We also propose an efficient backup routing algorithm for the hybrid approach. Our in-depth simulation results show that the proposed approach can achieve the ability of failure recovery comparable to the proactive scheme without the need for broadcasting the routing information.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsKevin Jeffay, Ion Stoica, Klaus Wehrle
PublisherSpringer Verlag
Pages195-214
Number of pages20
ISBN (Print)3540402810, 9783540402817
DOIs
Publication statusPublished - 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2707
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Improving dependability of real-time communication with preplanned backup routes and spare resource pool'. Together they form a unique fingerprint.

  • Cite this

    Kim, S., & Shin, K. G. (2003). Improving dependability of real-time communication with preplanned backup routes and spare resource pool. In K. Jeffay, I. Stoica, & K. Wehrle (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 195-214). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2707). Springer Verlag. https://doi.org/10.1007/3-540-44884-5_11