An integrated system for designing minimum cost survivable telecommunications networks

Author

Clarke, Lloyd W. ; Anandalingam, G.

Author_Institution

Dept. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA

Volume

Issue

fYear

1996

fDate

11/1/1996 12:00:00 AM

Firstpage

856

Lastpage

862

Abstract

This paper provides a Design System for obtaining minimum cost survivable telecommunications networks. It integrates heuristics for obtaining survivable topologies and improving the cost of the network with heuristics for provisioning capacity. The heuristics are based on the characteristic of the underlying graph. The Design System provides survivable telecommunications networks with 25 nodes in a matter of seconds and within 16% of a fairly relaxed lower bound

Keywords

graph theory; network topology; optimisation; telecommunication network reliability; telecommunication network routing; Design System; graph theory; heuristics; lower bound; network topology; provisioning capacity; survivable telecommunications networks; Costs; Humans; Lagrangian functions; Network topology; Systems engineering and theory; Telecommunication network topology; Telecommunication traffic; Traveling salesman problems; Tree graphs;

fLanguage

English

Journal_Title

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on

Publisher

ieee

ISSN

1083-4427

Type

jour

DOI

10.1109/3468.541346

Filename

541346

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1417749