Open AccessDeployment method of VM cluster based on graph theory for cloud resource management
Author(s) -
Xu Bo,
Peng Zhiping,
Ke Wende,
Zhong Ming,
Marcel Gates Antonio
Publication year - 2017
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2016.0071
Subject(s) - software deployment , computer science , cloud computing , distributed computing , resource (disambiguation) , cluster (spacecraft) , graph theory , graph , theoretical computer science , computer network , operating system , mathematics , combinatorics
Cloud computing is the next generation of computation and is regarded as the fifth utility service. A core issue of cloud computing is the deployment of virtual machine (VM). A new method had been constructed for VM cluster based on graph theory in this study. The authors first described VM cluster by energy minimisation. Then, they changed deployment of VM cluster into maximum flow minimum cut problem, added sink and source point, and found activity node. Finally, activity tail‐nodes were connected and cut formed for VM cluster. Experimental results show that the segmentation method can effectively realise the VM deployment clusters, can reduce the overall bandwidth requirements after deployment.