###
Journal of Software:2017.28(2):398-410

一种灵活高效的虚拟CPU调度算法
刘珂男,童薇,冯丹,刘景宁,张炬
(武汉光电国家实验室(华中科技大学), 湖北 武汉 430074)
Flexible and Efficient VCPU Scheduling Algorithm
LIU Ke-Nan,TONG Wei,FENG Dan,LIU Jing-Ning,ZHANG Ju
(Wuhan National Laboratory for Optoelectronics(Huazhong University of Science and Technology), Wuhan 430074, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2030   Download 2122
Received:June 24, 2015    Revised:October 30, 2015
> 中文摘要: 目前,虚拟化已经广泛应用于数据中心,但主流的虚拟CPU调度策略并没有实现对I/O性能的保障,尤其是当延时敏感型负载的虚拟机和计算敏感型负载的虚拟机竞争CPU资源时,其性能显著下降.针对上述问题,提出了一种灵活、高效的虚拟CPU调度算法FLMS(flexible I/O latency and multi-processor sensitive scheduler).FLMS通过采用虚拟机分类、虚拟CPU绑定、多类时间片等技术降低了虚拟机的响应延时,同时基于多处理器架构重新设计了负载均衡策略,优化了虚拟CPU迁移.FLMS通用于目前主流的虚拟化方案,在软件虚拟化方式下,与最新的优化方案相比,延时降低了30%,带宽有10%的提升;在使用硬件辅助虚拟化的系统中,通过FLMS能够获得接近原生系统的I/O性能,并且保证了整个系统的公平性.
Abstract:At present, virtualization technology has been widely applied in data centers. However, VCPU (virtual CPU) scheduling strategy still faces intolerable I/O delay, especially for I/O-latency sensitive VMs which suffer from significant performance degradation when competing with CPU-intensive VMs. This paper presents a flexible and efficient VCPU scheduling algorithm FLMS (flexible I/O latency and multi-processor sensitive scheduler) which utilizes VM classification, VCPU binding and flexible slicer to reduce VM response delay. The work also redesigns the load balancing strategy to ensure optimal VCPU migration. FLMS is suitable for the current mainstream virtualization solutions. It has a 30% improvement comparing with the latest software virtualization. With hardware-assisted virtualization, FLMS makes it possible for VMs to achieve near bare-metal performance and ensures the fairness of the whole system
文章编号:     中图分类号:    文献标志码:
基金项目:国家高技术研究发展计划(863)(2015AA015301,2015AA016701),武汉市应用基本研究计划(2015010101010004) 国家高技术研究发展计划(863)(2015AA015301,2015AA016701),武汉市应用基本研究计划(2015010101010004)
Foundation items:National High-Tech R&D Program of China (863)(2015AA015301, 2015AA016701), Wuhan Applied Basic Research Project (2015010101010004)
Reference text:

刘珂男,童薇,冯丹,刘景宁,张炬.一种灵活高效的虚拟CPU调度算法.软件学报,2017,28(2):398-410

LIU Ke-Nan,TONG Wei,FENG Dan,LIU Jing-Ning,ZHANG Ju.Flexible and Efficient VCPU Scheduling Algorithm.Journal of Software,2017,28(2):398-410