Dynamic routing of anycast and unicast traffic in Elastic Optical Networks

In this paper, we focus on issues related to dynamic routing of anycast and unicast traffic demands in Elastic Optical Networks (EONs). The growing interest in cloud computing and content-oriented services triggers the need to examine anycast traffic in the context of the EON concept, which is perceived as a promising approach for future optical transport networks. Anycasting - defined as one-to-one of many transmission - ideally corresponds to concepts of cloud computing and content-oriented services, where the same service/content is available in many, geographically spread data centers. In the paper, we propose two types of algorithms for dynamic routing of anycast and unicast requests. The former algorithm is based on the shortest path first (SPF) method, while the latter algorithm is based on the selection of a routing path from a set of candidate paths (CP). To examine performance of the algorithms, we run simulations using a real pan-European topology and traffic patterns created according to Cisco predictions. The results show a tradeoff between SPF and CP methods in terms of the blocking probability and execution time. Moreover, we observe that the blocking probability depends on the number of data centers placed in the network.

[1]  Krzysztof Walkowiak,et al.  Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network , 2011, IEEE Communications Letters.

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

[3]  Yanghee Choi,et al.  A Survey on content-oriented networking for efficient content delivery , 2011, IEEE Communications Magazine.

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

[5]  P. Castoldi,et al.  Demonstration of Flexible Optical Network Based on Path Computation Element , 2012, Journal of Lightwave Technology.

[6]  Zhi-Li Zhang,et al.  A first look at inter-data center traffic characteristics via Yahoo! datasets , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Lei Liu,et al.  GMPLS/PCE control of flexi-grid DWDM optical networks using CO-OFDM transmission [Invited] , 2012, IEEE/OSA Journal of Optical Communications and Networking.

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

[9]  Krzysztof Walkowiak,et al.  On the advantages of elastic optical networks for provisioning of cloud computing traffic , 2013, IEEE Network.

[10]  Krzysztof Walkowiak QoS Dynamic Routing in Content Delivery Networks , 2005, NETWORKING.

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

[12]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[13]  Víctor López,et al.  Elastic Spectrum Allocation for Time-Varying Traffic in FlexGrid Optical Networks , 2013, IEEE Journal on Selected Areas in Communications.

[14]  Wei Lu,et al.  Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing , 2013, Journal of Lightwave Technology.

[15]  Luis Miguel Contreras Murillo,et al.  Toward cloud-ready transport networks , 2012, IEEE Communications Magazine.

[16]  Didier Colle,et al.  Optical Networks for Grid and Cloud Computing Applications , 2012, Proceedings of the IEEE.