online read us now
Paper details
Number 3 - September 2017
Volume 27 - 2017
Heuristic algorithms for joint optimization of unicast and anycast traffic in elastic optical network-based large-scale computing systems
Marcin Markowski
Abstract
In recent years elastic optical networks have been perceived as a prospective choice for future optical networks due to better
adjustment and utilization of optical resources than is the case with traditional wavelength division multiplexing networks.
In the paper we investigate the elastic architecture as the communication network for distributed data centers. We address the
problems of optimization of routing and spectrum assignment for large-scale computing systems based on an elastic optical
architecture; particularly, we concentrate on anycast user to data center traffic optimization. We assume that computational
resources of data centers are limited. For this offline problems we formulate the integer linear programming model and
propose a few heuristics, including a meta-heuristic algorithm based on a tabu search method. We report computational
results, presenting the quality of approximate solutions and efficiency of the proposed heuristics, and we also analyze and
compare some data center allocation scenarios.
Keywords
elastic optical networks, optimization, distributed data center, algorithm, tabu search