Abstract
The existing resource scheduling algorithms for virtual machines usually use serial job deployment ways which easily lead to the job completion time overlong and the system load unbalance. To solve the problems, an Improved Potential Capacity (IPC) based resource scheduling algorithm for virtual machines is proposed, which comprehensively considers the overall job completion time and system load balancing, and applies a new metric to dynamically estimate the resource remaining capacities of virtual machines, and thus reduce the inexact matching between jobs and virtual machines. A batch job deployment method is also proposed to execute the batch job deployment. Many simulation experimental results show that the proposed algorithm can effectively decrease the overall job completion time and improve the load balancing of a cloud system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, Z.G., Wang, X.L., Jin, X.X., Wang, Z.L., Luo, Y.W.: MBalancer.: predictive dynamic memory balancing for virtual machines. J. Ruan Jian Xue Bao/J. Softw. 25(10), 2206–2219 (2014). (in Chinese)
Qian, Q.F., Chun-Lin, L.I., Zhang, X.Q., et al.: Survey of virtual resource management in cloud data center. J. Appl. Res. Comput. 29(7), 2411–2415 (2012)
Liu, Y., Bobroff, N., Fong, L., et al.: New metrics for scheduling jobs on cluster of virtual machines. In: IEEE International Symposium on Parallel and Distributed Processing Workshops and Ph.d. Forum (IPDPSW), pp. 1001–1008, Tokyo (2011)
Zhang, L.L.: The key technology research of virtual machine resource scheduling based on openstack. Beijing University of Posts and Telecommunication (2015). (in Chinese)
Minarolli, D., Freisleben, B.: Distributed resource allocation to virtual machines via artificial neural networks. In: 22nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 490–499, Torino (2014)
Atiewi, S., Yussof, S., Ezanee, M.: A comparative analysis of task scheduling algorithms of virtual machines in cloud environment. J. Comput. Sci. 11(6), 804–812 (2015)
Qu, H.S., Liu, X.D., Xu, H.T.: A workload-aware resources scheduling method for virtual machine. Int. J. Grid Distrib. Comput. 8(1), 247–258 (2015)
Dong, J., Wang, H., Cheng, S.: Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling. J. Wirel. Commun. Over Zigbee Automot. Inclin. Meas. Chin. Commun. 12(2), 155–166 (2015)
Umamageswari, S., Babu, M.C.: Cost optimization in dynamic resource allocation using virtual machines for cloud computing environment. J. Asia Pac. J. Res. 1(11), 1–12 (2014)
Carril, L.M., Valin, R., Cotelo, C., et al.: Fault-tolerant virtual cluster experiments on federated sites using BonFIRE. J. Future Gener. Comput. Syst. 34, 17–25 (2014)
Lu, G., Tan, W., Sun, Y., et al.: QoS constraint based workflow scheduling for cloud computing services. J. Softw. 9(4), 926–930 (2014)
Negi, V., Kalra, M.: Optimizing battery utilization and reducing time consumption in smartphones exploiting the power of cloud computing. J. Adv. Intell. Syst. Comput. 236, 865–872 (2014)
Calheiros, R.N., et al.: CloudSim: a novel framework for modeling and simulation of cloud computing infrastructures and services. Technical Report, arXiv preprint arXiv:0903.2525 (2009)
Acknowledgements
This research was supported by the National Natural Science Foundation of China (Nos. 61073063 and 61332006) and the Public Science and Technology Research Funds Projects of Ocean (No. 201105033).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Qiao, B. et al. (2016). Improved PC Based Resource Scheduling Algorithm for Virtual Machines in Cloud Computing. In: Wang, Y., Yu, G., Zhang, Y., Han, Z., Wang, G. (eds) Big Data Computing and Communications. BigCom 2016. Lecture Notes in Computer Science(), vol 9784. Springer, Cham. https://doi.org/10.1007/978-3-319-42553-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-42553-5_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42552-8
Online ISBN: 978-3-319-42553-5
eBook Packages: Computer ScienceComputer Science (R0)