A comparative analysis of accurate and robust bi-objective scheduling heuristics for datacenters

Abstract

This article presents and evaluates twenty-four novel bi-objective efficient heuristics for the simultaneous optimization of makespan and robustness in the context of the static robust tasks mapping problem for datacenters. The experimental analysis compares the proposed methods over realistic problem scenarios. We study their accuracy, as well as the regions of the search space they explore, by comparing versus state-of-the-art Pareto fronts, obtained with four different specialized versions of well-known multi-objective evolutionary algorithms.