Abstract
To address the virtual machine cluster deployment issues in cloud computing environment, a novel MCSA (Min-cut segmentation algorithm) of virtual machine cluster is proposed with resource and communication bandwidth constraints. In this paper, the basic idea is based on the fully consideration on the CPU, memory, hard-disk and other resource constraints between virtual machine cluster and physical host, as well as the communication bandwidth constraints between the virtual machine. We quantified the virtual machine cluster constructed an undirected graph. In the undirected graph, the nodes represent the virtual machine, so the weight of a node represents the value of resources, and the edges represent the communication bandwidth, so the weight of the edge represents the value of communication bandwidth. Base on the above transformations, the resources and bandwidth constrained optimization problem is transformed into the graph segmentation problem. Next we segment the undirected graph by minimum cut algorithm, and computing the matching degree of physical machines. Last we obtained the approximate solution. To validate the effectiveness of the new algorithm, we carried out extensive experiments based on the CloudSim platform.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Tu, H.-K., Zhou, H., Lin, R.-H.: Design and implementation of enhanced parallel computing framework system in cloud. New Ind. 12, 33–40 (2012)
Wang, G., Ma, Z., Sun, L.: Deployment of virtual machines with clustering method based on frame load awareness. J. Comput. Appl. 33(5), 1271–1275 (2013)
Yuan, J.: The Research on Multi-VM Fast Deployment Mechanism. Huazhong University of Science & Technology, Wuhan (2008)
Cao, W., He, J., Sun, Z.: Research on Mechanism of Deployment Virtual Machine in Mode of IaaS. Comput. Technol. Dev. 10, 105–108 (2012)
Yang, X., Ma, Z., Sun, L.: Performance Vector-based algorithm for virtual machine deployment in infrastructure clouds. J. Comput. Appl. 32(1), 16–19 (2012)
Meng, X., Pappas, V., Li, Z.: Improving the scalability of data center networks with traffic-aware virtual machine placement. INFOCOM, 2010 Proceedings IEEE, pp. 1–9. IEEE (2010)
Nguyen Van, H., Dang Tran, F., Menadue, J.M.: Autonomic virtual resource management for service hosting platforms. In: Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, pp. 1–8. IEEE Computer Society (2009)
Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: INFOCOM 2006, 25th IEEE International Conference on Computer Communications, Proceedings, pp. 1–12. IEEE (2006)
Zhang, J., Li, B.: Research of image segmentation based on graph theory and minimum cut set algorithm. Laser Technol. 29(6), 863–866 (2014)
Calheiros, R.N.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exper. 41(1), 23–50 (2011)
Acknowledgment
The authors would like to thank the anonymous reviewers for their helpful and constructive comments. This work is supported by education reform Item of Hunan Normal University (Grant [2014]75). Program for Excellent Talents in Hunan Normal University (Grant no.ET61008).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Yao, Z., Tang, WS., Wang, SC., Peng, H. (2016). Research on Virtual Machine Cluster Deployment Algorithm in Cloud Computing Platform. In: Wu, J., Li, L. (eds) Advanced Computer Architecture. ACA 2016. Communications in Computer and Information Science, vol 626. Springer, Singapore. https://doi.org/10.1007/978-981-10-2209-8_7
Download citation
DOI: https://doi.org/10.1007/978-981-10-2209-8_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2208-1
Online ISBN: 978-981-10-2209-8
eBook Packages: Computer ScienceComputer Science (R0)