本文關(guān)鍵詞：云平臺(tái)海量任務(wù)的多約束調(diào)度算法優(yōu)化研究

  更多相關(guān)文章： 云平臺(tái) 海量任務(wù) 多約束 調(diào)度

【摘要】：提出一種新的云平臺(tái)海量任務(wù)的多約束調(diào)度算法,將任務(wù)優(yōu)先級(jí)、資源服務(wù)能力、完成時(shí)間和費(fèi)用作為約束條件建立多約束調(diào)度模型,通過效用函數(shù)將云平臺(tái)海量任務(wù)多約束調(diào)度模型轉(zhuǎn)換成效用,將最大化全部用戶的總效用作為目標(biāo)函數(shù).依據(jù)蟻群原理,將云平臺(tái)中被頻繁調(diào)度的計(jì)算資源與數(shù)據(jù)資源之間的傳輸鏈路看作是螞蟻經(jīng)過的路徑,將信息素引入云平臺(tái)任務(wù)調(diào)度中,獲取符合約束條件的計(jì)算資源,達(dá)到調(diào)度目標(biāo)最優(yōu).實(shí)驗(yàn)結(jié)果表明,此算法不僅效率高,而且負(fù)載均衡性強(qiáng),所需總費(fèi)用較低.
【作者單位】： 四川理工學(xué)院計(jì)算機(jī)學(xué)院;
【關(guān)鍵詞】： 云平臺(tái) 海量任務(wù) 多約束 調(diào)度
【基金】：四川省高校重點(diǎn)實(shí)驗(yàn)室基金項(xiàng)目(2013WYY07)
【分類號(hào)】：TP393.09
【正文快照】： 1引言隨著計(jì)算機(jī)網(wǎng)絡(luò)的逐漸發(fā)展,云平臺(tái)成為當(dāng)前國內(nèi)外計(jì)算機(jī)技術(shù)研究的關(guān)鍵,被廣泛應(yīng)用于各個(gè)領(lǐng)域[1,2].云平臺(tái)海量任務(wù)調(diào)度為云計(jì)算技術(shù)的關(guān)鍵,其主要用于對(duì)用戶提交的任務(wù)進(jìn)行最優(yōu)調(diào)度,使云平臺(tái)的運(yùn)行效率大大提高[3,4].因此,研究云平臺(tái)海量任務(wù)調(diào)度方法具有重要意義,它已

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前9條

1 吳洲;;云計(jì)算環(huán)境下基于用戶和資源約束的免疫效用均衡任務(wù)調(diào)度算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2015年10期

2 姚衛(wèi)紅;黃小遠(yuǎn);方仁孝;;基于車聯(lián)網(wǎng)應(yīng)用的云平臺(tái)任務(wù)調(diào)度算法[J];計(jì)算機(jī)仿真;2014年10期

3 何鵬舉;吳來斌;宋凱華;曹允耀;;基于粒子群算法的嵌入式云計(jì)算資源調(diào)度[J];電子設(shè)計(jì)工程;2014年10期

4 王鵬;黃焱;李坤;郭又銘;;云計(jì)算集群相空間負(fù)載均衡度優(yōu)先調(diào)度算法研究[J];計(jì)算機(jī)研究與發(fā)展;2014年05期

5 熊磊;陳宏偉;王淑平;;CloudSim中基于偏序關(guān)系的調(diào)度算法研究[J];湖北工業(yè)大學(xué)學(xué)報(bào);2013年05期

6 王祺元;閆宏印;;基于改進(jìn)RM算法的云環(huán)境任務(wù)調(diào)度研究[J];計(jì)算機(jī)測(cè)量與控制;2013年06期

7 徐惠萍;劉光明;孫濤;張其斌;田全紅;;基于云計(jì)算技術(shù)的電信經(jīng)營分析系統(tǒng)中對(duì)海量數(shù)據(jù)的研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年12期

8 朱映映;陳陽;明仲;;云系統(tǒng)中面向海量多媒體數(shù)據(jù)的動(dòng)態(tài)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2013年04期

9 馬艷;龔斌;鄒立達(dá);;網(wǎng)格環(huán)境下基于復(fù)制的能耗有效依賴任務(wù)調(diào)度研究[J];計(jì)算機(jī)研究與發(fā)展;2013年02期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 劉丹琦;移動(dòng)云計(jì)算環(huán)境下多DAG工作流的節(jié)能調(diào)度算法及能耗測(cè)量研究[D];新疆大學(xué);2014年

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 曾薇;;云平臺(tái)海量任務(wù)的多約束調(diào)度算法優(yōu)化研究[J];微電子學(xué)與計(jì)算機(jī);2016年06期

2 石峰;;云環(huán)境下資源調(diào)度效率優(yōu)化研究與仿真[J];計(jì)算機(jī)仿真;2016年05期

3 鄧聃婷;滕飛;楊燕;;云計(jì)算平臺(tái)中面向車聯(lián)網(wǎng)應(yīng)用的能耗感知調(diào)度算法[J];計(jì)算機(jī)科學(xué);2016年03期

4 張新華;;基于強(qiáng)化學(xué)習(xí)和蟻群算法的協(xié)同依賴多任務(wù)網(wǎng)格集群調(diào)度[J];長沙大學(xué)學(xué)報(bào);2016年02期

5 許麗卿;;OSI網(wǎng)絡(luò)下的圖像重構(gòu)資源調(diào)度優(yōu)化仿真研究[J];計(jì)算機(jī)仿真;2016年03期

6 楊楊;歐群雍;;云環(huán)境下數(shù)據(jù)流量異常行為網(wǎng)絡(luò)負(fù)載均衡設(shè)計(jì)[J];計(jì)算機(jī)仿真;2016年02期

7 王唯嘉;肖明清;張磊;陳茂才;;多小波包框架下EMD-CIIT去噪方法研究[J];計(jì)算機(jī)仿真;2015年12期

8 陳文慶;;多媒體海量數(shù)據(jù)的合理調(diào)度方法的仿真[J];微電子學(xué)與計(jì)算機(jī);2015年10期

9 閆興亞;韓萍;;云計(jì)算環(huán)境中負(fù)載均衡技術(shù)的研究與應(yīng)用[J];微電子學(xué)與計(jì)算機(jī);2015年10期

10 李夢(mèng)寒;鄭小盈;李明齊;張宏鑫;;基于負(fù)載均衡的在線云存儲(chǔ)流量調(diào)度研究[J];科學(xué)技術(shù)與工程;2015年26期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 趙新政;基于掛靠合成的動(dòng)態(tài)多DAG調(diào)度[D];大連理工大學(xué);2015年

【二級(jí)參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 董麗麗;黃賁;介軍;;云計(jì)算中基于差分進(jìn)化算法的任務(wù)調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2014年05期

2 楊鏡;吳磊;武德安;王曉敏;劉念伯;;云平臺(tái)下動(dòng)態(tài)任務(wù)調(diào)度人工免疫算法[J];計(jì)算機(jī)應(yīng)用;2014年02期

3 王芳;李美安;段衛(wèi)軍;;基于動(dòng)態(tài)自適應(yīng)蟻群算法的云計(jì)算任務(wù)調(diào)度[J];計(jì)算機(jī)應(yīng)用;2013年11期

4 郭力爭;耿永軍;姜長源;王軍豪;張娜;趙曙光;;云計(jì)算環(huán)境下基于粒子群算法的多目標(biāo)優(yōu)化[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年07期

5 祝家鈺;肖丹;王飛;;云計(jì)算下負(fù)載均衡的多維QoS約束任務(wù)調(diào)度機(jī)制[J];計(jì)算機(jī)工程與應(yīng)用;2013年09期

6 張磊;王鵬;黃焱;陳冬曉;郭又銘;;基于相空間的云計(jì)算仿真系統(tǒng)研究與設(shè)計(jì)[J];計(jì)算機(jī)科學(xué);2013年02期

7 王鵬;張磊;任超;郭又銘;;云計(jì)算系統(tǒng)相空間分析模型及仿真研究[J];計(jì)算機(jī)學(xué)報(bào);2013年02期

8 許丞;劉洪;譚良;;Hadoop云平臺(tái)的一種新的任務(wù)調(diào)度和監(jiān)控機(jī)制[J];計(jì)算機(jī)科學(xué);2013年01期

9 王登科;李忠;;基于粒子群優(yōu)化與蟻群優(yōu)化的云計(jì)算任務(wù)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年01期

10 左利云;曹志波;;云計(jì)算中調(diào)度問題研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2012年11期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 任豐玲;云環(huán)境下多DAG工作流的調(diào)度算法研究[D];新疆大學(xué);2013年

2 王安;面向節(jié)能的移動(dòng)網(wǎng)絡(luò)傳輸關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

3 郝龍;移動(dòng)網(wǎng)絡(luò)中即時(shí)通信業(yè)務(wù)特點(diǎn)的研究及端到端優(yōu)化[D];北京郵電大學(xué);2013年

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 向哲,鐘玉琢,冼偉銓;一種基于周期合并策略的流調(diào)度算法[J];軟件學(xué)報(bào);2001年08期

2 伊鵬,張興明,郭云飛;基于輸入排隊(duì)的調(diào)度算法[J];計(jì)算機(jī)工程;2003年19期

3 易云山,桂志波;分組網(wǎng)絡(luò)中包調(diào)度算法研究[J];江蘇通信技術(shù);2004年03期

4 任艷穎,張文軍,王彬;無線調(diào)度算法[J];計(jì)算機(jī)工程;2004年15期

5 劉越洋,席裕庚;基于兩步滾動(dòng)的單機(jī)調(diào)度算法研究[J];計(jì)算機(jī)工程;2004年24期

6 楊梅樾;馬祥杰;;輸入排隊(duì)中調(diào)度算法的研究[J];信息工程大學(xué)學(xué)報(bào);2006年02期

7 曾東海;劉海;金士堯;;集群負(fù)載調(diào)度算法性能評(píng)價(jià)[J];計(jì)算機(jī)工程;2006年11期

8 孫力娟;李超;張登銀;王汝傳;;低速網(wǎng)絡(luò)中實(shí)時(shí)補(bǔ)償型差額循環(huán)調(diào)度算法的設(shè)計(jì)和實(shí)現(xiàn)[J];電子與信息學(xué)報(bào);2006年10期

9 劉東;張春元;;軟件容錯(cuò)模型中反向與正向調(diào)度算法研究[J];計(jì)算機(jī)工程與科學(xué);2007年09期

10 何琨;趙勇;黃文奇;;基于任務(wù)復(fù)制的分簇與調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年05期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 彭洪;涂凍生;;面向操作的調(diào)度算法[A];1994中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年

2 羅豪杰;許都;;IEEE 802.16 MAC層上行調(diào)度算法[A];四川省通信學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文集[C];2007年

3 張遵福;李樂民;;支持QoS的調(diào)度算法設(shè)計(jì)[A];2006中國西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年

4 姚建波;竺小松;李晶晶;;非對(duì)稱通信環(huán)境中兩種廣播調(diào)度算法的分析與比較[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（上）[C];2009年

5 景維鵬;吳智博;劉宏偉;董劍;;一種支持任務(wù)依賴關(guān)系容錯(cuò)調(diào)度算法[A];第十四屆全國容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

6 李琪林;甄威;周明天;;一種適用于Master-Worker應(yīng)用的動(dòng)態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

7 呂鋒;涂曉東;;高性能交換結(jié)構(gòu)調(diào)度算法的研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集（二）[C];2006年

8 趙爾敦;肖靜;;無線網(wǎng)絡(luò)中基于信道狀態(tài)預(yù)測(cè)的調(diào)度算法[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

9 殷潔;;城市光網(wǎng)光纖自動(dòng)調(diào)度算法研究和應(yīng)用[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（下冊(cè)）[C];2011年

10 陳平;王柏;徐六通;吳斌;王艷輝;;電信社群網(wǎng)絡(luò)中介度的網(wǎng)格并行算法及調(diào)度算法[A];2006年全國通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產(chǎn)業(yè)報(bào);2005年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉曉鋒;可擴(kuò)展多級(jí)多平面交換網(wǎng)絡(luò)及調(diào)度算法研究[D];電子科技大學(xué);2015年

2 馬丹;任務(wù)間相互依賴的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年

3 田沖;無線網(wǎng)絡(luò)跨層調(diào)度算法研究[D];山東大學(xué);2009年

4 黃平;分布式交換系統(tǒng)隊(duì)列結(jié)構(gòu)及調(diào)度算法研究[D];華中科技大學(xué);2006年

5 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學(xué);2011年

6 趙明宇;集群系統(tǒng)的調(diào)度算法研究[D];哈爾濱工業(yè)大學(xué);2007年

7 吳剛;對(duì)低功耗進(jìn)程調(diào)度算法的研究[D];復(fù)旦大學(xué);2006年

8 牛進(jìn)平;3G長期演進(jìn)系統(tǒng)中調(diào)度算法和干擾抑制技術(shù)研究[D];西安電子科技大學(xué);2014年

9 羅威;分布式實(shí)時(shí)容錯(cuò)調(diào)度算法研究[D];華中科技大學(xué);2008年

10 展勇;柔性開放車間調(diào)度算法研究[D];哈爾濱工程大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 丁雪飛;純電動(dòng)車整車CAN網(wǎng)絡(luò)實(shí)時(shí)調(diào)度算法的研究[D];遼寧大學(xué);2015年

2 王德龍;Hadoop平臺(tái)下作業(yè)調(diào)度算法的研究與改進(jìn)[D];南京信息工程大學(xué);2015年

3 袁林偉;載波聚合資源分配及調(diào)度算法研究[D];西南交通大學(xué);2015年

4 景木均;3GPP LTE系統(tǒng)中基于多目標(biāo)決策的下行資源調(diào)度算法研究與實(shí)現(xiàn)[D];西南交通大學(xué);2015年

5 劉盼紅;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法的研究[D];河北工程大學(xué);2015年

6 楊軒;高鐵無線通信VoIP業(yè)務(wù)與多業(yè)務(wù)共存的資源調(diào)度算法[D];西南交通大學(xué);2015年

7 陳傳慶;基于衰落信道的無線鏈路調(diào)度算法研究[D];曲阜師范大學(xué);2015年

8 陳文龍;Hadoop平臺(tái)下作業(yè)調(diào)度方法研究[D];南京理工大學(xué);2015年

9 陳瑜;針對(duì)Hadoop集群的節(jié)能調(diào)度算法研究[D];電子科技大學(xué);2015年

10 朱新新;網(wǎng)絡(luò)端到端流量的QoS優(yōu)化技術(shù)研究[D];電子科技大學(xué);2014年

，

本文編號(hào)：666968