Title
An integrated system for designing minimum cost survivable telecommunications networks
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
Year
DOI
Venue
1996
10.1109/3468.541346
IEEE Transactions on Systems, Man, and Cybernetics, Part A
Keywords
Field
DocType
survivable topology,minimum cost survivable telecommunication,integrated system,design system,underlying graph,survivable telecommunications network,heuristics,integrable system,tree graphs,graph theory,network topology,lower bound
Graph theory,Mathematical optimization,Telecommunications network,Tree (graph theory),Upper and lower bounds,Computer science,Computer network,Design systems,Network topology,Provisioning,Heuristics,Distributed computing
Journal
Volume
Issue
ISSN
26
6
1083-4427
Citations 
PageRank 
References 
19
1.12
11
Authors
2
Name
Order
Citations
PageRank
L. W. Clarke1191.12
G. Anandalingam245744.41