本文關(guān)鍵詞：基于任務(wù)延遲的云計(jì)算資源調(diào)度算法研究

  更多相關(guān)文章： 云計(jì)算 DAG圖 任務(wù)延遲 資源調(diào)度

【摘要】：云計(jì)算是基于互聯(lián)網(wǎng)發(fā)展起來的新型計(jì)算模式,對(duì)網(wǎng)際間各個(gè)節(jié)點(diǎn)的計(jì)算能力達(dá)到了充分利用;為了提高用戶對(duì)云計(jì)算的使用效率,一般要為用戶任務(wù)進(jìn)行合理的全局資源調(diào)度和本地資源調(diào)度;對(duì)于全局資源調(diào)度,提出了一種改進(jìn)的DAG圖方法,充分考慮了任務(wù)撤銷后對(duì)全局資源調(diào)度的影響;對(duì)于本地資源調(diào)度,提出了一種基于任務(wù)延遲的資源調(diào)度方法,充分考慮了立即調(diào)度不能執(zhí)行時(shí),如何合理地配置本地計(jì)算資源和等待時(shí)間的問題;實(shí)驗(yàn)結(jié)果表明,提出的方法能較好地提高全局資源調(diào)度和本地資源調(diào)度的效能。
【作者單位】： 平頂山學(xué)院軟件學(xué)院;平頂山學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 云計(jì)算 DAG圖 任務(wù)延遲 資源調(diào)度
【基金】：河南省科技計(jì)劃重點(diǎn)項(xiàng)目(102102210416)
【分類號(hào)】：TP393.01
【正文快照】： 0引言云計(jì)算是新近興起的一種資源高效利用的解決問題的全新模式[1]。當(dāng)一個(gè)云服務(wù)的需求達(dá)成后,用戶任務(wù)的對(duì)應(yīng)解決資源配置將分兩大步驟來完成[2]:一種是全局范圍內(nèi)的資源調(diào)度,可以理解為在云中搜索可以解決此任務(wù)的最佳資源節(jié)點(diǎn);另一種是局部范圍內(nèi)的資源調(diào)度,可以理解為在

【參考文獻(xiàn)】

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

1 孫雪冬,徐曉飛,王剛;基于有向超圖的工作流資源分配均衡優(yōu)化方法[J];電子學(xué)報(bào);2005年08期

2 唐磊;廖淵;李明樹;淮曉永;;面向普適計(jì)算的服務(wù)構(gòu)件動(dòng)態(tài)部署問題及算法[J];計(jì)算機(jī)研究與發(fā)展;2007年05期

3 戰(zhàn)德臣;趙曦濱;王順強(qiáng);程臻;周學(xué)權(quán);聶蘭順;徐曉飛;;面向制造及管理的集團(tuán)企業(yè)云制造服務(wù)平臺(tái)[J];計(jì)算機(jī)集成制造系統(tǒng);2011年03期

4 任磊;張霖;張雅彬;陶飛;羅永亮;;云制造資源虛擬化研究[J];計(jì)算機(jī)集成制造系統(tǒng);2011年03期

5 湯海鷹;許魯;;基于服務(wù)部署的高可用模型及其可用性分配算法[J];計(jì)算機(jī)學(xué)報(bào);2007年10期

6 楊浩;徐暉;張瀛;;基于服務(wù)關(guān)系統(tǒng)計(jì)的多粒度服務(wù)組合方法[J];計(jì)算機(jī)應(yīng)用;2010年02期

7 方錦明;;云計(jì)算中虛擬資源調(diào)度的決策系統(tǒng)[J];計(jì)算機(jī)測(cè)量與控制;2011年12期

8 楊博;陳志剛;;網(wǎng)格任務(wù)調(diào)度的有向超圖劃分算法[J];系統(tǒng)仿真學(xué)報(bào);2008年15期

【共引文獻(xiàn)】

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

1 陳琪;陸穎雋;李志芳;鄧仲華;;虛擬化與信息資源云服務(wù)[J];圖書與情報(bào);2012年03期

2 陳峰;榮曉慧;鄧攀;馬世龍;;設(shè)備協(xié)同技術(shù)及其系統(tǒng)軟件研究綜述[J];電子學(xué)報(bào);2011年02期

3 汪衛(wèi)星;劉飛;;云制造資源的一種發(fā)現(xiàn)機(jī)制[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

4 喬秀明;聶蘭順;戰(zhàn)德臣;;帶時(shí)間窗的動(dòng)態(tài)車輛調(diào)度算法[J];智能計(jì)算機(jī)與應(yīng)用;2012年04期

5 錢景;徐濤;張育平;;領(lǐng)域化業(yè)務(wù)構(gòu)件的數(shù)據(jù)模型可執(zhí)行語義研究和實(shí)現(xiàn)[J];電子科技;2013年04期

6 鄭棣;樊銀亭;;云制造環(huán)境下基于普適計(jì)算的個(gè)性化服務(wù)定制技術(shù)研究[J];重慶電子工程職業(yè)學(xué)院學(xué)報(bào);2013年02期

7 邱昕;趙啟迪;;超圖在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[J];電子世界;2014年11期

8 王巖;汪晉寬;王翠榮;韓英華;;QoS約束的云工作流調(diào)度算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年07期

9 楊陽;冀阿強(qiáng);;面向集團(tuán)企業(yè)的云制造服務(wù)平臺(tái)[J];航天制造技術(shù);2012年02期

10 唐磊;淮曉永;李明樹;;一種基于上下文協(xié)商的動(dòng)態(tài)服務(wù)組合方法[J];計(jì)算機(jī)研究與發(fā)展;2008年11期

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

1 李宴花;楊洪全;聶華兵;王志;;PerOSGi:智能空間中OSGi分布式擴(kuò)展研究與實(shí)現(xiàn)[A];第七屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2011)論文集【poster】[C];2011年

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

1 鄭霄;超級(jí)計(jì)算機(jī)系統(tǒng)的可用性評(píng)估研究[D];解放軍信息工程大學(xué);2009年

2 曾鳴;基于SOA的森林資源空間信息分級(jí)服務(wù)研究[D];中國林業(yè)科學(xué)研究院;2011年

3 潘麗;基于Agent的服務(wù)交易模型與協(xié)商算法研究[D];山東大學(xué);2011年

4 張勇;基于依賴感知的多租戶應(yīng)用構(gòu)建方法研究[D];山東大學(xué);2011年

5 謝毅;基于獨(dú)立隊(duì)列的業(yè)務(wù)過程調(diào)度優(yōu)化關(guān)鍵技術(shù)研究[D];浙江大學(xué);2011年

6 楊博;網(wǎng)格任務(wù)調(diào)度與優(yōu)化機(jī)制研究[D];中南大學(xué);2008年

7 孟凡超;模型驅(qū)動(dòng)的構(gòu)件化企業(yè)應(yīng)用軟件開發(fā)方法[D];哈爾濱工業(yè)大學(xué);2008年

8 劉藝;應(yīng)急云環(huán)境下任務(wù)導(dǎo)向的應(yīng)急組織敏捷協(xié)作機(jī)制研究[D];暨南大學(xué);2012年

9 畢婭;云物流下基于協(xié)同庫存和覆蓋的選址—分配問題研究[D];武漢理工大學(xué);2012年

10 駱有隆;面向客戶QoS需求的服務(wù)組合及市場(chǎng)策略研究[D];武漢理工大學(xué);2012年

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

1 姜浩亮;基于期望信任效益函數(shù)的網(wǎng)格作業(yè)調(diào)度算法的研究與仿真[D];電子科技大學(xué);2010年

2 王曦光;基于內(nèi)容管理系統(tǒng)的農(nóng)業(yè)信息網(wǎng)站集群系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國農(nóng)業(yè)科學(xué)院;2010年

3 付金瑩;面向ICES_SSP業(yè)務(wù)服務(wù)質(zhì)量監(jiān)測(cè)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

4 付偉;云制造若干關(guān)鍵技術(shù)研究及其原型系統(tǒng)初步開發(fā)[D];浙江大學(xué);2012年

5 孟慶海;受資源約束的工作流時(shí)間特性研究[D];大連理工大學(xué);2006年

6 牛偉;基于XML的工作流管理系統(tǒng)中XLP的研究與實(shí)現(xiàn)[D];大連理工大學(xué);2008年

7 孟葳;分布式虛擬機(jī)機(jī)群管理的研究與實(shí)現(xiàn)[D];吉林大學(xué);2008年

8 潘慶先;工作流在醫(yī)藥商業(yè)管理信息系統(tǒng)中的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2008年

9 吳振宇;矩陣項(xiàng)目組織中職能部門的人力資源配置：Petri網(wǎng)角度[D];北京郵電大學(xué);2008年

10 馬志輝;面向工作流的企業(yè)應(yīng)用集成研究[D];西安電子科技大學(xué);2009年

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

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

1 華安,曾國蓀,喬偉光,張飛;異構(gòu)任務(wù)圖在網(wǎng)格環(huán)境中的調(diào)度實(shí)現(xiàn)[J];燕山大學(xué)學(xué)報(bào);2005年04期

2 魏蛟龍,張馳;Internet擁塞控制和資源分配中的對(duì)策論分析框架[J];電子學(xué)報(bào);2003年10期

3 孫雪冬,徐曉飛,王剛;基于有向超圖的工作流資源分配均衡優(yōu)化方法[J];電子學(xué)報(bào);2005年08期

4 許小滿，孫雨耕，楊山，黃汝激;超圖理論及其應(yīng)用[J];電子學(xué)報(bào);1994年08期

5 黃麗華,錢宇,葛永利,胡健;企業(yè)過程優(yōu)化的規(guī)則和方法[J];高技術(shù)通訊;1997年11期

6 金海,陳剛,趙美平;容錯(cuò)計(jì)算網(wǎng)格作業(yè)調(diào)度模型的研究[J];計(jì)算機(jī)研究與發(fā)展;2004年08期

7 廖淵,淮曉永,李明樹;QuCOM:一種面向構(gòu)件系統(tǒng)的QoS管理模型[J];計(jì)算機(jī)研究與發(fā)展;2005年10期

8 廖淵,李明樹,王青;基于Linux的網(wǎng)絡(luò)計(jì)算機(jī)服務(wù)器的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2003年14期

9 王忠杰;徐曉飛;;面向雙邊資源整合的服務(wù)創(chuàng)新模式[J];計(jì)算機(jī)集成制造系統(tǒng);2009年11期

10 李伯虎;張霖;王時(shí)龍;陶飛;曹軍威;姜曉丹;宋曉;柴旭東;;云制造——面向服務(wù)的網(wǎng)絡(luò)化制造新模式[J];計(jì)算機(jī)集成制造系統(tǒng);2010年01期

【相似文獻(xiàn)】

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

1 王大震,王淑靜,宋瀚濤,潘浩;成本/時(shí)間綜合優(yōu)化網(wǎng)絡(luò)資源調(diào)度策略及價(jià)格算法[J];北京理工大學(xué)學(xué)報(bào);2004年07期

2 鄒杜;艾飛;徐欣欣;王璞;;基于Web的無組件資源管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2006年10期

3 符青勇;;交換網(wǎng)絡(luò)資源管理系統(tǒng)建設(shè)的回顧與思考[J];電信快報(bào);2007年04期

4 廖莉莉;;遺傳算法在制造網(wǎng)格資源調(diào)度中的應(yīng)用[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2007年12期

5 張利;韓東;王景華;吳宗彥;徐娟;;基于經(jīng)濟(jì)模型的故障診斷網(wǎng)格資源管理研究[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

6 任選良;;視頻網(wǎng)格點(diǎn)播系統(tǒng)模型研究[J];遼寧科技學(xué)院學(xué)報(bào);2010年04期

7 徐常勝，周兆英，，肖鵬東，劉思行;基于神經(jīng)網(wǎng)絡(luò)模型的有約束的FMS資源調(diào)度[J];信息與控制;1995年05期

8 金光;;衛(wèi)星地面站測(cè)控資源調(diào)度CSP模型[J];系統(tǒng)工程與電子技術(shù);2007年07期

9 李華英;;基于資源調(diào)度的靜態(tài)路由算法(SCIRS)設(shè)計(jì)[J];電腦知識(shí)與技術(shù);2008年25期

10 趙陽;徐國平;;分布式資源調(diào)度在通信信號(hào)偵察系統(tǒng)中的應(yīng)用[J];通信對(duì)抗;2009年02期

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

1 彭凱;;優(yōu)超方法在資源優(yōu)化調(diào)度中的應(yīng)用[A];第九屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2007年

2 曹紅武;俞濤;劉麗蘭;;制造網(wǎng)格中的資源調(diào)度系統(tǒng)研究[A];《制造業(yè)自動(dòng)化與網(wǎng)絡(luò)化制造》學(xué)術(shù)交流會(huì)論文集[C];2004年

3 張留洋;;基于Agent的制造網(wǎng)格資源調(diào)度系統(tǒng)研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

4 季明剛;張友益;;多功能相控陣?yán)走_(dá)資源綜合調(diào)度算法研究[A];中國造船工程學(xué)會(huì)電子技術(shù)學(xué)術(shù)委員會(huì)2006學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2006年

5 寧偉鋒;嚴(yán)雋薇;戴毅茹;;集成化企業(yè)模型并行仿真系統(tǒng)中的資源調(diào)度[A];先進(jìn)制造技術(shù)論壇暨第二屆制造業(yè)自動(dòng)化與信息化技術(shù)交流會(huì)論文集[C];2003年

6 王忠群;李鈞;劉濤;王勇;;基于遺傳編程和效用最優(yōu)的網(wǎng)格資源調(diào)度及仿真[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

7 吳雄奇;曾文華;;基于改進(jìn)遺傳算法的網(wǎng)格資源調(diào)度算法[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

8 陳幼君;;校園網(wǎng)資源管理系統(tǒng)網(wǎng)格體系設(shè)計(jì)[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十三卷）[C];2008年

9 謝景明;齊德昱;;基于樹型網(wǎng)格的混合遺傳算法[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

10 關(guān)艷峰;胡愛群;;基于業(yè)務(wù)分集的OFDMA資源調(diào)度方法[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2007年

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

1 朱琳;中國網(wǎng)通確定網(wǎng)絡(luò)資源調(diào)度工作思路[N];人民郵電;2005年

2 周曉剛;春節(jié)前后成品油供應(yīng)充足[N];中國石化報(bào);2004年

3 記者 蒙君;我省資源調(diào)度向環(huán)保達(dá)標(biāo)企業(yè)傾斜[N];經(jīng)濟(jì)信息時(shí)報(bào);2006年

4 靳輝;華勝天成應(yīng)急災(zāi)備系統(tǒng)顯身手[N];通信產(chǎn)業(yè)報(bào);2008年

5 ;逐鹿EPON市場(chǎng)[N];通信產(chǎn)業(yè)報(bào);2005年

6 高岳邋郝江莉;以創(chuàng)新為本全面提升領(lǐng)時(shí)科技核心競(jìng)爭(zhēng)力[N];中國企業(yè)報(bào);2008年

7 中國高等教育文獻(xiàn)保障系統(tǒng)（CALS）管理中心副主任 陳凌;中國高等教育數(shù)字圖書館概覽[N];中國電腦教育報(bào);2005年

8 寧彬 楊建;成功轉(zhuǎn)折的背后[N];中國航天報(bào);2003年

9 祁金華;數(shù)據(jù)中心六大關(guān)鍵技術(shù)[N];網(wǎng)絡(luò)世界;2008年

10 ;山東移動(dòng)：實(shí)現(xiàn)網(wǎng)絡(luò)管理角色化[N];人民郵電;2004年

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

1 蒲威;無線環(huán)境下的網(wǎng)絡(luò)編碼[D];中國科學(xué)技術(shù)大學(xué);2009年

2 尚敬福;大面積停電應(yīng)急關(guān)鍵理論及技術(shù)研究[D];華北電力大學(xué)（北京）;2009年

3 王智明;云數(shù)據(jù)中心資源調(diào)度機(jī)制研究[D];北京郵電大學(xué);2012年

4 張會(huì)福;數(shù)字制造系統(tǒng)資源共享理論框架及關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2007年

5 盧國明;基于P2P的網(wǎng)格資源管理關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2006年

6 劉冬梅;光子網(wǎng)格中資源管理及數(shù)據(jù)傳輸機(jī)制關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2007年

7 吳潤(rùn)澤;光子網(wǎng)格中智能節(jié)點(diǎn)關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2007年

8 路峰;信任評(píng)估模型及其方法研究[D];南京理工大學(xué);2009年

9 張海龍;應(yīng)急管理關(guān)鍵問題研究[D];吉林大學(xué);2010年

10 王海威;智能電視操作系統(tǒng)服務(wù)性能與資源調(diào)度關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

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

1 王靈敏;面向網(wǎng)絡(luò)處理器的資源調(diào)度研究[D];西北工業(yè)大學(xué);2005年

2 張傳順;制造網(wǎng)格環(huán)境下制造任務(wù)管理系統(tǒng)研究[D];西北工業(yè)大學(xué);2006年

3 曾洲;基于蟻群算法的網(wǎng)格計(jì)算資源調(diào)度策略仿真研究[D];江蘇大學(xué);2005年

4 朱子義;一種以結(jié)點(diǎn)為中心的基于虛擬局域網(wǎng)思想的P2P資源調(diào)度算法研究[D];西南大學(xué);2009年

5 安柏霖;DartGrid柵格系統(tǒng)毀傷重組的設(shè)計(jì)與部分實(shí)現(xiàn)[D];浙江大學(xué);2006年

6 郝飛;無線傳感器網(wǎng)絡(luò)中的能量均衡消耗路由算法[D];大連理工大學(xué);2007年

7 廖莉莉;基于遺傳算法的制造網(wǎng)格資源調(diào)度模型研究[D];武漢理工大學(xué);2009年

8 鄭晶;基于GridSim的網(wǎng)格資源調(diào)度算法研究[D];福州大學(xué);2006年

9 呂昌國;基于BP算法的網(wǎng)格資源調(diào)度研究[D];哈爾濱理工大學(xué);2007年

10 馮智杰;銷售渠道資源調(diào)度協(xié)調(diào)系統(tǒng)研究[D];廈門大學(xué);2007年

本文編號(hào)：984317