Minimizing virtual machine migration probability for cloud environments

Xiaojiao Chen; Shiping Chen; Fan Hsun Tseng; Li Der Chou; Han Chieh Chao

doi:10.1109/HPCC.and.EUC.2013.202

Minimizing virtual machine migration probability for cloud environments

Xiaojiao Chen, Shiping Chen, Fan Hsun Tseng, Li Der Chou, Han Chieh Chao

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

In recent years, many researchers focus on how to balance the number of average virtual machines (VMs) in cloud data center. However, the VMs suddenly jumped to more than the utilization threshold of the physical machine (PM) and exhausted the computing resource, which will lead to VM migration and extra cost. In this paper, the VM migration problem in cloud computing is formulated based on mixed integer linear programming (MILP). Then we propose an Allocation algorithm to distribute the VMs among the PMs, which is based on the Support Vector Machine (SVM). The ultimate goal that not only minimizes the VM migration probability but also maximizes the PM resources as much as possible. According to the training data in a period time, the classified VMs can be allocated into the PMs with the lowest VM migration probability by the proposed Allocation algorithm. The simulation results show that the proposed algorithm can achieve lower VM migration probability and reduce the cost for the cloud environments.

Original language	English
Title of host publication	Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013
Publisher	IEEE Computer Society
Pages	1430-1436
Number of pages	7
ISBN (Print)	9780769550886
DOIs	https://doi.org/10.1109/HPCC.and.EUC.2013.202
State	Published - 2014
Event	15th IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2013 - Zhangjiajie, Hunan, China Duration: 13 Nov 2013 → 15 Nov 2013

Publication series

Name	Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013

Conference

Conference	15th IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2013
Country/Territory	China
City	Zhangjiajie, Hunan
Period	13/11/13 → 15/11/13

Keywords

cloud computing
mixed integer linear programming
support vector machine
VM migration

Access to Document

10.1109/HPCC.and.EUC.2013.202

Cite this

Chen, X., Chen, S., Tseng, F. H., Chou, L. D., & Chao, H. C. (2014). Minimizing virtual machine migration probability for cloud environments. In Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013 (pp. 1430-1436). [6832084] (Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013). IEEE Computer Society. https://doi.org/10.1109/HPCC.and.EUC.2013.202

Chen, Xiaojiao ; Chen, Shiping ; Tseng, Fan Hsun et al. / Minimizing virtual machine migration probability for cloud environments. Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013. IEEE Computer Society, 2014. pp. 1430-1436 (Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013).

@inproceedings{6f0ef929f99b4ea1b3f1fc767e2bafc0,

title = "Minimizing virtual machine migration probability for cloud environments",

abstract = "In recent years, many researchers focus on how to balance the number of average virtual machines (VMs) in cloud data center. However, the VMs suddenly jumped to more than the utilization threshold of the physical machine (PM) and exhausted the computing resource, which will lead to VM migration and extra cost. In this paper, the VM migration problem in cloud computing is formulated based on mixed integer linear programming (MILP). Then we propose an Allocation algorithm to distribute the VMs among the PMs, which is based on the Support Vector Machine (SVM). The ultimate goal that not only minimizes the VM migration probability but also maximizes the PM resources as much as possible. According to the training data in a period time, the classified VMs can be allocated into the PMs with the lowest VM migration probability by the proposed Allocation algorithm. The simulation results show that the proposed algorithm can achieve lower VM migration probability and reduce the cost for the cloud environments.",

keywords = "cloud computing, mixed integer linear programming, support vector machine, VM migration",

author = "Xiaojiao Chen and Shiping Chen and Tseng, {Fan Hsun} and Chou, {Li Der} and Chao, {Han Chieh}",

year = "2014",

doi = "10.1109/HPCC.and.EUC.2013.202",

language = "???core.languages.en_GB???",

isbn = "9780769550886",

series = "Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013",

publisher = "IEEE Computer Society",

pages = "1430--1436",

booktitle = "Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013",

note = "15th IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2013 ; Conference date: 13-11-2013 Through 15-11-2013",

}

Chen, X, Chen, S, Tseng, FH, Chou, LD & Chao, HC 2014, Minimizing virtual machine migration probability for cloud environments. in Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013., 6832084, Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013, IEEE Computer Society, pp. 1430-1436, 15th IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2013, Zhangjiajie, Hunan, China, 13/11/13. https://doi.org/10.1109/HPCC.and.EUC.2013.202

Minimizing virtual machine migration probability for cloud environments. / Chen, Xiaojiao; Chen, Shiping; Tseng, Fan Hsun et al.
Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013. IEEE Computer Society, 2014. p. 1430-1436 6832084 (Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Minimizing virtual machine migration probability for cloud environments

AU - Chen, Xiaojiao

AU - Chen, Shiping

AU - Tseng, Fan Hsun

AU - Chou, Li Der

AU - Chao, Han Chieh

PY - 2014

Y1 - 2014

N2 - In recent years, many researchers focus on how to balance the number of average virtual machines (VMs) in cloud data center. However, the VMs suddenly jumped to more than the utilization threshold of the physical machine (PM) and exhausted the computing resource, which will lead to VM migration and extra cost. In this paper, the VM migration problem in cloud computing is formulated based on mixed integer linear programming (MILP). Then we propose an Allocation algorithm to distribute the VMs among the PMs, which is based on the Support Vector Machine (SVM). The ultimate goal that not only minimizes the VM migration probability but also maximizes the PM resources as much as possible. According to the training data in a period time, the classified VMs can be allocated into the PMs with the lowest VM migration probability by the proposed Allocation algorithm. The simulation results show that the proposed algorithm can achieve lower VM migration probability and reduce the cost for the cloud environments.

AB - In recent years, many researchers focus on how to balance the number of average virtual machines (VMs) in cloud data center. However, the VMs suddenly jumped to more than the utilization threshold of the physical machine (PM) and exhausted the computing resource, which will lead to VM migration and extra cost. In this paper, the VM migration problem in cloud computing is formulated based on mixed integer linear programming (MILP). Then we propose an Allocation algorithm to distribute the VMs among the PMs, which is based on the Support Vector Machine (SVM). The ultimate goal that not only minimizes the VM migration probability but also maximizes the PM resources as much as possible. According to the training data in a period time, the classified VMs can be allocated into the PMs with the lowest VM migration probability by the proposed Allocation algorithm. The simulation results show that the proposed algorithm can achieve lower VM migration probability and reduce the cost for the cloud environments.

KW - cloud computing

KW - mixed integer linear programming

KW - support vector machine

KW - VM migration

UR - http://www.scopus.com/inward/record.url?scp=84903948820&partnerID=8YFLogxK

U2 - 10.1109/HPCC.and.EUC.2013.202

DO - 10.1109/HPCC.and.EUC.2013.202

M3 - 會議論文篇章

AN - SCOPUS:84903948820

SN - 9780769550886

T3 - Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013

SP - 1430

EP - 1436

BT - Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013

PB - IEEE Computer Society

T2 - 15th IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2013

Y2 - 13 November 2013 through 15 November 2013

ER -

Chen X, Chen S, Tseng FH, Chou LD, Chao HC. Minimizing virtual machine migration probability for cloud environments. In Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013. IEEE Computer Society. 2014. p. 1430-1436. 6832084. (Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013). doi: 10.1109/HPCC.and.EUC.2013.202

Minimizing virtual machine migration probability for cloud environments

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this