一种改进的SEDF调度算法  

Improved Scheduler of SEDF

作　　者：姚文斌[1] 郑兴杰[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《小型微型计算机系统》2010年第3期446-450,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60403026)资助;哈尔滨工程大学基础科学基金项目(HEUFT050 12)资助

摘　　要：Xen由于其很低的性能损失,而逐渐成为最受欢迎的虚拟化管理工具之一.但是,它的SEDF调度算法存在在SMP下不能支持全局负载平衡的问题.本文针对此问题提出一种名为IEDF的改进算法.该算法引入一种比较机制来执行多处理器间的负载平衡.当VCPU调度时,将就绪VCPU迁移到总运行时间最少的处理器上.仿真实验结果表明:IEDF调度算法性能有较大的提升.Xen becomes one of the most popular virtual machine monitors for its lower loss of performance.But SEDF scheduler can not support global load balancing on SMP.This paper proposes an improved scheduler named IEDF.The core of IEDF is to implement the global load balancing dynamically by means of introducing a mechanism to compare the total running time.When the VCPU is scheduled,the processor with the least total running time will be allocated to the ready VCPU.The result of experiment shows that the performance of SEDF is greatly improved.

关 键 词：SMP SEDF 负载平衡 XEN 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]