一種靈活高效的虛擬CPU調度算法
本文關鍵詞:一種靈活高效的虛擬CPU調度算法 出處:《軟件學報》2017年02期 論文類型:期刊論文
【摘要】:目前,虛擬化已經廣泛應用于數據中心,但主流的虛擬CPU調度策略并沒有實現對I/O性能的保障,尤其是當延時敏感型負載的虛擬機和計算敏感型負載的虛擬機競爭CPU資源時,其性能顯著下降.針對上述問題,提出了一種靈活、高效的虛擬CPU調度算法FLMS(flexible I/O latency and multi-processor sensitive scheduler).FLMS通過采用虛擬機分類、虛擬CPU綁定、多類時間片等技術降低了虛擬機的響應延時,同時基于多處理器架構重新設計了負載均衡策略,優(yōu)化了虛擬CPU遷移.FLMS通用于目前主流的虛擬化方案,在軟件虛擬化方式下,與最新的優(yōu)化方案相比,延時降低了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.
【作者單位】: 武漢光電國家實驗室(華中科技大學);
【基金】:國家高技術研究發(fā)展計劃(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 孫力娟;李超;張登銀;王汝傳;;低速網絡中實時補償型差額循環(huán)調度算法的設計和實現[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 姚建波;竺小松;李晶晶;;非對稱通信環(huán)境中兩種廣播調度算法的分析與比較[A];中國通信學會第六屆學術年會論文集(上)[C];2009年
5 景維鵬;吳智博;劉宏偉;董劍;;一種支持任務依賴關系容錯調度算法[A];第十四屆全國容錯計算學術會議(CFTC'2011)論文集[C];2011年
6 李琪林;甄威;周明天;;一種適用于Master-Worker應用的動態(tài)統一調度算法的研究[A];2008'中國信息技術與應用學術論壇論文集(一)[C];2008年
7 呂鋒;涂曉東;;高性能交換結構調度算法的研究[A];四川省通信學會2006年學術年會論文集(二)[C];2006年
8 趙爾敦;肖靜;;無線網絡中基于信道狀態(tài)預測的調度算法[A];2006全國復雜網絡學術會議論文集[C];2006年
9 殷潔;;城市光網光纖自動調度算法研究和應用[A];中國通信學會信息通信網絡技術委員會2011年年會論文集(下冊)[C];2011年
10 陳平;王柏;徐六通;吳斌;王艷輝;;電信社群網絡中介度的網格并行算法及調度算法[A];2006年全國通信軟件學術會議論文集[C];2006年
相關重要報紙文章 前1條
1 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產業(yè)報;2005年
相關博士學位論文 前10條
1 劉曉鋒;可擴展多級多平面交換網絡及調度算法研究[D];電子科技大學;2015年
2 沈文楓;CPU-GPU異構高性能計算中的負載預測調度算法研究及應用[D];上海大學;2016年
3 馬丹;任務間相互依賴的并行作業(yè)調度算法研究[D];華中科技大學;2007年
4 田沖;無線網絡跨層調度算法研究[D];山東大學;2009年
5 黃平;分布式交換系統隊列結構及調度算法研究[D];華中科技大學;2006年
6 劉惠;嵌入式系統節(jié)能調度算法研究[D];西安電子科技大學;2011年
7 趙明宇;集群系統的調度算法研究[D];哈爾濱工業(yè)大學;2007年
8 吳剛;對低功耗進程調度算法的研究[D];復旦大學;2006年
9 牛進平;3G長期演進系統中調度算法和干擾抑制技術研究[D];西安電子科技大學;2014年
10 羅威;分布式實時容錯調度算法研究[D];華中科技大學;2008年
相關碩士學位論文 前10條
1 丁雪飛;純電動車整車CAN網絡實時調度算法的研究[D];遼寧大學;2015年
2 王德龍;Hadoop平臺下作業(yè)調度算法的研究與改進[D];南京信息工程大學;2015年
3 袁林偉;載波聚合資源分配及調度算法研究[D];西南交通大學;2015年
4 景木均;3GPP LTE系統中基于多目標決策的下行資源調度算法研究與實現[D];西南交通大學;2015年
5 劉盼紅;大數據環(huán)境下Hadoop作業(yè)調度算法的研究[D];河北工程大學;2015年
6 楊軒;高鐵無線通信VoIP業(yè)務與多業(yè)務共存的資源調度算法[D];西南交通大學;2015年
7 陳傳慶;基于衰落信道的無線鏈路調度算法研究[D];曲阜師范大學;2015年
8 陳文龍;Hadoop平臺下作業(yè)調度方法研究[D];南京理工大學;2015年
9 陳瑜;針對Hadoop集群的節(jié)能調度算法研究[D];電子科技大學;2015年
10 朱新新;網絡端到端流量的QoS優(yōu)化技術研究[D];電子科技大學;2014年
,本文編號:1405078
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1405078.html