Linear formulation for segment shared protection

Janos Tapolcai; Pin-Han Ho

doi:10.1117/12.533176

1 October 2003 Linear formulation for segment shared protection

Janos Tapolcai, Pin-Han Ho

Proceedings Volume 5285, OptiComm 2003: Optical Networking and Communications; (2003) https://doi.org/10.1117/12.533176
Event: OptiComm 2003: Optical Networking and Communications, 2003, Dallas, TX, United States

Abstract

This paper proposes a novel linear formulation for the problem of segment shared protection, where the switching/merging nodes and the least-cost link-disjoint working and protection segments corresponding to each switching/merging node-pair are jointly determined for a connection request. A novel approach of arc-reversal graph transformation is introduced. We verify the ILP and compare it with three reported approaches for solving the segment shared protection problem, namely CDR, PROMISE, and OPDA, by launching dynamic connection requests on two network topologies. From the experiment results, we observe that the ILP can always yield better results in terms of the total cost taken by the working and protection segments. We conclude that the proposed ILP formulation is a step ahead of the most state-of-the-art techniques in solving the shared protection problem, which provides a means of evaluating any other segment shared protection algorithms.

Citation Download Citation

Janos Tapolcai and Pin-Han Ho "Linear formulation for segment shared protection", Proc. SPIE 5285, OptiComm 2003: Optical Networking and Communications, (1 October 2003); https://doi.org/10.1117/12.533176

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