Gains of anycast demand relocation in survivable elastic optical networks

In this paper, we focus on a survivable elastic optical network (EON) that supports both unicast and anycast traffic demands. The network implements a dedicated path protection scheme (DPP), in which backup lightpaths are assigned to traffic demands so that to protect against single link failures. In a normal network state, each anycast demand is served by a specific data center (DC). However, we consider the possibility to use different DC (i.e., to relocate anycast demand) in case of a failure and, therefore, the backup lightpath does not have to be connected to the same DC. We study three different scenarios in which backup paths are connected to the same DC, different DC and any available DC in the network. The analysis is performed according to two optimization criteria: maximum and average spectrum usage. The results of our investigation show that the relocation process can bring significant spectrum savings, on average up to almost 40%.

[1]  J. P. Fernandez-Palacios,et al.  Dynamic operation of flexi-grid OFDM-based networks , 2012, OFC/NFOEC.

[2]  Zuqing Zhu,et al.  Dynamic anycast in inter-datacenter networks over elastic optical infrastructure , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[3]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[4]  Marc Ruiz,et al.  Modeling the routing and spectrum allocation problem for flexgrid optical networks , 2012, Photonic Network Communications.

[5]  Krzysztof Walkowiak,et al.  Shared backup path protection in elastic optical networks: Modeling and optimization , 2013, 2013 9th International Conference on the Design of Reliable Communication Networks (DRCN).

[6]  Jacek Rak,et al.  Simultaneous optimization of unicast and anycast flows and replica location in survivable optical networks , 2013, Telecommun. Syst..

[7]  B. Jaumard,et al.  Anycast Routing for Survivable Optical Grids: Scalable Solution Methods and the Impact of Relocation , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[8]  Krzysztof Walkowiak,et al.  Joint anycast and unicast routing and spectrum allocation with dedicated path protection in Elastic Optical Networks , 2014, 2014 10th International Conference on the Design of Reliable Communication Networks (DRCN).

[9]  Krzysztof Walkowiak,et al.  Anycasting in connection-oriented computer networks: Models, algorithms and results , 2010, Int. J. Appl. Math. Comput. Sci..

[10]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[11]  JinnoMasahiko,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network , 2010 .

[12]  Chris Develder,et al.  Anycast end-to-end resilience for cloud services over virtual optical networks , 2013, 2013 15th International Conference on Transparent Optical Networks (ICTON).

[13]  Filip De Turck,et al.  The fluid internet: service-centric management of a virtualized future internet , 2014, IEEE Communications Magazine.

[14]  Krzysztof Walkowiak,et al.  Joint anycast and unicast routing for elastic optical networks: Modeling and optimization , 2013, 2013 IEEE International Conference on Communications (ICC).

[15]  Chris Develder,et al.  Joint Dimensioning of Server and Network Infrastructure for Resilient Optical Grids/Clouds , 2012, IEEE/ACM Transactions on Networking.

[16]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[17]  Krzysztof Walkowiak,et al.  On Minimization of the Spectrum Usage in Elastic Optical Networks with Joint Unicast and Anycast Traffic , 2013 .

[18]  Chris Develder,et al.  Exploiting relocation to reduce network dimensions of resilient optical grids , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[19]  Miroslaw Klinkowski,et al.  AN EVOLUTIONARY ALGORITHM APPROACH FOR DEDICATED PATH PROTECTION PROBLEM IN ELASTIC OPTICAL NETWORKS , 2013, Cybern. Syst..

[20]  Jacek Rak,et al.  Reliable anycast and unicast routing: protection against attacks , 2013, Telecommun. Syst..

[21]  Ting Wang,et al.  Survivable transparent Flexible optical WDM (FWDM) networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[22]  Konstantinos Christodoulopoulos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks , 2010, Journal of Lightwave Technology.

[23]  Chris Develder,et al.  Column Generation for Dimensioning Resilient Optical Grid Networks with Relocation , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[24]  Chris Develder,et al.  Resilience options for provisioning anycast cloud services with virtual optical networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[25]  Balagangadhar G. Bathula,et al.  Crosstalk-aware anycast routing and wavelength assignment in optical WDM networks , 2010, 2010 IEEE 4th International Symposium on Advanced Networks and Telecommunication Systems.

[26]  M. Jinno,et al.  Algorithms for maximizing spectrum efficiency in elastic optical path networks that adopt distance adaptive modulation , 2010, 36th European Conference and Exhibition on Optical Communication.

[27]  Krzysztof Walkowiak,et al.  Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection , 2014, Opt. Switch. Netw..

[28]  Chris Develder,et al.  Improving energy efficiency in optical cloud networks by exploiting anycast routing , 2011, 2011 Asia Communications and Photonics Conference and Exhibition (ACP).