WDM network re-optimization avoiding costly traffic disruptions

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.

References

  1. 1.

    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.

    Google Scholar 

  2. 2.

    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.

    Google Scholar 

  3. 3.

    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.

    Google Scholar 

  4. 4.

    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.

    Google Scholar 

  5. 5.

    Golab, W., & Boutaba, R. (2004). Policy-driven automated reconfiguration for performance management in wdm optical networks. IEEE Communications Magazine, 42(1), 44–51.

    Article  Google Scholar 

  6. 6.

    Jose, N., & Somani, A. (2003). Connection rerouting/network reconfiguration. In IEEE design of reliable communication networks (DRCN) (pp. 23–30), Banff, Canada, October.

    Google Scholar 

  7. 7.

    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.

    Google Scholar 

  8. 8.

    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.

    Google Scholar 

  9. 9.

    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.

    Google Scholar 

  10. 10.

    Coudert, D., & Mazauric, D. Network reconfiguration using cops-and-robber games. (Research Report RR-6694). INRIA, 2008.

  11. 11.

    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.

    Google Scholar 

  12. 12.

    Solano, F. (2009). Analyzing two different objectives of the WDM network reconfiguration problem. In IEEE global communications (Globecom), Honolulu, USA, December.

    Google Scholar 

  13. 13.

    Solano, F., & Pioro, M. (2010). Lightpath reconfiguration in WDM networks. IEEE Journal of Optical Communications and Networking, 2(12), 1010–1021.

    Article  Google Scholar 

  14. 14.

    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.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Fernando Solano.

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.

Reprints and Permissions

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

Download citation

Keywords

  • Network reoptimization
  • Network reconfiguration
  • Routing
  • Optical networks
  • WDM
  • Lightpath
  • Trafic disruption