作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 专栏 • 上一篇    下一篇

面向响应延迟的虚拟机动态时间片调度算法

丁晓波1,2,马中1,3,戴新发3   

  1. (1.哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001; 2.三峡大学计算机与信息学院,湖北 宜昌 443002; 3.武汉数字工程研究所,武汉 430074)
  • 收稿日期:2014-08-20 出版日期:2015-07-15 发布日期:2015-07-15
  • 作者简介:丁晓波(1974-),男,讲师、博士研究生,主研方向:虚拟化技术,云计算;马中,研究员、博士生导师;戴新发,研究员、博士。
  • 基金资助:
    国家自然科学基金资助项目“面向水电机组维护的增强现实云数据获取与虚实融合方法研究”(61272236)。

Dynamic Time Slice Scheduling Algorithm of Virtual Machine for Response Delay

DING Xiaobo  1,2,MA Zhong  1,3,DAI Xinfa  3   

  1. (1.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China; 2.College of Computer and Information Technology,Three Gorges University,Yichang 443002,China; 3.Wuhan Digital Engineering Research Institute,Wuhan 430074,China)
  • Received:2014-08-20 Online:2015-07-15 Published:2015-07-15

摘要: 针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务对虚拟机数量的影响,结合BOOST优先级机制,实现调度时间片的自适应调整,从而降低系统中虚拟机I/O响应延迟,并通过控制调度时间片,保证各虚拟机在调度过程中的公平性。实验结果表明,SACredit对于系统I/O响应性能的优化效果明显,并且保留了Credit调度算法资源按比例公平分配和多CPU负载均衡的特点。

关键词: Credit调度算法, I/O响应延迟, BOOST优先级, 动态时间片, 自适应调度

Abstract: In order to decrease the I/O response time of Virtual CPU(VCPU) with I/O task and CPU intensive task in the default Credit scheduling algorithm of Xen Virtual Machine Manager(VMM),this paper presents a dynamic time slice self-adaptive algorithm based on Credit,named SACredit.It assesses the number of virtual machines of VCPU queue and I/O events by monitoring system response of VCPU queue and I/O event.BOOST mechanism is used in the algorithm,where VCPU can be waked up by I/O event at any time.The I/O response time can be reduced obviously,and with the way of dynamic time slice self-adaption,the fairness and balancing of credit scheduler can be reserved.Experimental result shows that SACredit has low I/O response delay,and retains the advantages of Credit scheduling algorithm in the aspects of resources proportional fair distribution and load balancing.

Key words: Credit scheduling algorithm, I/O response delay, BOOST priority, dynamic time slice, self-adaptive scheduling

中图分类号: