After‐Failure‐Repair Optimization

This chapter presents after‐failure‐repair optimization (AFRO), an online reoptimization problem useful for improving traffic performance of an elastic optical networks (EON) subject to link failures and employ dynamic lightpath restoration. Specifically, when a failure is repaired, AFRO considers r...

Full description

Saved in:
Bibliographic Details
Published inProvisioning, Recovery, and In‐operation Planning in Elastic Optical Networks pp. 225 - 253
Main Authors Gifre, Lluís, Cugini, Filippo, Ruiz, Marc, Velasco, Luis
Format Book Chapter
LanguageEnglish
Published Hoboken, NJ, USA John Wiley & Sons, Inc 15.09.2017
Subjects
after‐failure‐repair optimization
dynamic lightpath restoration
elastic optical networks
heuristic algorithm
integer linear programming
lightpaths
Online AccessGet full text
ISBN1119338565
9781119338567
DOI10.1002/9781119338628.ch10

Cover

More Information
Summary:This chapter presents after‐failure‐repair optimization (AFRO), an online reoptimization problem useful for improving traffic performance of an elastic optical networks (EON) subject to link failures and employ dynamic lightpath restoration. Specifically, when a failure is repaired, AFRO considers rerouting the traffic from some existing lightpaths to new lightpaths established through the repaired link thus using the repaired capacity. The AFRO problem was defined by means of an arc‐path integer linear programming (ILP) formulation. Due to the AFRO requirement to use the repaired link by new lightpaths and in order to avoid solving large problem instances, that is, with a large set of precomputed lightpaths, a heuristic algorithm was devised in the form of a time‐wise acceptable procedure to obtain near‐optimal solutions. Numerical results obtained for a national and an EN network showed that AFRO reduces the amount of used capacity with respect to the network state before applying AFRO.
ISBN:1119338565
9781119338567
DOI:10.1002/9781119338628.ch10