Premium
Multiobjective evolutionary algorithms for energy and service level scheduling in a federation of distributed datacenters
Author(s) -
Iturriaga Santiago,
Dorronsoro Bernabé,
Nesmachnow Sergio
Publication year - 2016
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12294
Subject(s) - computer science , heuristics , distributed computing , evolutionary algorithm , scheduling (production processes) , energy consumption , cloud computing , workflow , load balancing (electrical power) , quality of service , grid , mathematical optimization , artificial intelligence , computer network , ecology , geometry , mathematics , database , biology , operating system
This article studies the application of multiobjective evolutionary algorithms for solving the energy‐aware scheduling problem of workflows in a distributed system that is composed by a federation of datacenters. Nowadays, energy efficiency is a major concern when using large distributed computing systems, including novel grid and cloud computing facilities. Researchers and system planners are looking for accurate methods to be used for planning the execution of large workloads that consume large amounts of resources, having a direct implications for the energy consumption of the system and its operational costs. In the approach proposed in this article, we study the application of multiobjective evolutionary algorithms combined with low‐level backfilling heuristics for finding efficient mappings of workflows into resources in order to maximize several metrics related to the quality of service, while reducing the energy required for computation. The experimental evaluation is performed considering both medium and large workloads that model realistic high‐performance computing applications and modern distributed computing infrastructures. The experimental results demonstrate that the proposed multiobjective evolutionary approaches compute accurate schedules, significantly outperforming both traditional round‐robin/load‐balancing schedulers and a set of combined list scheduling heuristics (accounting for both problem objectives) previously applied to the problem.