Generalized survivable network
Publication in refereed journal

Times Cited
Web of Science12WOS source URL (as at 30/07/2020) Click here for the latest count
Altmetrics Information

Other information
AbstractTwo important requirements for future backbone networks are full survivability against link failures and dynamic bandwidth provisioning. We demonstrate how these two requirements can be met by introducing a new survivable network concept called the Generalized Survivable Network (GSN), which has the special property that it remains survivable no matter how traffic is provisioned dynamically, as long as the input and output constraints at the nodes are fixed. A rigorous mathematical framework for designing the GSN is presented. In particular, we focus on the GSN Capacity Planning Problem, which finds the edge capacities for a given physical network topology with the input/output constraints at the nodes. We employ fixed single-path routing which leads to wide-sense nonblocking GSNs. We show how the initial, infeasible formal mixed integer linear programming formulation can be transformed into a more feasible problem using the duality transformation. A procedure for finding the realizable lower bound for the cost is also presented. A two-phase approach is proposed for solving the GSNCPP. We have carried out numerical computations for ten networks with different topologies and found that the cost of a GSN is only a fraction (from 39 % to 97 %) more than the average cost of a static survivable network. The framework is applicable to survivable network planning for ASTN/ASON, VPN, and IP networks as well as bandwidth-on-demand resource allocation.
All Author(s) ListHo KS, Cheung KW
Journal nameIEEE/ACM Transactions on Networking
Volume Number15
Issue Number4
Pages750 - 760
LanguagesEnglish-United Kingdom
KeywordsASON; ASTN; IP network; network design; non-blocking network; survivable network; VPN
Web of Science Subject CategoriesComputer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Theory & Methods; COMPUTER SCIENCE, THEORY & METHODS; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC; Telecommunications; TELECOMMUNICATIONS

Last updated on 2020-31-07 at 01:33