计算机科学 ›› 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   
No Suggested Reading articles found!