Abstract
The traditional virtual machine scheduling algorithm does not fully consider the execution efficiency of parallel applications. When multiple virtual machines cooperate to execute the parallel computing tasks, the virtual machine monitor still allocates the physical CPUs by the time-division multiplexing method. That will lead the parallel tasks to be serialized and the efficiency degraded greatly. The modern chip multiprocessors platform involves several available computing cores, to meet the need of the concurrent execution of multiple virtual machines. In this paper, we proposed a dynamic scheduling strategy –CON-Credit scheduler, which helps to speed up the parallel applications in virtual environment with multi-cores or many cores system. The main feature of CON-Credit is to map the virtual CPU to the physical CPU directly, so the virtual machines involves parallel tasks can take fully advantage of the underlying hardware resources. More precisely, the CON-Credit algorithm dynamically allocated processor cores to the virtual domains according to the type of the application. For the parallel applications, CON-Credit chooses to schedule a bulk of physical CPUs at the same time to avoid the extra makespan of discrete dispatch in traditional virtual machine scheduling algorithm. The experimental results show that the CON-Credit algorithm improved the execution efficiency of the parallel application and optimized the overall performance of the virtual machine system.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Chisnall, D.: The definitive guide to the Xen hypervisor, pp. 222–224 (November 2007)
Credit Scheduler, http://wiki.xensource.com/xenwiki/creditscheduler
Ibrahim, S., Jin, H., Lu, L., Qi, L., Wu, S., Shi, X.: Evaluating MapReduce on Virtual Machines: The Hadoop Case. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) CloudCom 2009. LNCS, vol. 5931, pp. 519–528. Springer, Heidelberg (2009)
Ghemawat, S., Gobioff, H., Leung, S.-T.: The Google file system. In: SOSP, pp. 29–43 (2003)
Matsunaga, A., Tsugawa, M., Fortes, J.: CloudBLAST: Combining MapReduce and Virtualization on Distributed Resources for Bioinformatics Applications. In: Proceedings of the 2008 Fourth IEEE International Conference on eScience, pp. 222–229 (2008)
Ibrahim, S., Jin, H., Cheng, B., Cao, H., Wu, S., Qi, L.: CLOUDLET: towards MapReduce implementation on virtual machines. In: Proceedings of the 18th ACM International Symposium on High Performance Distributed Computing, pp. 65–66 (2009)
Yeung, J.H.C., Tsang, C.C., Tsoi, K.H., et al.: Map-reduce as a Programming Model for Custom Computing Machines. In: 16th International Symposium on Field-Programmable Custom Computing Machines, pp. 149–159 (2008)
Tsoi, K.H., Ho, C.H., Yeung, H.C., Leong, P.H.W.: An arithmetic library and its application to the n-body problem. In: Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 68–78 (2004)
Kim, H., Lim, H., Jeong, J., Jo, H., et al.: Task-aware Virtual Machine Scheduling for I/O Performance. In: Proceedings of the 4th International Conference on Virtual Execution Environments (VEE), pp. 101–111 (2009)
Weng, C., Wang, Z., Li, M., Lu, X.: The Hybrid Scheduling Framework for Virtual Machine Systems. In: Proceedings of the 4th International Conference on Virtual Execution Environments (VEE), pp. 111–120 (2009)
Ongaro, D., Cox, A., Rixner, S.: Scheduling I/O in virtual machine monitors. In: Proceedings of the 4th International Conference on Virtual Execution Environments (VEE), pp. 1–10 (2008)
Lee, M., Krishnakumar, A., Krishnan, P., Singh, N., Yajnik, S.: Supporting soft real-time tasks in the XEN hypervisor. In: Proceedings of the 6th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 97–108. ACM (2010)
Shi, L., Chen, H., Sun, J.H., Li, K.L.: vCUDA: GPU-Accelerated High-Performance Computing in Virtual Machines. IEEE Transaction on Computers, doi:10.1109/TC.2011.112
Wells, P.M., Chakraborty, K., Sohi, G.S.: Hardware support for spin management in overcommitted virtual machines. In: Proc. of the 15th International Conference on Parallel Architectures and Compilation Techniques (PACT 2006), Seattle, Washington, USA, September 16-20 (2006)
Kang, H., Chen, Y., Wong, J.L., Wu, J., Sion, R.: Enhancement of Xen’s Scheduler for MapReduce Workloads. In: HPDC 2011, San Jose, California, USA, June 8-11 (2011)
Weng, C., Liu, Q., Yu, L., et al.: Dynamic Adaptive Scheduling for Virtual Machines. In: HPDC 2011, San Jose, California, USA, June 8-11 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, HX., Li, KL., Shi, L. (2013). Scheduling Model of Virtual Machine Base on Task Type in Multi-core System. In: Zhang, Y., Li, K., Xiao, Z. (eds) High Performance Computing. HPC 2012. Communications in Computer and Information Science, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41591-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-41591-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41590-6
Online ISBN: 978-3-642-41591-3
eBook Packages: Computer ScienceComputer Science (R0)