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
Published in:
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
(Volume:26
,
Issue:
6
)
Date of Publication: Nov 1996