云環(huán)境下基于碎片影響度的提前預定資源調度策略
本文關鍵詞:云環(huán)境下基于碎片影響度的提前預定資源調度策略
【摘要】:云計算中帶有截止期限的提前預定任務調度機制增加了對系統(tǒng)資源的可預測性,但隨著任務規(guī)模的增加,產生的大量資源碎片將導致系統(tǒng)整體性能以及任務命中率的顯著下降。文章采用計算幾何的相關知識將系統(tǒng)資源進行平面映射,通過對平面水平分割的形式構建多棵具有特殊結構的平衡搜索樹,與單樹結構相比大大降低了信息更新所帶來的時間開銷;并通過文中提出的碎片影響度評價指標,綜合考慮碎片長度和碎片時間對系統(tǒng)性能所造成的影響,選取最優(yōu)的碎片進行資源調度,獲得了比現(xiàn)有資源調度策略更高的系統(tǒng)利用率和任務命中率。
【作者單位】: 揚州大學信息工程學院;
【關鍵詞】: 云計算 計算幾何 碎片影響度 資源調度
【基金】:國家自然科學基金資助項目(61402396) 江蘇省教育廳自然科學基金資助項目(12KJB520018;13KJB510039) 江蘇省“六大人才高峰”高層次人才資助項目(2012-WLW-024) 江蘇省產學研聯(lián)合創(chuàng)新資金(前瞻性聯(lián)合研究)資助項目(BY2013063-10) 揚州市“綠揚金鳳計劃”創(chuàng)業(yè)創(chuàng)新領軍人才資助項目(2013-50)
【分類號】:TP393.01
【正文快照】: 提前預定調度策略[1-2]使調度程序可以保證資源在未來一段特定時間內的有效性,增加了系統(tǒng)的可預測性。提前預定調度策略通常會產生大量的資源碎片,針對目前主要的資源調度模式存在的缺陷,本文提出了一種基于資源碎片影響度的提前預定資源(fragment-based advance reser-vation
【參考文獻】
中國期刊全文數(shù)據庫 前1條
1 王景華;張建軍;徐娟;楊海明;;基于分布式Agent的網格任務調度模型研究[J];合肥工業(yè)大學學報(自然科學版);2010年02期
【共引文獻】
中國期刊全文數(shù)據庫 前3條
1 彭勇;陳俞強;;基于概率神經網絡的乳腺癌診斷系統(tǒng)[J];合肥工業(yè)大學學報(自然科學版);2013年06期
2 李飛;王浩;張琨;牛京武;;基于多QoS約束的數(shù)據網格任務調度算法研究[J];計算機工程與設計;2013年09期
3 喬平安;;一種改進的基于移動Agent的網格資源組織與發(fā)現(xiàn)方法[J];現(xiàn)代電子技術;2011年19期
中國碩士學位論文全文數(shù)據庫 前1條
1 劉博;云環(huán)境下頻繁項集挖掘與調度策略的研究[D];揚州大學;2013年
【二級參考文獻】
中國期刊全文數(shù)據庫 前6條
1 趙付青;李瑞生;;基于多Agent和遺傳算法的制造網格資源調度[J];蘭州理工大學學報;2007年06期
2 湯昕;李茂軍;;基于Agent技術的電力市場競價網格模型[J];計算技術與自動化;2008年01期
3 吳偉仁;;調度網格及其關鍵技術研究[J];機械科學與技術;2008年03期
4 王紅霞;劉方愛;;基于移動Agent的網格資源管理模型的研究[J];信息技術與信息化;2006年04期
5 魯黎;楊壽保;劉鵬展;韓兵;申凱;;基于動態(tài)定價的網格資源調度系統(tǒng)設計與仿真[J];系統(tǒng)仿真學報;2006年04期
6 謝忱;黃永忠;申彥波;;移動Agent在網格系統(tǒng)中的應用[J];信息工程大學學報;2009年03期
中國博士學位論文全文數(shù)據庫 前2條
1 石勝友;制造網格資源管理與配置關鍵技術研究[D];西北工業(yè)大學;2007年
2 李春泉;SMT產品制造網格若干關鍵技術研究[D];上海大學;2007年
【相似文獻】
中國期刊全文數(shù)據庫 前10條
1 謝斌;林華;;聯(lián)合戰(zhàn)場資源調度問題綜述[J];艦船電子工程;2013年10期
2 林永毅,張智江,廖黛麗,倪凌;電信傳輸資源及調度一體化管理的研究與實現(xiàn)[J];電信科學;2002年10期
3 吉軍;蔚承建;陳勝峰;陳旭;;分散式多工廠資源調度中的一種理性策略[J];計算機應用;2010年11期
4 董紅蕓;高志棟;王登科;;基于蟻群算法的云計算資源調度研究[J];中國西部科技;2013年04期
5 儲雅;馬廷淮;趙立成;;云計算資源調度:策略與算法[J];計算機科學;2013年11期
6 劉亞軍,王行愚;虛擬企業(yè)資源調度的灰色機會約束規(guī)劃[J];計算機工程與應用;2002年15期
7 蔣偉進;王璞;;基于MAS市場機制的動態(tài)計算資源調度模型研究[J];計算機研究與發(fā)展;2007年01期
8 趙惠良;劉建平;劉向東;;城市交通非常規(guī)突發(fā)事件的應急資源調度最優(yōu)路徑研究[J];北京理工大學學報(社會科學版);2010年06期
9 譚志;張振江;劉云;;基于資源調度的遠程在線實驗室設計[J];電氣電子教學學報;2011年01期
10 陸建偉;;云計算網絡資源調度難點分析及解決方案[J];科技信息;2011年15期
中國重要會議論文全文數(shù)據庫 前3條
1 曹東旭;劉明陽;;基于馬爾科夫決策鏈的作戰(zhàn)資源調度[A];2014第二屆中國指揮控制大會論文集(上)[C];2014年
2 王兵;賈利民;龍慧;郭杜杜;馬玉春;;新疆公路網交通事故應急救援資源調度系統(tǒng)設計及應用[A];第七屆中國智能交通年會優(yōu)秀論文集——智能交通應用[C];2012年
3 叢慧芳;王文生;謝能付;;農業(yè)信息網格環(huán)境中數(shù)據傳輸資源調度方法研究[A];中國農業(yè)信息科技創(chuàng)新與學科發(fā)展大會論文匯編[C];2007年
中國重要報紙全文數(shù)據庫 前1條
1 本報記者 吳挺;云計算的管理需求顯現(xiàn)[N];計算機世界;2009年
中國博士學位論文全文數(shù)據庫 前8條
1 王力;鐵路集裝箱中心站關鍵資源調度優(yōu)化理論與方法[D];北京交通大學;2014年
2 馬滿福;基于計算經濟的網格資源管理研究[D];西北工業(yè)大學;2007年
3 冉泳屹;云環(huán)境下基于隨機優(yōu)化的動態(tài)資源調度研究[D];中國科學技術大學;2015年
4 徐昕;基于博弈論的云計算資源調度方法研究[D];華東理工大學;2015年
5 徐勁松;SLA約束下的云資源調度關鍵技術研究[D];南京郵電大學;2013年
6 張靜樂;網絡環(huán)境下協(xié)同服務關鍵技術研究[D];北京科技大學;2011年
7 田國忠;多DAG共享資源調度的若干問題研究[D];北京工業(yè)大學;2013年
8 王海威;智能電視操作系統(tǒng)服務性能與資源調度關鍵技術研究[D];中國科學技術大學;2011年
中國碩士學位論文全文數(shù)據庫 前10條
1 何明倫;基于數(shù)字有機體的資源調度系統(tǒng)[D];電子科技大學;2007年
2 王U,
本文編號:1117209
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1117209.html