当前位置:主页 > 科技论文 > 计算机论文 >

一种灵活高效的虚拟CPU调度算法

发布时间:2018-01-10 11:21

  本文关键词:一种灵活高效的虚拟CPU调度算法 出处:《软件学报》2017年02期  论文类型:期刊论文


  更多相关文章: I/O虚拟化 设备直接分配 虚拟CPU调度


【摘要】:目前,虚拟化已经广泛应用于数据中心,但主流的虚拟CPU调度策略并没有实现对I/O性能的保障,尤其是当延时敏感型负载的虚拟机和计算敏感型负载的虚拟机竞争CPU资源时,其性能显著下降.针对上述问题,提出了一种灵活、高效的虚拟CPU调度算法FLMS(flexible I/O latency and multi-processor sensitive scheduler).FLMS通过采用虚拟机分类、虚拟CPU绑定、多类时间片等技术降低了虚拟机的响应延时,同时基于多处理器架构重新设计了负载均衡策略,优化了虚拟CPU迁移.FLMS通用于目前主流的虚拟化方案,在软件虚拟化方式下,与最新的优化方案相比,延时降低了30%,带宽有10%的提升;在使用硬件辅助虚拟化的系统中,通过FLMS能够获得接近原生系统的I/O性能,并且保证了整个系统的公平性.
[Abstract]:At present, virtualization has been widely used in data centers, but the mainstream virtual CPU scheduling policy does not guarantee the performance of I / O. Especially, when the delay sensitive load virtual machine and the computing sensitive load virtual machine compete for CPU resources, the performance of the virtual machine is significantly decreased. In view of the above problems, a flexible method is proposed. An efficient Virtual CPU scheduling algorithm. Flexible I / O latency and multi-processor sensitive scheduler. FLMS is classified by using virtual machines. Virtual CPU binding, multi-class time slice and other technologies reduce the response delay of virtual machine, and redesign the load balancing strategy based on multi-processor architecture. Under the software virtualization mode, compared with the latest optimization scheme, the delay is reduced by 30%, and the bandwidth is increased by 10%. In the hardware-assisted virtualization system, the I / O performance of the native system can be obtained by FLMS, and the fairness of the whole system can be guaranteed.
【作者单位】: 武汉光电国家实验室(华中科技大学);
【基金】:国家高技术研究发展计划(863)(2015AA015301,2015AA016701) 武汉市应用基本研究计划(2015010101010004)~~
【分类号】:TP332
【正文快照】: www.jos.org.cn/1000-9825/5059.htm英文引用格式:Liu KN,Tong W,Feng D,Liu JN,Zhang J.Flexible and efficient VCPU scheduling algorithm.Ruan Jian Xue Bao/Journal of Software,2017,28(2):398?410(in Chinese).http://www.jos.org.cn/1000-9825/5059.htmFlexible and E

【相似文献】

相关期刊论文 前10条

1 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期

2 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期

3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期

4 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期

5 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期

6 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期

7 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期

8 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期

9 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期

10 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期

相关会议论文 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年

3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年

4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集(上)[C];2009年

5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年

7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年

8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年

10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年

相关重要报纸文章 前1条

1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

相关博士学位论文 前10条

1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年

2 沈文枫;CPU-GPU异构高性能计算中的负载预测调度算法研究及应用[D];上海大学;2016年

3 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

4 田冲;无线网络跨层调度算法研究[D];山东大学;2009年

5 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年

6 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

7 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年

8 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年

9 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年

10 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年

相关硕士学位论文 前10条

1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年

2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年

3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年

4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年

5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年

6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年

7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年

8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年

9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年

10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年



本文编号:1405078

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1405078.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户75579***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com