计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 264-267.doi: 10.11896/j.issn.1002-137X.2016.11A.061

• 无线网络与通信 • 上一篇    下一篇

一种Credit调度算法的改进算法

张颜   

  1. 武汉理工大学计算机科学与技术学院 武汉430070
  • 出版日期:2018-12-01 发布日期:2018-12-01

Improved Scheduler of Credit

ZHANG Yan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 通过分析Vmware ESX和Xen中的CPU调度算法,发现其调度算法都以分区队列模型为基础,因此提出建立共享队列的模型对Credit算法进行改进,然后运用排队论对模型进行理论分析和模拟实验。根据模拟实验结果对改进的调度算法进行性能评估。

关键词: 虚拟化,Xen,Credit调度算法,排队论,共享队列模型

Abstract: In this paper,through the analysis of VMware ESX and Xen CPU scheduling algorithm,it is found that scheduling algorithms are based on partition queue model.We proposed to establish a shared queue model to improve the credit algorithm,and then carried on the theoretical analysis and simulation experiments of the model.Based on the simulation results,the performance evaluation of the improved scheduling algorithm was performed.

Key words: Virtualization,Xen,Credit scheduling algorithms,Queueing theory,Sharing queue model

[1] Goldberg R P.Survey of Virtual Machine Research[J].Compu-ter,1974,7(6):34-45
[2] Govindan S,Nath A R,Das A,et al.Xen and co.:communication-aware CPU scheduling for consolidated xen-based hostingplatforms[C]∥VEE.2007:126-136
[3] Ongaro D,Cox A L,Rixner S,et al.Scheduling I/O in virtual machine monitors[C]∥Virtual Execution Environments.2008
[4] 王凯,侯紫峰.自适应调整虚拟机权重参数的调度方法[J].计算机研究与发展,2011,48(11):2094-2102
[5] 暴锡文.一种云计算环境下基于Xen的虚拟机调度机制[J].计算机测量与控制,2014,22(10):3381-3384
[6] 张莹,李华.一种虚拟机负载均衡调度算法[J].河南科技,2015(12):30-33
[7] 陈锐忠,齐德昱,林伟伟,等.一种面向非对称多核处理器的虚拟机集成调度算法[J].计算机学报,2014,37(7):1466-1477
[8] 陈锐忠.非对称多核处理器的若干调度问题研究[D].广州:华南理工大学,2013
[9] 常建忠.VCPU组调度技术的研究与实现[D].长沙:国防科学技术大学,2010
[10] 王凯,侯紫峰.Xen虚拟CPU空闲调度算法[J].计算机研究与发展,2013,50(11):2429-2435
[11] 姚文斌,郑兴杰.一种改进的SEDF调度算法[J].小型微型计算机系统,2010,31(3):446-450

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[2] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[3] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[4] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .