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

发布时间：2018-05-18 17:34

本文选题：软实时虚拟机 + 调度算法　；参考：《计算机工程与科学》2015年05期

【摘要】：虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行。测试结果表明,该调度算法在对并发和非并发软实时任务调度上,具有良好的表现,较好满足了软实时应用调度需求。
[Abstract]:Virtual machine technology, as one of the most important technologies in cloud computing, has been paid more and more attention in recent years. However, because of the existence of virtual machine management, it leads to semantic gap, which makes real-time applications. The performance of concurrent programs on virtual machines is affected. In this paper, the Credit scheduling algorithm of Xen virtual machine manager is analyzed and studied. Aiming at the shortcomings of concurrent scheduling and soft real-time scheduling, an improved scheduling algorithm is proposed, and the scheduler prototype of the algorithm is implemented. The new scheduling algorithm performs Credit proportional pre-allocation of the soft real-time virtual machine, adopts the dynamic scheduling time slice mechanism, and implements the soft real-time task cycle scheduling by non-work-conserving mode, which ensures that the scheduling cycle meets the requirements of the running cycle. By distinguishing concurrent and non-parallel soft real-time virtual machines, different scheduling strategies are adopted to ensure the smooth running of real-time tasks on the basis of resource utilization. The test results show that the proposed scheduling algorithm has a good performance in scheduling concurrent and non-parallel soft real-time tasks and meets the scheduling requirements of soft real-time applications.
【作者单位】：哈尔滨工程大学计算机科学与技术学院;三峡大学计算机与信息学院;武汉数字工程研究所;
【基金】：国家自然科学基金资助项目(61174177)
【分类号】：TP302;TP301.6

【参考文献】