Joint anycast and unicast routing and spectrum allocation with dedicated path protection in Elastic Optical Networks

Elastic Optical Networks (EONs) are considered as a very promising approach for effective bandwidth allocation in optical networks. Concurrently, anycast (one-to-one-of-many transmission technique) is gaining more and more interest in contemporary Internet due to its connection with as popular services as Content Delivery Networks, video streaming, computing grids. Moreover, the Internet and other communication networks are an indispensable part of the present and future world, and the consequences of network failures can become critical, especially when related to backbone networks. Therefore, the survivability aspects are increasingly important when analyzing existing and designing new networks. In this paper, we focus on joint optimization of anycast and unicast flows in EONs with survivability consideration. In particular, we formulate Routing and Spectrum Allocation problem with Dedicated Path Protection consideration (RSA-JAU-DPP) as an Integer Linear Programming (ILP) problem and propose a heuristic algorithm AFA-JAU-DPP to solve it. We evaluate the performance of our algorithm and compare it with both optimal results obtained by CPLEX and results obtained with heuristic methods proposed in the literature. Numerical results show that proposed heuristic algorithm outperforms other reference methods.