Fault-tolerant design of packet switched network with unreliable links

Chung Gu Kang, Harry H. Tan

Research output: Contribution to journalArticle

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)544-553
Number of pages10
JournalComputer Communications
Volume20
Issue number7
Publication statusPublished - 1997 Aug 15

Fingerprint

Packet networks
Quality of service
Heuristic methods
Cost reduction
Costs

Keywords

  • Capacity assignment
  • Fault-tolerance
  • Network design
  • Optimization
  • Packet switched networks
  • Routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Fault-tolerant design of packet switched network with unreliable links. / Kang, Chung Gu; Tan, Harry H.

In: Computer Communications, Vol. 20, No. 7, 15.08.1997, p. 544-553.

Research output: Contribution to journalArticle

@article{210229cebb8f4826b8844091ad90fd11,
title = "Fault-tolerant design of packet switched network with unreliable links",
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.",
keywords = "Capacity assignment, Fault-tolerance, Network design, Optimization, Packet switched networks, Routing",
author = "Kang, {Chung Gu} and Tan, {Harry H.}",
year = "1997",
month = "8",
day = "15",
language = "English",
volume = "20",
pages = "544--553",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

T1 - Fault-tolerant design of packet switched network with unreliable links

AU - Kang, Chung Gu

AU - Tan, Harry H.

PY - 1997/8/15

Y1 - 1997/8/15

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

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

KW - Capacity assignment

KW - Fault-tolerance

KW - Network design

KW - Optimization

KW - Packet switched networks

KW - Routing

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

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

M3 - Article

VL - 20

SP - 544

EP - 553

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 7

ER -