Lightpath Reconfiguration in WDM Networks

• Published in: Journal of optical communications and networking 2010-12, Vol.2 (12), p.1010-1021
• Main Authors: Solano, F, Pióro, M
• Format: Article
• Language: English
• Subjects: Color; Deadlock; Electrical Engineering, Electronic Engineering, Information Engineering; Elektroteknik och elektronik; Engineering and Technology; Heuristic algorithms; Lightpath; Lightpath reconfiguration; Minimum feedback vertex set; Operations research; Optimized production technology; Routing; Studies; System recovery; Teknik; Traffic disruption; Traffic flow; WDM; WDM networks
• ISSN: 1943-0620; 1943-0639; 1943-0639
• DOI: 10.1364/JOCN.2.001010

Lightpath reconfiguration is a networking task that can be performed in order to improve resource utilization. The lightpath reconfiguration problem becomes nontrivial when a new set of lightpaths requires the release of resources previously seized by the (working) lightpaths currently in place, but, in order to ensure continuity of the traffic flow, the working lightpaths cannot be torn down before the new ones are set up. Under this condition the reconfiguration can fall into a deadlock state, and deadlocks can only be solved by temporary disruption of some connections. At this point, traffic disruptions are necessary, and network operators must compensate customers with penalty fees for the service disruption. In this paper we focus on minimizing the number of simultaneously disrupted connections at any time during the reconfiguration process. In this paper, we propose a mixed-integer program (MIP) model, an exact algorithm, and a heuristic for solving the problem considering our objective.