Flow-Aware Workload Migration in Data Centers

doi:10.1007/s10922-018-9452-5

2018-03-10

Yoann Desmouceaux *

Sonia Toubaline

Thomas Clausen

DOI：10.1007/s10922-018-9452-5

原文链接

查看原文

摘要

En 中文

In data centers, subject to workloads with heterogeneous (and sometimes short) lifetimes, workload migration is a way of attaining a more efficient utilization of the underlying physical machines. To not introduce performance degradation, such workload migration must take into account not only machine resources, and per-task resource requirements, but also application dependencies in terms of network communication. This paper presents a workload migration model capturing all of these constraints. A linear programming framework is developed allowing accurate representation of per-task resources requirements and inter-task network demands. Using this, a multi-objective problem is formulated to compute a reallocation of tasks that (1) maximizes the total inter-task throughput, while (2) minimizing the cost incurred by migration and (3) allocating the maximum number of new tasks. A baseline algorithm, solving this multi-objective problem using the epsilon-constraint method is proposed, in order to generate the set of Pareto-optimal solutions. As this algorithm is compute-intensive for large topologies, a heuristic, which computes an approximation of the Pareto front, is then developed, and evaluated on different topologies and with different machine load factors. These evaluations show that the heuristic can provide close-to-optimal solutions, while reducing the solving time by one to two order of magnitudes.

Keyword:

Data center networking

VM migration

Application-aware allocation

MILP

Multi-objective optimization

Pareto optimality