Mixed integer linear programming for quality of service optimization in Clouds - LAAS-Réseaux et Communications Accéder directement au contenu
Article Dans Une Revue Future Generation Computer Systems Année : 2017

Mixed integer linear programming for quality of service optimization in Clouds

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
2634 Consultations
211 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More