Fault-tolerant design of packet switched network with unreliable links

Chung Gu Kang; Harry H. Tan

doi:10.1016/s0140-3664(97)00039-x

Fault-tolerant design of packet switched network with unreliable links

Chung Gu Kang, Harry H. Tan

School of Electrical Engineering

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	544-553
Number of pages	10
Journal	Computer Communications
Volume	20
Issue number	7
DOIs	https://doi.org/10.1016/s0140-3664(97)00039-x
Publication status	Published - 1997 Aug 15

Keywords

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

ASJC Scopus subject areas

Computer Networks and Communications

Access to Document

10.1016/s0140-3664(97)00039-x

Cite this

@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 = aug,

day = "15",

doi = "10.1016/s0140-3664(97)00039-x",

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

U2 - 10.1016/s0140-3664(97)00039-x

DO - 10.1016/s0140-3664(97)00039-x

M3 - Article

AN - SCOPUS:0031207092

SN - 0140-3664

VL - 20

SP - 544

EP - 553

JO - Computer Communications

JF - Computer Communications

IS - 7

ER -

Fault-tolerant design of packet switched network with unreliable links

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this