Abstract
In recent years, virtualization has been widely applied in cloud computing because of its ability to increase resource utilization. With the scale of cloud computing architecture becoming larger, efficient resource allocation has also become more important. Existing scheduling algorithms for virtual machines cannot use new information to decide upon allocation of the appropriate physical machines because current scheduling algorithms lack the ability to be updated with up-to-the-minute information about each physical machine when making allocations. This situation means a physical machine can be assigned too many virtual machines, thereby causing overloading situations. Therefore, a more efficient and flexible architecture to allocate resources is needed. In this study, we present a cloud architecture and Layered Calculation Virtual Machine Allocation (LCVMA), to perform exceptionally well in terms of achieving above goals. With this architecture and algorithm, we can identify the physical machines with low workloads, and service providers can allow users to use resources more efficiently. The threshold in our mechanism presents possibilities for reducing overload situations. Resource utilization and allocation can therefore become more efficient and economical.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cloud computing, Wikipedia. http://en.wikipedia.org/wiki/Cloud_computing
Virtualization, Wikipedia. http://en.wikipedia.org/wiki/Virtualization
Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.: Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing system. J Parallel Distrib. Comput. 59, 107–131 (1999)
Wang, X., Zhang, B., Chen, H., Jin, X., Luo, Y., Li, X., Wang Z: Detecting and analyzing VM-exits. In: Computer and Information Technology (CIT), 2010 IEEE 10th International Conference, pp. 2273–2277 (2010)
Jang, J.-W., Jeon, M., Kim, H.-S., Jo, H., Kim, J.-S., Maeng, S.: Energy reduction in consolidated servers through memory-aware virtual machine scheduling. IEEE Trans. Comput. 60, 552–564 (2011)
Feller, E., Rilling, L., Oorin, C., Lottiaux, R., Leprince, D.: Snooze: a scalable, fault-tolerant and distributed consolidation manager for large-scale clusters. In: Green Computing and Communications (GreenCom), 2010 IEEE/ACM International Conference and International Conference on Cyber, Physical and Social Computing (CPSCom), pp. 125–132 (2010)
Lin, B., Dinda, P.A., Lu, D.: User-driven scheduling of interactice virtual machines. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 380–387 (2004)
Andrew, J.Y., von Laszewski, G., Wang, L., Sonia, L-A., Carithers, W.: Efficient resource management for cloud computing environments. In: IEEE, International Conference on Green Computing (2010)
Hu, J., Gu, J., Sun, G., Zhao, T.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), pp. 89–96 (2010)
Xu, Z., Hou, X., Sun, J.: Ant algorithm-based task scheduling in grid computing. In: Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference, vol. 2, pp. 1107–1110 (2003)
Sodan, A.: Adaptive scheduling for QoS virtula machines under different resource availability—first experience. Workshop on Job Scheduling Strategies for Parallel Processing, Canada (2009)
Ongaro, D., Cox, A.L., Rixner, S.: Scheduling I/O virtual machine monitors. In: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments (2008)
Kim, H., Lim, H., Jeong, J., Jo, H., Lee, J.: Task-aware virtual machine scheduling for I/O performance. In: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environment, pp. 101–110 (2009)
Paranhos, D., Cirne, W., Brasileiro, F.: Trading cycles for information: using replication to schedule bag-to-tasks application on computational grids. In: International Conference on Parallel and Distributed Computing (Euro-Par). Lecture Notes in Computer Science, vol. 2790, pp. 169–180 (2003)
Saha, D., Menasce, D., Porto S. et al.: Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. J Parallel Distrib Comput 28(1), 1–18 (1995)
Chang, R-S., Chang, J-S., Lin, P-S.: Balanced job assignment based on ant algorithm for computing grids. In: Asia-Pacific Service Computing Conference, pp. 291–295, 11–14 December 2007
Jonathan, R-C.: A trust aware distributed and collaborative scheduler for virtual machine in cloud. LIFO, ENSI de Bourges, RR. September (2011)
Acknowledgments
This work was supported in part by Taiwan National Science Council (Grant 100-2221-E-259-011 and NSC100-2221-E-143 -003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Chang, RS., Chang, YC., Ye, RC. (2012). A Virtual Machine Scheduling Algorithm for Resource Cooperation in a Private Cloud. In: Yeo, SS., Pan, Y., Lee, Y., Chang, H. (eds) Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 203. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5699-1_22
Download citation
DOI: https://doi.org/10.1007/978-94-007-5699-1_22
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5698-4
Online ISBN: 978-94-007-5699-1
eBook Packages: Computer ScienceComputer Science (R0)