Abstract
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.
So far, rerouting and reconfiguration tasks of a re-optimization process have been done separately, hence, efforts in trying to achieve the best network performance (rerouting) yields to solutions incurring on unacceptable traffic disruptions (reconfiguration) and vice-versa. In this paper, given a time-disruption threshold for reconfiguring every demand, we present a novel methodology consisting on two procedures that collaboratively find the best network performance without incurring on penalization fees.
Our numerical results are extremely encouraging: in our scenarios, it is always possible to achieve an optimal routing performance without incurring on penalization fees.
Article PDF
Similar content being viewed by others
References
Chu, X., Bu, T., & Li, X. y. (2007). A study of lightpath rerouting schemes in wavelength-routed WDM networks. In Proceedings of IEEE international conference on communications (ICC) (pp. 2400–2405), Glasgow, Scotland, June.
Sreenath, N., Panesar, G., & Siva Ram Murthy, C. (2001). A two-phase approach for virtual topology reconfiguration of wavelength-routed wdm optical networks. In Proceedings of the 9th international conf. on networks (ICON) (pp. 371–376), Bangkok, Thailand, October.
Takagi, H., Zhang, Y., & Jia, X. (2000). Virtual topology reconfiguration for wide-area wdm networks. In IEEE international conference on communications, circuits and systems and West Sino expositions (pp. 835–839), Chengdu, China, June.
Xin, Y., Shayman, M., La, R., & Marcus, S. (2006). Reconfiguration of survivable mpls/wdm networks. In Proceedings of IEEE global communications (Globecom) (pp. 1–5), San Francisco, USA, November.
Golab, W., & Boutaba, R. (2004). Policy-driven automated reconfiguration for performance management in wdm optical networks. IEEE Communications Magazine, 42(1), 44–51.
Jose, N., & Somani, A. (2003). Connection rerouting/network reconfiguration. In IEEE design of reliable communication networks (DRCN) (pp. 23–30), Banff, Canada, October.
Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: a guide to the theory of NP-completeness. Series of Books in the Mathematical Sciences. New York: Freeman.
Lin, H.-M., & Jou, J.-Y. (1999). Computing minimum feedback vertex sets by contraction operations and its applications on cad. In IEEE int. conf. on computer design (ICCD) (pp. 364–369), Austin, USA, October.
Coudert, D., Pérennes, S., Pham, Q.-C., & Sereni, J.-S. (2005). Rerouting requests in WDM networks. In AlgoTel’05 (pp. 17–20), Presqu’le de Giens, France, May.
Coudert, D., & Mazauric, D. Network reconfiguration using cops-and-robber games. (Research Report RR-6694). INRIA, 2008.
Couder, D., Huc, F., Mazauric, D., Nisse, N., & Sereni, J.-S. (2009). Reconfiguration of the routing in wdm networks with two classes of services. In Proc. of the optical network design and modeling conference (pp. 146–151), Braunschweig, Germany, February.
Solano, F. (2009). Analyzing two different objectives of the WDM network reconfiguration problem. In IEEE global communications (Globecom), Honolulu, USA, December.
Solano, F., & Pioro, M. (2010). Lightpath reconfiguration in WDM networks. IEEE Journal of Optical Communications and Networking, 2(12), 1010–1021.
Ahmed, J., Solano, F., Monti, P., & Wosinska, L. (2011). Traffic re-optimization strategies for dynamically provisioned wdm networks. In Proc. of the IEEE international conference on optical networking design and modeling, Bologna, Italy, February.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Solano, F., Pióro, M. WDM network re-optimization avoiding costly traffic disruptions. Telecommun Syst 52, 907–918 (2013). https://doi.org/10.1007/s11235-011-9584-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-011-9584-3