Framework for planning survivable optical mesh network with dynamic demands and single-link failure protection

Kwok-Shing Ho; Kwok-wai Cheung

doi:10.1117/12.576980

8 February 2005 Framework for planning survivable optical mesh network with dynamic demands and single-link failure protection

Kwok-Shing Ho, Kwok-wai Cheung

Author Affiliations +

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.576980
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

We introduce 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. We study a network synthesis problem called the Virtual Topology Mapping Problem (VTMP), which aims at finding the edge capacities for a given physical network topology with the I/O constraints at the nodes that will make it a GSN. Two concepts, tau-matization and sigma-tization are introduced. Tau-matization refers to the conversion of any physical network into a non-blocking network. Sigma-tization refers to the conversion of a multi-edge-connected network into a fully survivable network with the necessary edge capacities. We develop a basic framework for solving the VTMP problem of GSN. We obtain a lower bounding procedure, an upper bounding procedure and a heuristic called MMRA for solving the tau-matization problem. The lower bounding procedure has a very nice analytic form that can be solved by the simplex method in polynomial time. Some experimental results are given. We have shown that the actual cost of developing a GSN with the MMRA heuristic is within 10 - 35% from the absolute lower bound and much less than the tremendous cost that is generally thought would be needed to realize a GSN (a reduction of 85% to 95% from the upper bound). The framework is applicable to ASTN / ASON survivable network planning and bandwidth-on-demand resource allocation.

Citation Download Citation

Kwok-Shing Ho and Kwok-wai Cheung "Framework for planning survivable optical mesh network with dynamic demands and single-link failure protection", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.576980

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available