对延迟敏感型应用的虚拟机调度算法  

VIRTUAL MACHINE SCHEDULING ALGORITHM FOR LATENCY-SENSITIVE APPLICATIONS

作　　者：佘名高[1] 张颜[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,湖北武汉430070

出　　处：《计算机应用与软件》2017年第9期27-32,共6页Computer Applications and Software

摘　　要：针对Credit调度算法不能保证实时性的不足提出两点改进。首先,当有大量I/O任务时对BOOST态虚拟CPU进行负载均衡来缩短系统响应时间。其次,利用动态时间片代替原来的固定时间片去适应虚拟CPU的动态变化。通过检测系统对任务的平均响应时间和周转时间来评估改进前和改进后对I/O任务的响应的影响。实验研究表明,改进之后的Credit调度算法平均响应时间与改进前相比降低了102.3%,可以显著提高I/O延迟敏感型应用的性能。This paper proposes two improvements to the problem that the Credit scheduling algorithm can not guarantee the real-time. First,we can shorten the system respond time by loading balancing about the virtual CPU in BOOST state when it has a lot of I/O tasks. Second,we can use dynamic time slice instead of the former fixed time slice to adapt to the dynamic change of the virtual CPU. The impact of the improvement on the I/O task is evaluated by detecting the average response time and turnaround time of the task. The experimental results show that the average response time of the improved Credit scheduling algorithm is 102. 3% lower than that before improvement,which can significantly enhance the performance of I/O latency-sensitive applications.

关 键 词：XEN Credit调度算法 虚拟化 负载均衡 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]