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. Clarke | 1 | 19 | 1.12 |
G. Anandalingam | 2 | 457 | 44.41 |