可负载均衡的实时虚拟机VCPU调度算法  

Load balanced real-time virtual machine VCPU scheduling scheme

作　　者：余超[1] 秦磊华[1] 周敬利[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2016年第10期59-63,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61300047)

摘　　要：针对多核环境下的现有实时虚拟机VCPU(virtual CPU)调度算法不能在保证任务可调度的基础上高效地使用CPU资源的问题,提出一种改进的实时虚拟机VCPU调度算法LBP-EDF(基于独立队列的可负载均衡的最早截止时间优先调度算法).该算法采用了独立队列的方式,以避免共享队列带来的竞争开销.同时算法能够识别紧急任务,并通过负载均衡的机制及时地将紧急任务迁移到负载较轻的CPU上执行,在保证任务可调度的基础上,同时达到充分使用CPU资源的目的.实验结果表明:在保证任务可调度的基础上,LBPEDF较其他算法有更高的CPU利用率.To address the problem that existing real-time virtual machine VCPU （virtual central processing unit） scheduling approaches in multicore environments cannot use CPU resources efficiently with a guarantee of schedulability, an improved real-time virtual machine VCPU scheduling scheme named LBP-EDF （load balanced partitioned earliest deadline first scheduling algorithm） was presented. The proposed scheduling scheme adopted a partitioned-based pattern to avoid system competition overhead caused by global-based approaches. Meanwhile, the proposed scheduling scheme was able to detect urgent tasks and move the urgent tasks to low-load CPUs through a load balancing technique. With this feature, the proposed scheduling scheme guaranteed the schedulability and improved CPU utilization. The experimental results demonstrate that the LBP-EDF achieves higher CPU utilization than the existing approaches with the guarantee of schedulability.

关 键 词：实时虚拟机 多核 VCPU调度 负载均衡 最早截止时间优先 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]