Reference Hub1
An Approach to Solving the Survivable Capacitated Network Design Problem

An Approach to Solving the Survivable Capacitated Network Design Problem

Varadharajan Sridhar, June Sung Park
Copyright: © 2005 |Volume: 1 |Issue: 2 |Pages: 16
ISSN: 1548-0631|EISSN: 1548-064X|ISSN: 1548-0631|EISBN13: 9781615201761|EISSN: 1548-064X|DOI: 10.4018/jbdcn.2005040101
Cite Article Cite Article

MLA

Sridhar, Varadharajan, and June Sung Park. "An Approach to Solving the Survivable Capacitated Network Design Problem." IJBDCN vol.1, no.2 2005: pp.1-16. http://doi.org/10.4018/jbdcn.2005040101

APA

Sridhar, V. & Park, J. S. (2005). An Approach to Solving the Survivable Capacitated Network Design Problem. International Journal of Business Data Communications and Networking (IJBDCN), 1(2), 1-16. http://doi.org/10.4018/jbdcn.2005040101

Chicago

Sridhar, Varadharajan, and June Sung Park. "An Approach to Solving the Survivable Capacitated Network Design Problem," International Journal of Business Data Communications and Networking (IJBDCN) 1, no.2: 1-16. http://doi.org/10.4018/jbdcn.2005040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.