Fault-tolerant design of packet switched network with unreliable links

  • Authors:
  • Chung Gu Kang;Harry H. Tan

  • Affiliations:
  • School of Electrical Engineering, Korea University, 1.5-ka, Anam-dong, Sungbuk-ku, Seoul 136-701, South Korea;Electrical and Computer Engineering Department, University of California, Irvine, CA 92717, USA

  • Venue:
  • Computer Communications
  • Year:
  • 1997

Quantified Score

Hi-index 0.24

Visualization

Abstract

Network optimization and design procedures often separate quality of service (QOS) performance measures from reliability issues. This paper considers channel allocation and flow assignment (routing) in a network subject to link failures. Fault-tolerant channel allocation and flow assignments are determined which minimize network cost while maintaining QOS performance requirements. This approach is shown to yield significant network cost reductions compared to previous heuristic methods.