Title :
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
fDate :
11/1/1996 12:00:00 AM
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;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/3468.541346
