Integer programming, Constraint programming, and metaheuristic approaches for static optimization of anycast flows in elastic optical networks

Integer programming, Constraint programming, and metaheuristic approaches for static optimization of anycast flows in elastic optical networks

0.00 Avg rating0 Votes
Article ID: iaor2016215
Volume: 66
Issue: 4
Start Page Number: 253
End Page Number: 266
Publication Date: Dec 2015
Journal: Networks
Authors: , , , ,
Keywords: programming: integer, combinatorial optimization, programming: constraints, heuristics, networks: flow, design
Abstract:

Elastic optical network (EON) is a novel optical technology introduced recently to provide flexible and multibitrate data transmission in the optical layer. Since many new network services including cloud computing and content delivery networks are provisioned with the use of specialized data centers located in different network nodes, in place of one‐to‐one unicast transmission, the anycast transmission defined as one‐to‐one‐of‐many gains much popularity as a quite simple way to improve network performance. Therefore, this article focuses on modeling and static optimization of anycast flows in EONs. In particular, a N P ‐hard Routing and Spectrum Allocation for Restoration of Anycast Flows (RSA/RAF) problem is formulated. Next, various optimization approaches are proposed to solve this problem, namely, integer linear programming (ILP) using branch and bound algorithm, constraint programming (CP), and various heuristic approaches. Extensive numerical experiments are run to evaluate and compare all proposed methods. The main conclusion is that in some cases the CP approach is more efficient than the ILP modeling. Moreover, the results show that the SA algorithm significantly outperforms other heuristic methods.

Reviews

Required fields are marked *. Your email address will not be published.