一種基于資源預(yù)分配的虛擬機(jī)軟實(shí)時(shí)調(diào)度方法
本文選題:軟實(shí)時(shí)虛擬機(jī) + 調(diào)度算法 ; 參考:《計(jì)算機(jī)工程與科學(xué)》2015年05期
【摘要】:虛擬機(jī)技術(shù)作為云計(jì)算的重要技術(shù)之一,近年來得到廣泛關(guān)注,但是由于虛擬機(jī)管理層的存在,導(dǎo)致語義鴻溝,使得實(shí)時(shí)應(yīng)用程序、并發(fā)程序等在虛擬機(jī)上的運(yùn)行性能受到影響。分析和研究了Xen虛擬機(jī)管理器的Credit調(diào)度算法,針對其在并發(fā)調(diào)度和軟實(shí)時(shí)調(diào)度方面存在的不足,提出了改進(jìn)調(diào)度算法,實(shí)現(xiàn)了算法的調(diào)度器原型。新的調(diào)度算法對軟實(shí)時(shí)虛擬機(jī)進(jìn)行Credit比例預(yù)分配,采用動態(tài)調(diào)度時(shí)間片機(jī)制,以non-work-conserving方式實(shí)現(xiàn)軟實(shí)時(shí)任務(wù)周期調(diào)度,保障調(diào)度周期滿足運(yùn)行周期要求。通過區(qū)分并發(fā)和非并發(fā)軟實(shí)時(shí)虛擬機(jī),采取不同的調(diào)度策略,在滿足資源利用率的基礎(chǔ)上,確保實(shí)時(shí)任務(wù)的順利運(yùn)行。測試結(jié)果表明,該調(diào)度算法在對并發(fā)和非并發(fā)軟實(shí)時(shí)任務(wù)調(diào)度上,具有良好的表現(xiàn),較好滿足了軟實(shí)時(shí)應(yīng)用調(diào)度需求。
[Abstract]:Virtual machine technology, as one of the most important technologies in cloud computing, has been paid more and more attention in recent years. However, because of the existence of virtual machine management, it leads to semantic gap, which makes real-time applications. The performance of concurrent programs on virtual machines is affected. In this paper, the Credit scheduling algorithm of Xen virtual machine manager is analyzed and studied. Aiming at the shortcomings of concurrent scheduling and soft real-time scheduling, an improved scheduling algorithm is proposed, and the scheduler prototype of the algorithm is implemented. The new scheduling algorithm performs Credit proportional pre-allocation of the soft real-time virtual machine, adopts the dynamic scheduling time slice mechanism, and implements the soft real-time task cycle scheduling by non-work-conserving mode, which ensures that the scheduling cycle meets the requirements of the running cycle. By distinguishing concurrent and non-parallel soft real-time virtual machines, different scheduling strategies are adopted to ensure the smooth running of real-time tasks on the basis of resource utilization. The test results show that the proposed scheduling algorithm has a good performance in scheduling concurrent and non-parallel soft real-time tasks and meets the scheduling requirements of soft real-time applications.
【作者單位】: 哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;三峽大學(xué)計(jì)算機(jī)與信息學(xué)院;武漢數(shù)字工程研究所;
【基金】:國家自然科學(xué)基金資助項(xiàng)目(61174177)
【分類號】:TP302;TP301.6
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 夏虞斌;楊春;程旭;;FUPS-DV:用于桌面虛擬化的全時(shí)搶占CPU調(diào)度算法[J];電子學(xué)報(bào);2011年08期
2 王凱;侯紫峰;;Xen虛擬機(jī)的虛擬CPU松弛協(xié)同調(diào)度方法[J];計(jì)算機(jī)研究與發(fā)展;2012年01期
【共引文獻(xiàn)】
相關(guān)期刊論文 前4條
1 容賢家;;基于提高虛擬化實(shí)施效率的調(diào)度算法分析[J];電子制作;2013年20期
2 張柳軍;豐景春;王龍寶;黃華愛;;基于桌面虛擬化的水利工程項(xiàng)目管理信息化資源集成模型構(gòu)建[J];技術(shù)經(jīng)濟(jì);2014年02期
3 暴錫文;;一種云計(jì)算環(huán)境下基于Xen的虛擬機(jī)調(diào)度機(jī)制[J];計(jì)算機(jī)測量與控制;2014年10期
4 熊永華;張因升;陳鑫;吳敏;;云視頻監(jiān)控系統(tǒng)的能耗優(yōu)化研究[J];軟件學(xué)報(bào);2015年03期
相關(guān)博士學(xué)位論文 前2條
1 劉曉東;虛擬計(jì)算環(huán)境下性能可預(yù)測編程模型及其支撐技術(shù)研究[D];上海大學(xué);2014年
2 周理科;面向?qū)崟r(shí)應(yīng)用的虛擬CPU調(diào)度優(yōu)化研究[D];華中科技大學(xué);2014年
相關(guān)碩士學(xué)位論文 前4條
1 賈斌;基于電信行業(yè)中終端虛擬化技術(shù)的研究與應(yīng)用[D];北京郵電大學(xué);2013年
2 姚葉鵬;彈性云平臺管理及監(jiān)控系統(tǒng)的研究與實(shí)現(xiàn)[D];首都師范大學(xué);2013年
3 吳向陽;虛擬化中計(jì)算性能優(yōu)化研究[D];蘭州交通大學(xué);2013年
4 魯志強(qiáng);虛擬化SMP架構(gòu)下中斷負(fù)載均衡研究[D];華中科技大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 顧振宇;張申生;李曉勇;;Xen中Credit調(diào)度算法的優(yōu)化[J];微型電腦應(yīng)用;2009年02期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳雪梅;可視虛擬機(jī)關(guān)鍵技術(shù)研究[J];廣東科技;2005年08期
2 李超,方潛生;Java虛擬機(jī)中類裝載機(jī)制的原理分析與應(yīng)用研究[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年05期
3 張幼真;;用虛擬機(jī)實(shí)現(xiàn)多系統(tǒng)操作[J];微電腦世界;2005年09期
4 劉暉;;系統(tǒng)問答[J];電腦迷;2005年05期
5 朱海華;陳自剛;;Java虛擬機(jī)性能及調(diào)優(yōu)[J];電腦知識與技術(shù);2005年36期
6 楊麗潔;;虛擬機(jī)控制流的途徑[J];河北工業(yè)大學(xué)成人教育學(xué)院學(xué)報(bào);2005年04期
7 方向陽;;“虛擬機(jī)”在實(shí)驗(yàn)教學(xué)中的應(yīng)用探索[J];中國現(xiàn)代教育裝備;2006年11期
8 張廣敏;盤細(xì)平;涂杰;;Java虛擬機(jī)的面向?qū)ο笮訹J];計(jì)算機(jī)應(yīng)用與軟件;2006年03期
9 北鄉(xiāng)達(dá)郎;南庭;;嵌入式Java虛擬機(jī)滲透到手機(jī)以外的領(lǐng)域[J];電子設(shè)計(jì)應(yīng)用;2007年10期
10 歐陽星明;朱金銀;;虛擬機(jī)的可定制生成及其動態(tài)優(yōu)化[J];計(jì)算機(jī)工程與科學(xué);2008年01期
相關(guān)會議論文 前10條
1 孟廣平;;虛擬機(jī)漂移網(wǎng)絡(luò)連接方法探討[A];中國計(jì)量協(xié)會冶金分會2011年會論文集[C];2011年
2 段翼真;王曉程;;可信安全虛擬機(jī)平臺的研究[A];第26次全國計(jì)算機(jī)安全學(xué)術(shù)交流會論文集[C];2011年
3 李明宇;張倩;呂品;;網(wǎng)絡(luò)流量感知的虛擬機(jī)高可用動態(tài)部署研究[A];2014第二屆中國指揮控制大會論文集(上)[C];2014年
4 林紅;;Java虛擬機(jī)面向數(shù)字媒體的應(yīng)用研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用(CACIS)學(xué)術(shù)會議論文集(上冊)[C];2006年
5 楊旭;彭一明;刑承杰;李若淼;;基于VMware vSphere 5虛擬機(jī)的備份系統(tǒng)實(shí)現(xiàn)[A];中國高等教育學(xué)會教育信息化分會第十二次學(xué)術(shù)年會論文集[C];2014年
6 沈敏虎;查德平;劉百祥;趙澤宇;;虛擬機(jī)網(wǎng)絡(luò)部署與管理研究[A];中國高等教育學(xué)會教育信息化分會第十次學(xué)術(shù)年會論文集[C];2010年
7 李英壯;廖培騰;孫夢;李先毅;;基于云計(jì)算的數(shù)據(jù)中心虛擬機(jī)管理平臺的設(shè)計(jì)[A];中國高等教育學(xué)會教育信息化分會第十次學(xué)術(shù)年會論文集[C];2010年
8 朱欣焰;蘇科華;毛繼國;龔健雅;;GIS符號虛擬機(jī)及實(shí)現(xiàn)方法研究[A];《測繪通報(bào)》測繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年
9 于洋;陳曉東;俞承芳;李旦;;基于FPGA平臺的虛擬機(jī)建模與仿真[A];2007'儀表,自動化及先進(jìn)集成技術(shù)大會論文集(一)[C];2007年
10 丁濤;郝沁汾;張冰;;內(nèi)核虛擬機(jī)調(diào)度策略的研究與分析[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年
相關(guān)重要報(bào)紙文章 前10條
1 寧家雨;虛擬機(jī)數(shù)據(jù)在哪個磁盤上?[N];網(wǎng)絡(luò)世界;2009年
2 本報(bào)記者 郭濤;誰來填補(bǔ)虛擬機(jī)的安全漏洞[N];中國計(jì)算機(jī)報(bào);2010年
3 本報(bào)記者 郭濤;VMware改變軟件銷售模式[N];中國計(jì)算機(jī)報(bào);2010年
4 盆盆;真實(shí)的虛擬機(jī)[N];中國電腦教育報(bào);2004年
5 ;利用工具解決虛擬機(jī)監(jiān)測難題[N];網(wǎng)絡(luò)世界;2007年
6 宋家雨;別拿虛擬機(jī)不當(dāng)固定資產(chǎn)[N];網(wǎng)絡(luò)世界;2008年
7 《網(wǎng)絡(luò)世界》記者 柴莎莎;虛擬機(jī)通信可視性很關(guān)鍵[N];網(wǎng)絡(luò)世界;2011年
8 Antone Gonsalves;Linux的虛擬化未來[N];中國計(jì)算機(jī)報(bào);2007年
9 張承東;安全爭議讓虛擬化用戶“心虛”[N];網(wǎng)絡(luò)世界;2007年
10 本報(bào)記者 郭濤;消除虛擬機(jī)備份的尷尬[N];中國計(jì)算機(jī)報(bào);2012年
相關(guān)博士學(xué)位論文 前10條
1 陳彬;分布環(huán)境下虛擬機(jī)按需部署關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年
2 劉海坤;虛擬機(jī)在線遷移性能優(yōu)化關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2012年
3 劉謙;面向云計(jì)算的虛擬機(jī)系統(tǒng)安全研究[D];上海交通大學(xué);2012年
4 趙佳;虛擬機(jī)動態(tài)遷移的關(guān)鍵問題研究[D];吉林大學(xué);2013年
5 鄧?yán)?基于虛擬機(jī)遷移的動態(tài)資源配置研究[D];華中科技大學(xué);2013年
6 李丁丁;虛擬機(jī)本地存儲寫性能優(yōu)化研究[D];華中科技大學(xué);2013年
7 董玉雙;云平臺中虛擬機(jī)部署的關(guān)鍵問題研究[D];吉林大學(xué);2014年
8 曹文治;虛擬機(jī)網(wǎng)絡(luò)性能優(yōu)化研究[D];華中科技大學(xué);2013年
9 杜雨陽;虛擬機(jī)狀態(tài)遷移和相變存儲磨損均衡方法研究[D];清華大學(xué);2011年
10 鄒瓊;Java虛擬機(jī)的自適應(yīng)動態(tài)優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2008年
相關(guān)碩士學(xué)位論文 前10條
1 鄧洋春;Java虛擬機(jī)關(guān)鍵機(jī)制研究與實(shí)踐[D];中南大學(xué);2009年
2 陸曉雯;虛擬機(jī)資源監(jiān)測調(diào)整機(jī)制研究[D];華中科技大學(xué);2008年
3 楊衛(wèi)平;面向虛擬機(jī)的網(wǎng)絡(luò)入侵檢測系統(tǒng)[D];華中科技大學(xué);2008年
4 張德;硬件虛擬機(jī)的域間通訊和性能模型研究[D];華中科技大學(xué);2008年
5 吳曉丹;反病毒虛擬機(jī)關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2009年
6 趙彥琨;虛擬機(jī)管理平臺中的虛擬機(jī)代理服務(wù)機(jī)制研究[D];華中科技大學(xué);2009年
7 袁e,
本文編號:1906562
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1906562.html