一种改进的SEDF调度算法

Improved Scheduler of SEDF

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.