Xen虚拟机Credit调度算法的实时性能分析

发布时间：2018-04-27 04:19

  本文选题：虚拟化 + Xen　； 参考：《计算机科学》2015年12期

【摘要】：为了降低开销以及增加灵活性,通过虚拟化技术将多个系统运行在一个通用计算平台上已成为复杂实时嵌入式系统的趋势。Xen是近年来应用最广泛的虚拟化技术,对其默认使用的Credit调度算法进行实时性能分析,使得能够直接对运行在Xen上的实时系统进行可调度性测试,并且可以通过形式化的资源界限函数对Credit的实时性进行直观的评估。首先分析了Credit调度算法的基本实现,提出并且证明了一种配置VCPU参数的方法使得Credit的实时性得到提升,在此基础上,通过证明得到了Credit算法的基本性质,并得出其在最坏情况下为VCPU分配的资源函数曲线。
[Abstract]:In order to reduce the cost and increase the flexibility , the virtualization technology has become the trend of complex real - time embedded system . Xen is the most widely used virtualization technology in recent years . It makes real - time performance analysis to the real - time system running on Xen .

【作者单位】： 东北大学信息科学与工程学院;
【基金】：国家自然科学基金(61472072) 国家973预研计划项目(2014CB360509) 国家科技支撑计划项目(2012BAF13B08)资助
【分类号】：TP302

【参考文献】

相关期刊论文 前2条

1 金海;钟阿林;吴松;石宣化;;多核环境下虚拟机VCPU调度研究:问题与挑战[J];计算机研究与发展;2011年07期

2 顾振宇;张申生;李晓勇;;Xen中Credit调度算法的优化[J];微型电脑应用;2009年02期

【共引文献】

相关期刊论文 前7条

1 王凯;侯紫峰;;自适应调整虚拟机权重参数的调度方法[J];计算机研究与发展;2011年11期

2 王凯;侯紫峰;;Xen虚拟机的虚拟CPU松弛协同调度方法[J];计算机研究与发展;2012年01期

3 杨征;王利;;X86系统虚拟化技术研究综述[J];泸州职业技术学院学报;2012年02期

4 王凯;侯紫峰;;Xen虚拟CPU空闲调度算法[J];计算机研究与发展;2013年11期

5 赵庆玲;顾宗华;张劲超;李红;;实时虚拟化环境中的负载均衡与准入控制算法[J];计算机工程与设计;2012年10期

6 丁鼎;何进;;面向一体化桌面云架构的资源调度与管理策略[J];计算机系统应用;2012年04期

7 王强;董小社;王恩东;朱正东;;基于I/O受限进程识别的虚拟处理器调度机制[J];西安交通大学学报;2015年04期

相关会议论文 前1条

1 丁涛;郝沁汾;张冰;;内核虚拟机调度策略的研究与分析[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

相关博士学位论文 前2条

1 刘晓东;虚拟计算环境下性能可预测编程模型及其支撑技术研究[D];上海大学;2014年

2 周理科;面向实时应用的虚拟CPU调度优化研究[D];华中科技大学;2014年

相关硕士学位论文 前10条

1 惠新忠;Xen虚拟I/O优化策略[D];大连理工大学;2010年

2 梅彼得;XEN虚拟机资源分配策略研究[D];杭州电子科技大学;2011年

3 王晓刚;基于任务类型的Xen优化调度策略[D];大连理工大学;2011年

4 赵海川;基础设施云运营支持系统的关键技术研究与实现[D];西北大学;2012年

5 田高成;面向高校实验室的虚拟化计算资源优化模型研究[D];山东财经大学;2012年

6 卢建平;虚拟化系统中处理器资源管理和控制技术研究[D];解放军信息工程大学;2012年

7 王强;虚拟化SMP架构下服务器性能优化[D];华中科技大学;2011年

8 潘飞;负载相关的虚拟机放置策略研究[D];杭州电子科技大学;2011年

9 訾晨杨;虚拟化数据中心能耗管理自适应系统的设计[D];上海交通大学;2013年

10 逄俊杰;Xen虚拟机的状态监测与系统性能优化[D];吉林大学;2013年

【二级参考文献】

相关期刊论文 前1条

1 张彬彬;汪小林;杨亮;赖荣凤;王振林;罗英伟;李晓明;;修改客户操作系统优化KVM虚拟机的I/O性能[J];计算机学报;2010年12期

【相似文献】

相关期刊论文 前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];华中科技大学;2007年

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

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

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

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

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

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

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

9 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年

10 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年

相关硕士学位论文 前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 王祺元;云计算下作业调度算法的研究[D];太原理工大学;2013年

10 何冲;Hadoop集群调度优化的研究[D];上海师范大学;2015年

，

本文编号：1809148