TY - JOUR
T1 - Virtual machine placement in cloud systems through migration process
AU - Li, Kangkang
AU - Zheng, Huanyang
AU - Wu, Jie
AU - Du, Xiaojiang
N1 - Publisher Copyright:
© 2014 Taylor & Francis.
PY - 2015/9/3
Y1 - 2015/9/3
N2 - Cloud computing is an emerging technology that greatly shapes our lives, where users run their jobs on virtual machines (VMs) on physical machines (PMs) provided by a cloud service provider, saving the investment in upfront infrastructures. Due to the heterogeneity of various jobs, different VMs on the same PMs could have different job completion times. Meanwhile, the PMs are also heterogeneous. Therefore, different VM placements have different job completion times, and our objective is to minimise the total job completion time of the input VM requests through a reasonable VM placement schedule. This problem is NP-hard, since it can be reduced to a knapsack problem. We propose an off-line VM placement method through an emulated VM migration process, while the on-line VM placement is solved by a real VM migration process. The migration algorithm is a heuristic approach, in which we place the VM to its best PM directly, if this PM has enough capacity. Otherwise, we migrate another VM from this PM to accommodate the new VM, if a pre-specified migration constraint is satisfied. Furthermore, we study a hybrid scheme where a batch is employed to accept upcoming VMs for the on-line scenario. Evaluation results validate the high efficiency of the proposed algorithms.
AB - Cloud computing is an emerging technology that greatly shapes our lives, where users run their jobs on virtual machines (VMs) on physical machines (PMs) provided by a cloud service provider, saving the investment in upfront infrastructures. Due to the heterogeneity of various jobs, different VMs on the same PMs could have different job completion times. Meanwhile, the PMs are also heterogeneous. Therefore, different VM placements have different job completion times, and our objective is to minimise the total job completion time of the input VM requests through a reasonable VM placement schedule. This problem is NP-hard, since it can be reduced to a knapsack problem. We propose an off-line VM placement method through an emulated VM migration process, while the on-line VM placement is solved by a real VM migration process. The migration algorithm is a heuristic approach, in which we place the VM to its best PM directly, if this PM has enough capacity. Otherwise, we migrate another VM from this PM to accommodate the new VM, if a pre-specified migration constraint is satisfied. Furthermore, we study a hybrid scheme where a batch is employed to accept upcoming VMs for the on-line scenario. Evaluation results validate the high efficiency of the proposed algorithms.
KW - VM migration
KW - VM placement
KW - job completion time
KW - off-line
KW - on-line
UR - http://www.scopus.com/inward/record.url?scp=85027927885&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85027927885&partnerID=8YFLogxK
U2 - 10.1080/17445760.2014.931957
DO - 10.1080/17445760.2014.931957
M3 - Article
AN - SCOPUS:85027927885
SN - 1744-5760
VL - 30
SP - 393
EP - 410
JO - International Journal of Parallel, Emergent and Distributed Systems
JF - International Journal of Parallel, Emergent and Distributed Systems
IS - 5
ER -