Routing in a network with unreliable components

Author

Gavish, Bezalel ; Neuman, Irina

Author_Institution

Owen Graduate Sch. of Manage., Vanderbilt Univ., Nashville, TN, USA

Volume

40

Issue

7

fYear

1992

fDate

7/1/1992 12:00:00 AM

Firstpage

1248

Lastpage

1258

Abstract

A new approach to the joint selection of primary and secondary routes in a network with unreliable components is presented. The mathematical model captures the changes in the operational characteristics of the network as it adapts to failures. Lagrangian relaxation and subgradient optimization techniques are used to obtain good heuristic solutions to the problem, as well as lower bounds to be used as benchmarks against which the quality of the solution is assessed. Results of numerical experiments are reported, and directions for further enhancements of the model are discussed

Keywords

computer networks; optimisation; telecommunication networks; Lagrangian relaxation; computer communication; heuristic solutions; lower bounds; mathematical model; numerical experiments; primary routes; secondary routes; subgradient optimization; telecommunication network routing; unreliable components; Computer architecture; Computer networks; Helium; Intelligent networks; Lagrangian functions; Mathematical model; Routing; Spine; Switches; Telecommunication traffic;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.153370

Filename

153370