Abstract
As a support technology for cloud computing, virtualization enables multiple guest operating systems run on a system, which will improve utilization of resource. However, due to the semantic gap in the virtualization system, the mainstream of the current scheduling policy doesn’t take the tasks’ spin lock and cache misses into account, which leads to the performance degradation in virtual machine. In this paper, we propose an optimization of the hybrid co-scheduling in KVM called Regional Co-Scheduling (RCS). Our solution includes two aspects: co-scheduling the vCPUs of the concurrent VM within CPU cores in the same CPU socket, and optimizing the load balancing by adding two strategies, which include that vCPUs belonging to the same VM should not be in the same queue and cross-region migration should be avoided. The experiment results show that RCS significantly reduces the execution time and context switches, compared with the default scheduler CFS and Co-Scheduling, and suffers less overhead as well, while when the number of VMs is large, it is with fair-share feature.
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
Amazon: Amazon elastic compute cloud. http://aws.amazon.com/ecs2
Bai, Y., Xu, C., Li, Z.: Task-aware based co-scheduling for virtual machine system. In: ACM Symposium on Applied Computing, pp. 181–188. DBLP (2010)
Jiang, W., Zhou, Y., Cui, Y., et al.: CFS optimizations to KVM threads on multi-core environment, pp. 348–354 (2009)
Mauerer, W.: Professional Linux Kernel Architecture. Wiley, Hoboken (2008)
Arpaci-Dusseau, A.C.: Implicit Coscheduling: Coordinated Scheduling with Implicit Information. University of California, Berkeley (1999)
Uhlig, V., Levasseur, J., Skoglund, E., et al.: Towards scalable multiprocessor virtual machines. In: Proceedings of the Virtual Machine Research & Technology Symposium, vol. 3 (2004)
Friebel, T., Biemueller, S.: How to deal with lock holder preemption. In: GI OS Workshop (2013)
Mitake, H., Lin, T.H., Kinebuchi, Y., et al.: Using virtual CPU migration to solve the lock holder preemption problem in a multicore processor-based virtualization layer for embedded systems. In: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 270–279. IEEE (2012)
Yu, Y., Wang, Y., Guo, H., et al.: Hybrid co-scheduling optimizations for concurrent applications in virtualized environments. In: IEEE Sixth International Conference on Networking, Architecture, and Storage, pp. 20–29. IEEE Computer Society (2011)
Wang, B., Cheng, Y., Chen, W., et al.: Efficient consolidation-aware VCPU scheduling on multicore virtualization platform. Future Gener. Comput. Syst. 56(C), 229–237 (2016)
Modular Scheduler Core and Completely Fair Scheduler. http://lwn.net/Articles/230501/
Song, X., Shi, J., Chen, H., et al.: Schedule processes, not VCPUs. In: Asia-Pacific Workshop on Systems, pp. 1–7 (2013)
Weng, C., Wang, Z., Li, M., et al.: The hybrid scheduling framework for virtual machine systems. In: ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 111–120. ACM (2009)
Chen, H., Jin, H., et al.: Scheduling overcommitted VM: behavior monitoring and dynamic switching-frequency scaling. Future Gener. Comput. Syst. 29(1), 341–351 (2013)
Lookbusy-a synthetic load generator. https://www.devin.com/lookbusy/
NPB NASA. NAS parallel benchmarks. http://www.nas.nasa.gov/Software/NPB/
Wang, K., Wei, Y., Xu, C.Z., et al.: Self-boosted co-scheduling for SMP virtual machines. In: IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 154–163. IEEE (2015)
Acknowledgment
This research was supported by National Key Research Program of China under Grant No. 2012BAH94F03.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, Z., Wu, J., Sun, L., Dou, R. (2018). RCS: Hybrid Co-scheduling Optimization in Virtualized System. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11064. Springer, Cham. https://doi.org/10.1007/978-3-030-00009-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-00009-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00008-0
Online ISBN: 978-3-030-00009-7
eBook Packages: Computer ScienceComputer Science (R0)