一种基于资源预分配的虚拟机软实时调度方法

来源：计算机工程与科学杂志2015年第5期北京时间：

作者：丁晓波1,2，马中1,3，戴新发3，黄伟华3

单位：（1.哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001;2.三峡大学计算机与信息学院，湖北 宜昌 443002;3.武汉数字工程研究所，湖北 武汉 430074）

摘要：虚拟机技术作为云计算的重要技术之一，近年来得到广泛关注，但是由于虚拟机管理层的存在，导致语义鸿沟，使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法，针对其在并发调度和软实时调度方面存在的不足，提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配，采用动态调度时间片机制，以nonworkconserving方式实现软实时任务周期调度，保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机，采取不同的调度策略，在满足资源利用率的基础上，确保实时任务的顺利运行。测试结果表明，该调度算法在对并发和非并发软实时任务调度上，具有良好的表现，较好满足了软实时应用调度需求。

关键词：软实时虚拟机；调度算法；Xen；Credit比例预分配,

基金资助：国家自然科学基金资助项目（61174177）