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

J4 ›› 2015, Vol. 37 ›› Issue (05): 865-872.

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

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

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

收稿日期:2014-08-16 修回日期:2014-10-25 出版日期:2015-05-25 发布日期:2015-05-25
基金资助:
国家自然科学基金资助项目（61174177）

A novel soft real-time VM scheduling algorithm
based on resource pre-allocation

DING Xiaobo1,2,MA Zhong1,3,DAI Xinfa3，HUANG Weihua3

(1.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001;
2.College of Computer and Information Technology,China Three Gorges University,Yichang 443002;
3.Wuhan Digital Engineering Research Institute,Wuhan 430074,China)

Received:2014-08-16 Revised:2014-10-25 Online:2015-05-25 Published:2015-05-25

摘要/Abstract

摘要：

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

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

Abstract:

As one of the most important technology of cloud computing,virtual machine (VM) technology has attracted considerable attention in recent years.But the virtual machine monitor(VMM) impacts the performance of real-time applications and parallel applications due to semantic gap. In this paper 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 adopts 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.Distinguishing the parallel and the non-parallel VMs and using different strategies ensure the execution of realtime tasks as well as meet the requirement of resource utilization.Test results show that the new algorithm has good performance in scheduling both parallel and non-parallel soft real-time tasks and hence meets the requirements of soft real-time application scheduling.

Key words: soft real-time VM;scheduling algorithm;Xen;Credit pre-allocation1

丁晓波1,2，马中1,3，戴新发3，黄伟华3. 一种基于资源预分配的虚拟机软实时调度方法[J]. J4, 2015, 37(05): 865-872.

DING Xiaobo1,2,MA Zhong1,3,DAI Xinfa3，HUANG Weihua3. A novel soft real-time VM scheduling algorithm
based on resource pre-allocation [J]. J4, 2015, 37(05): 865-872.