Mixed integer linear programming for quality of service optimization in Clouds - Archive ouverte HAL Access content directly
Journal Articles Future Generation Computer Systems Year : 2017

Mixed integer linear programming for quality of service optimization in Clouds

(1) , (2) , (2) , (3) , (2) , (1)
1
2
3

Abstract

The analysis of the Quality of Service (QoS) level in a Cloud Computing environment becomes an attractive researchdomain as the utilization rate is daily higher and higher. Its management has a huge impact on the performance ofboth services and global Cloud infrastructures. Thus, in order to nd a good trade-o, a Cloud provider has to takeinto account many QoS objectives, and also the manner to optimize them during the virtual machines allocationprocess. To tackle this complex challenge, this article proposed a multiobjective optimization of four relevantCloud QoS objectives, using two different optimization methods: a Genetic Algorithm (GA) and a Mixed IntegerLinear Programming (MILP) approach. The complexity of the virtual machine allocation problem is increasedby the modeling of Dynamic Voltage and Frequency Scaling (DVFS) for energy saving on hosts. A global mixed-integer non linear programming formulation is presented and a MILP formulation is derived by linearization. Aheuristic decomposition method, which uses the MILP to optimize intermediate objectives, is proposed. Numerousexperimental results show the complementarity of the two heuristics to obtain various trade-os between the differentQoS objectives.
Fichier principal
Vignette du fichier
MILP_for_QoS_Optimization_In_Clouds.pdf (788.26 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01438550 , version 1 (15-09-2021)

Identifiers

Cite

Tom Guérout, Yacine Gaoua, Christian Artigues, Georges da Costa, Pierre Lopez, et al.. Mixed integer linear programming for quality of service optimization in Clouds. Future Generation Computer Systems, 2017, 71, pp.1-17. ⟨10.1016/j.future.2016.12.034⟩. ⟨hal-01438550⟩
2587 View
71 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More