| 一种改进的SEDF调度算法 |
| |
| 引用本文： | 姚文斌,郑兴杰. 一种改进的SEDF调度算法[J]. 小型微型计算机系统, 2010, 31(3) |
| |
| 作者姓名： | 姚文斌 郑兴杰 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金项目，哈尔滨工程大学基础科学基金项目 |
| |
| 摘 要： | Xen由于其很低的性能损失,而逐渐成为最受欢迎的虚拟化管理工具之一.但是,它的SEDF调度算法存在在SMP下不能支持全局负载平衡的问题.本文针对此问题提出一种名为IEDF的改进算法.该算法引入一种比较机制来执行多处理器间的负载平衡.当VCPU调度时,将就绪VCPU迁移到总运行时间最少的处理器上.仿真实验结果表明:IEDF调度算法性能有较大的提升.
|
| 关 键 词： | 负载平衡 |
Improved Scheduler of SEDF |
| |
| YAO Wen-bin,ZHENG Xing-jie. Improved Scheduler of SEDF[J]. Mini-micro Systems, 2010, 31(3) |
| |
| Authors: | YAO Wen-bin ZHENG Xing-jie |
| |
| Affiliation: | YAO Wen-bin,ZHENG Xing-jie(College of Computer Science , Technology,Harbin Engineering University,Harbin 150001,China) |
| |
| Abstract: | 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 performa... |
| |
| Keywords: | SMP SEDF Xen Xen SMP SEDF load balancing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
