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

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 37; no. 5; pp. 865 - 872
Main Author 丁晓波 马中 戴新发 黄伟华
Format Journal Article
LanguageChinese
Published 哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 2015
三峡大学计算机与信息学院,湖北宜昌443002%哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001
武汉数字工程研究所,湖北武汉430074%武汉数字工程研究所,湖北武汉,430074
Subjects
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2015.05.003

Cover

More Information
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