Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic
Tabu search algorithm for routing, modulation and spectrum allocation in elastic optical network with anycast and unicast traffic
复制标题
DOI：
10.1016/j.comnet.2014.12.004
复制
发表时间：
2015-03-14
影响因子：
5.6
通讯作者：
Klinkowski, Miroslaw
中科院分区：
文献类型：
--
作者：
Goscien, Roza;Walkowiak, Krzysztof;Klinkowski, Miroslaw
针对弹性光网络中的路由、调制和频谱分配问题，提出了一种基于标准禁忌搜索（TS）的新方法。考虑的RMSA问题的表述同时涵盖单播（一对一）和任意播（一对一对多）的流量需求。这是一个非常重要的问题，考虑到这样一个事实，即由于云计算、内容交付网络和视频流等服务的日益普及，任意广播在当代互联网中变得越来越重要。本文将RMSA表述为一个整数线性规划（ILP）问题，并研究了四个不同的目标函数，分别与成本、功耗、最大和平均频谱利用率有关。我们通过比较CPLEX求解器的最优结果和文献中提出的参考启发式算法的结果来评估我们的TS方法的性能。此外，我们还评估了在eon中使用任意转换的好处。仿真实验表明，该算法优于其他参考方法。更重要的是，我们表明，与典型的单播传输相比，任播传输可以提供显着的节省。(C) 2015 Elsevier B.V.版权所有
The paper presents a novel method based on the standard tabu search (TS) approach, dedicated to solve the routing, modulation and spectrum allocation (RMSA) problem in elastic optical networks (EONs). The considered formulation of the RMSA problem covers simultaneously unicast (one-to-one) and anycast (one-to-one-of-many) traffic demands. This is a very important issue taking into account the fact that anycasting gains more and more importance in contemporary Internet due the growing popularity of services like cloud computing, content delivery networks, and video streaming. In this paper, we formulate RMSA as an integer linear programming (ILP) problem and we study four different objective functions, which are related to, respectively, cost, power consumption, maximum and average spectrum usage. We evaluate the performance of our TS method based on the comparison with both optimal results yielded by the CPLEX solver and the results obtained by reference heuristic algorithms proposed in the literature. Moreover, we evaluate benefits of the use of anycasting in EONs. The performed simulation experiments demonstrate that the proposed algorithm outperforms other reference methods. What is more, we show that the anycast transmission can provide significant savings compared to the typical unicast transmission. (C) 2015 Elsevier B.V. All rights reserved.