An Approach to Solving the Survivable Capacitated Network Design Problem

An Approach to Solving the Survivable Capacitated Network Design Problem

Varadharajan Sridhar (Management Development Institute, Gurgaon, India) and June Sung Park (Samsung SDS Company Ltd., Seoul, South Korea)
DOI: 10.4018/jbdcn.2005040101
OnDemand PDF Download:


Survivability refers to keeping a system partially or fully operational when one or more of its components fail. Survivability in telecommunication networks is crucial, as failure of a network component can potentially bring down the whole communication network, as happened in some real-world cases. Adding redundant network components increases the survivability of a network, but cost of the network also increases. In this paper, we consider the design of survivable telecommunications network architecture that uses high-capacity transport facilities. The model considers selection of capacitated links and routing of multicommodity traffic flow in the network that minimizes overall network cost. Two node disjoint paths are selected for each commodity. In case of failure of the primary path, a portion of the traffic for each commodity will be rerouted through the secondary path. The methodology presented in this paper can be used by the network designer to construct cost-effective survivable networks.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 13: 2 Issues (2017): Forthcoming, Available for Pre-Order
Volume 12: 2 Issues (2016)
Volume 11: 2 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing