By Topic

Survivable telecommunications network design under different types of failures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Luss, H. ; Telcordia Technol., Piscataway, NJ, USA ; Wong, R.T.

Telecommunications networks are expected to provide near-instantaneous restoration in the event that some network elements fail. Models for designing survivable networks are very complex and difficult to solve optimally. In this paper, we provide simple heuristics that augment existing network resources to ensure restoration under several scenarios of a single failure. The goal is to demonstrate that effective, though not necessarily optimal, survivable designs can be achieved by augmenting capacities along prudently selected variants of spanning tree and ring structures, without resorting to complex mathematical programming methods. The first model considers line restoration (reroutes around the failed link) under a partial link failure. We propose a heuristic that augments capacities of selected network links by forming a "virtual" spanning tree of restoration capacity. The second model provides line restoration under a complete link failure. We propose a heuristic that ensures survivability by repeatedly constructing spanning trees to various subnetworks. The third model provides path restoration (end-to-end reroutes) under a node failure. We propose a heuristic that repeatedly constructs restoration rings that cover a subset of source-destination nodes that carry traffic through intermediate nodes.

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:34 ,  Issue: 4 )