WDM network re-optimization avoiding costly traffic disruptions

Network re-optimization is a process that must be triggered periodically in order to improve the inefficient resource allocation of online routing heuristics due to the uncertainty of online lightpath demand arrivals and departures. Network re-optimization involves two tasks: a) finding new lightpaths for a (sub)set of current demands, i.e. rerouting, and b) migrating the current traffic to the new configuration diminishing traffic disruptions, i.e. lightpath reconfiguration. If not controlled, excessive traffic disruptions may be a cause of violations of clients' Service Level Agreement, which should be compensated by the network operator with penalization fees.

[1]  Arun K. Somani,et al.  Connection rerouting/network reconfiguration , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[2]  Dorian Mazauric,et al.  Reconfiguration of the routing in WDM networks with two classes of services , 2009, 2009 International Conference on Optical Network Design and Modeling.

[3]  Richard J. La,et al.  OPNp1-2: Reconfiguration of Survivable MPLS/WDM Networks , 2006, IEEE Globecom 2006.

[4]  Lena Wosinska,et al.  Traffic re-optimization strategies for dynamically provisioned WDM networks , 2011, 15th International Conference on Optical Network Design and Modeling - ONDM 2011.

[5]  C. Siva Ram Murthy,et al.  A two-phase approach for virtual topology reconfiguration of wavelength-routed WDM optical networks , 2001, Proceedings. Ninth IEEE International Conference on Networks, ICON 2001..

[6]  David Coudert,et al.  Network Reconfiguration using Cops-and-Robber Games , 2008 .

[7]  Raouf Boutaba,et al.  Policy-driven automated reconfiguration for performance management in WDM optical networks , 2004, IEEE Communications Magazine.

[8]  F Solano,et al.  Lightpath Reconfiguration in WDM Networks , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[9]  Xiang-Yang Li,et al.  A Study of Lightpath Rerouting Schemes in Wavelength-Routed WDM Networks , 2007, 2007 IEEE International Conference on Communications.

[10]  Yongbing Zhang,et al.  Virtual topology reconfiguration for wide-area WDM networks , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[11]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[12]  Jean-Sébastien Sereni,et al.  Rerouting requests in WDM networks , 2005 .

[13]  Jing-Yang Jou,et al.  Computing minimum feedback vertex sets by contraction operations and its applications on CAD , 1999, Proceedings 1999 IEEE International Conference on Computer Design: VLSI in Computers and Processors (Cat. No.99CB37040).