Optimal mapping of cloud virtual machines - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Notes in Discrete Mathematics Année : 2016

Optimal mapping of cloud virtual machines

Résumé

One of the challenges of cloud computing is to assign virtual machines to physical machines optimally and efficiently. The aim of telecommunication operators is to minimize the mapping cost while respecting constraints regarding location, assignment and capacity. We formulate this problem which appears to be a quadratic constrained non-convex 0-1 program. Then, we propose to lift the problem to a higher dimensional space by classical linearization, thereby handling the problem in the framework of MIP. To improve its computational performance, we employ the Reformulation-Linearization-Technique (RLT) and add valid inequalities to strengthen the model. Some preliminary numerical experiments are conducted to show the effectiveness of these methods
Fichier non déposé

Dates et versions

hal-01453255 , version 1 (02-02-2017)

Identifiants

Citer

Guanglei Wang, Walid Ben-Ameur, José Neto, Adam Ouorou. Optimal mapping of cloud virtual machines. Electronic Notes in Discrete Mathematics, 2016, 52, pp.93 - 100. ⟨10.1016/j.endm.2016.03.013⟩. ⟨hal-01453255⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More