Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Approaches to p-cycle network design with controlled optical path lengths in the restored network state

Not Accessible

Your library or personal account may give you access

Abstract

In a transparent optical network it is desirable to have design control over the length of normal working paths and over the end-to-end length of paths in any restored network state. An obvious approach with p-cycles is to limit the maximum allowable circumference of candidate cycles considered in the network design. But this is somewhat inefficient and does not directly control the end-to-end length of paths in a restored state; it only controls the maximum length of protection path-segments that might be substituted into a working path on failure. Another basic strategy is now considered. It consists of systematically matching shorter working paths with longer protection path-segments through p-cycles, and vice versa, with direct consideration of the end-to-end length of paths in the restored network state during the design. This complementary matching notion is studied through an integer linear programming (ILP) model to minimize cost while intelligently associating longer working paths with shorter protection path-segments and vice versa. The basic ILP is adapted in one case to minimize the average restored state path lengths; in another to achieve the least possible longest path length; and, finally, to also constrain all restored path lengths under a fixed limit. Each variation can also be subject to a requirement of using only the theoretically minimal spare capacity or, through bi-criteria methods, a minimal amount of additional spare capacity for the corresponding objective on path lengths. Taken overall the work provides the means to design an entire transparent survivable island that respects the transparent reach limits of a given ultra-long-haul technology. A heuristic combination of ILP and genetic algorithm methods is also developed to solve some of the larger problems and is shown to perform well.

© 2008 Optical Society of America

PDF Article
More Like This
Enhanced Intercycle Switching in p-Cycle Survivability for WDM Networks

Raghav Yadav, Rama Shankar Yadav, and Hari Mohan Singh
J. Opt. Commun. Netw. 2(11) 961-966 (2010)

Optimal Design for Shared Backup Path Protected Elastic Optical Networks Under Single-Link Failure

Gangxiang Shen, Yue Wei, and Sanjay K. Bose
J. Opt. Commun. Netw. 6(7) 649-659 (2014)

Link-protection and FIPP p-cycle designs in translucent elastic optical networks

Rujia Zou, Hiroshi Hasegawa, Masahiko Jinno, and Suresh Subramaniam
J. Opt. Commun. Netw. 12(7) 163-176 (2020)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved