Have a personal or library account? Click to login
Heuristic algorithms for joint optimization of unicast and anycast traffic in elastic optical network–based large–scale computing systems Cover

Heuristic algorithms for joint optimization of unicast and anycast traffic in elastic optical network–based large–scale computing systems

Open Access
|Sep 2017

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.

DOI: https://doi.org/10.1515/amcs-2017-0043 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 605 - 622
Submitted on: Sep 1, 2016
Accepted on: Jun 3, 2017
Published on: Sep 23, 2017
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2017 Marcin Markowski, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.