一种基于资源预分配的虚拟机软实时调度方法
虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行。测试结果表明,该调度算...
Saved in:
Published in | 计算机工程与科学 Vol. 37; no. 5; pp. 865 - 872 |
---|---|
Main Author | |
Format | Journal Article |
Language | Chinese |
Published |
哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001
2015
三峡大学计算机与信息学院,湖北宜昌443002%哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 武汉数字工程研究所,湖北武汉430074%武汉数字工程研究所,湖北武汉,430074 |
Subjects | |
Online Access | Get full text |
ISSN | 1007-130X |
DOI | 10.3969/j.issn.1007-130X.2015.05.003 |
Cover
Summary: | 虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行。测试结果表明,该调度算法在对并发和非并发软实时任务调度上,具有良好的表现,较好满足了软实时应用调度需求。 |
---|---|
Bibliography: | 43-1258/TP soft real-time VM; scheduling algorithm; Xen; Credit pre-alloeation As one of the most important technology of cloud computing, virtual machine (VM) tech- nology has attracted considerable attention in recent years. But the virtual machine monitor(VMM) im- pacts the performance of real-time applications and parallel applications due to semantic gap. In this pa- per we analyze the Credit scheduler of Xen VMM, propose a novel soft real-time scheduling algorithm based on the Credit, and implement a scheduler prototype base on the new algorithm, which can satisfy the requirements of the soft real-time VM scheduling. In this new scheduling algorithm the Credit is pre- allocated to the soft real-time VMs according to the occupation rate of the CPU, and the scheduler a- dopts the dynamic time slice scheduling mechanism and works in non-work-conserving mode to realize soft real-time scheduling so as to guarantee that the scheduling period meets the requirements. Distin- guishing the parallel and the non-para |
ISSN: | 1007-130X |
DOI: | 10.3969/j.issn.1007-130X.2015.05.003 |