本文選題：移動網(wǎng)格 + 任務(wù)調(diào)度��； 參考：《計(jì)算機(jī)工程與科學(xué)》2013年06期

【摘要】：以移動網(wǎng)格為背景,研究關(guān)聯(lián)任務(wù)在動態(tài)資源環(huán)境下的調(diào)度問題,既考慮任務(wù)之間的依賴關(guān)系,還考慮資源動態(tài)加入、離開、性能變化等行為。提出子集調(diào)度加重調(diào)度的動態(tài)調(diào)度策略。動態(tài)子集劃分考慮了任務(wù)之間的依賴關(guān)系,并有利于減少重調(diào)度次數(shù)。闡述了子集調(diào)度目標(biāo)和約束條件,提出了融合模擬退火思想的粒子群調(diào)度算法。重調(diào)度進(jìn)一步提高調(diào)度策略對資源動態(tài)行為的適應(yīng)性,闡述了重調(diào)度觸發(fā)條件。給出了移動網(wǎng)格關(guān)聯(lián)任務(wù)調(diào)度策略的完整流程,并對提出的算法進(jìn)行了復(fù)雜性分析和實(shí)驗(yàn)分析。實(shí)驗(yàn)結(jié)果表明了調(diào)度策略和算法的有效性。
[Abstract]:In the context of mobile grid, the scheduling problem of associated tasks in dynamic resource environment is studied. It not only considers the dependency among tasks, but also considers the behavior of resource dynamic joining, leaving and performance change. In this paper, a dynamic scheduling strategy for subset scheduling aggravation is proposed. Dynamic subset partitioning takes into account the dependencies between tasks and helps to reduce the number of rescheduling. The objective and constraint conditions of subset scheduling are described, and a particle swarm optimization algorithm is proposed, which combines simulated annealing idea. Rescheduling further improves the adaptability of scheduling policy to the dynamic behavior of resources, and expounds the trigger conditions of rescheduling. The complete process of mobile grid associated task scheduling strategy is presented, and the complexity analysis and experimental analysis of the proposed algorithm are given. Experimental results show the effectiveness of the scheduling strategy and algorithm.
【作者單位】： 華北科技學(xué)院計(jì)算機(jī)系;河北省礦井災(zāi)害防治重點(diǎn)實(shí)驗(yàn)室;華北科技學(xué)院電信系;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61163050) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資助項(xiàng)目(DX1208B)
【分類號】：TP393.09

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 杜麗娟;鞠宏軍;;移動網(wǎng)格環(huán)境下可靠任務(wù)調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年20期

2 朱海;王宇平;;融合安全的網(wǎng)格依賴任務(wù)調(diào)度雙目標(biāo)優(yōu)化模型及算法[J];軟件學(xué)報;2011年11期

3 杜麗娟;余鎮(zhèn)危;;移動網(wǎng)格發(fā)展研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年06期

4 韋文代;;基于非結(jié)構(gòu)化對等網(wǎng)絡(luò)的分散式桌面網(wǎng)格平臺[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年01期

5 呂丹;童創(chuàng)明;鐘衛(wèi)軍;;基于粒子群和模擬退火算法的混合算法研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年02期

6 范媛媛;米西峰;;桌面網(wǎng)格中面向檢查點(diǎn)的任務(wù)調(diào)度策略研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2011年05期

7 陶永才;吳松;石磊;;網(wǎng)格環(huán)境下可靠的可分割作業(yè)調(diào)度機(jī)制[J];小型微型計(jì)算機(jī)系統(tǒng);2011年03期

8 莫紅枝;;桌面網(wǎng)格中面向資源可用性預(yù)測的任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年06期

9 徐志立;王紅霞;;粒子群優(yōu)化算法在網(wǎng)格工作流調(diào)度中的應(yīng)用[J];微電子學(xué)與計(jì)算機(jī);2011年11期

10 鞠宏軍;杜麗娟;;移動網(wǎng)格可分任務(wù)調(diào)度研究[J];微電子學(xué)與計(jì)算機(jī);2012年08期

【共引文獻(xiàn)】

相關(guān)期刊論文 前8條

1 杜麗娟;余鎮(zhèn)危;;拓?fù)涓兄囊苿泳W(wǎng)格節(jié)點(diǎn)聚集算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年02期

2 杜麗娟;余鎮(zhèn)危;;分布式超級節(jié)點(diǎn)選舉算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年14期

3 杜麗娟;崔慰平;;D-Trust:移動網(wǎng)格動態(tài)信任模型研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年10期

4 杜麗娟;鞠宏軍;;移動網(wǎng)格環(huán)境下可靠任務(wù)調(diào)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年20期

5 吳香林;蔣青;唐宏;;移動網(wǎng)格任務(wù)調(diào)度算法研究[J];信息通信技術(shù);2012年06期

6 鞠宏軍;杜麗娟;;移動網(wǎng)格可分任務(wù)調(diào)度研究[J];微電子學(xué)與計(jì)算機(jī);2012年08期

7 鞠宏軍;杜麗娟;;移動網(wǎng)格中依賴性任務(wù)調(diào)度[J];微電子學(xué)與計(jì)算機(jī);2013年04期

8 曹耀欽;劉之光;張文波;宋建社;;網(wǎng)絡(luò)任務(wù)工作流及其分割方法研究[J];微電子學(xué)與計(jì)算機(jī);2013年07期

相關(guān)博士學(xué)位論文 前1條

1 常丹;基于網(wǎng)格化管理的移動商務(wù)流程優(yōu)化研究[D];北京交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前7條

1 武彩紅;基于QoS的語義Web服務(wù)組合研究[D];陜西師范大學(xué);2011年

2 于旭敏;無結(jié)構(gòu)化對等網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

3 張博;基于網(wǎng)格化管理的移動商務(wù)流程優(yōu)化研究[D];北京交通大學(xué);2010年

4 程楠;半潛式鉆井平臺推力分配優(yōu)化算法研究[D];大連海事大學(xué);2012年

5 何振東;基于多目標(biāo)約束的網(wǎng)格任務(wù)調(diào)度模型研究[D];華南理工大學(xué);2012年

6 王景森;基于資源失效特性的穩(wěn)定性資源調(diào)度策略[D];遼寧大學(xué);2012年

7 周苗;乙烯裝置急冷和壓縮系統(tǒng)的模擬與優(yōu)化[D];華東理工大學(xué);2013年

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

相關(guān)期刊論文 前10條

1 尹霄麗;張琦;張寅;余重秀;;用改進(jìn)的模擬退火算法構(gòu)造光正交碼[J];半導(dǎo)體光電;2008年03期

2 趙文進(jìn);石昭祥;黃曙光;;移動網(wǎng)格計(jì)算綜述[J];電子技術(shù)應(yīng)用;2006年05期

3 易侃;王汝傳;;基于Nash均衡的網(wǎng)格多調(diào)度節(jié)點(diǎn)的任務(wù)調(diào)度算法[J];電子學(xué)報;2009年02期

4 苑迎春;李小平;王茜;張曉東;;基于優(yōu)先級規(guī)則的網(wǎng)格工作流調(diào)度[J];電子學(xué)報;2009年07期

5 魏靜萱;王宇平;;一種解決約束優(yōu)化問題的模糊粒子群算法[J];電子與信息學(xué)報;2008年05期

6 康果果;謝敬輝;莫曉麗;王旦福;張浩;;用改進(jìn)的兩步模擬退火法進(jìn)行二元光學(xué)元件的設(shè)計(jì)[J];光子學(xué)報;2008年07期

7 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2004年12期

8 陳廷偉;張斌;郝憲文;;基于任務(wù)-資源分配圖優(yōu)化選取的網(wǎng)格依賴任務(wù)調(diào)度[J];計(jì)算機(jī)研究與發(fā)展;2007年10期

9 王君;李肯立;李仁發(fā);;一種改進(jìn)的可分割任務(wù)調(diào)度算法LBMR[J];計(jì)算機(jī)科學(xué);2007年06期

10 曾文英;趙躍龍;宋瑋;王文豐;;移動網(wǎng)格體系結(jié)構(gòu)及其資源選擇方法[J];計(jì)算機(jī)工程;2008年20期

相關(guān)博士學(xué)位論文 前4條

1 王芳;粒子群算法的研究[D];西南大學(xué);2006年

2 楊光友;混合粒子群優(yōu)化及其在嵌入式智能控制中的應(yīng)用[D];武漢理工大學(xué);2006年

3 唐賢倫;混沌粒子群優(yōu)化算法理論及應(yīng)用研究[D];重慶大學(xué);2007年

4 楊金輝;若干組合優(yōu)化的智能計(jì)算方法與應(yīng)用研究[D];吉林大學(xué);2008年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉彩燕;白尚旺;;網(wǎng)格資源管理系統(tǒng)中的任務(wù)調(diào)度策略研究[J];太原科技大學(xué)學(xué)報;2006年03期

2 東方;羅軍舟;宋愛波;;面向Deadline約束的網(wǎng)格QoS任務(wù)調(diào)度[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2006年S1期

3 李玲娟;史祥寧;王汝傳;;一種基于改進(jìn)螞蟻算法的網(wǎng)格任務(wù)調(diào)度策略[J];南京郵電大學(xué)學(xué)報(自然科學(xué)版);2008年03期

4 周燕霞;;一種基于角色Agent的教育網(wǎng)格任務(wù)調(diào)度策略[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2009年12期

5 謝志強(qiáng);任照富;;基于量子和克隆策略的負(fù)載均衡算法[J];鄭州大學(xué)學(xué)報(理學(xué)版);2010年01期

6 崔玉寶;賈振華;侯志國;薛桂香;;網(wǎng)格任務(wù)調(diào)度算法研究[J];微計(jì)算機(jī)信息;2006年15期

7 孟憲福;張曉燕;;對等網(wǎng)絡(luò)環(huán)境下基于相似度的任務(wù)調(diào)度策略研究[J];計(jì)算機(jī)集成制造系統(tǒng);2007年12期

8 張陽;黃文明;蘭靜;;一種基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度策略[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2009年07期

9 孟憲福;張彥安;張曉燕;;利用粗糙集對任務(wù)和節(jié)點(diǎn)劃分的P2P任務(wù)調(diào)度策略研究[J];計(jì)算機(jī)應(yīng)用與軟件;2010年02期

10 孟憲福;解文利;;基于免疫算法多目標(biāo)約束P2P任務(wù)調(diào)度策略研究[J];電子學(xué)報;2011年01期

相關(guān)會議論文 前8條

1 侯勇;于炯;田國中;龔紅翠;;基于非貢獻(xiàn)網(wǎng)格的自適應(yīng)任務(wù)調(diào)度算法研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年

2 王樹鵬;云曉春;余翔湛;;基于生存性和Makespan的多目標(biāo)網(wǎng)格任務(wù)調(diào)度算法研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（上冊）[C];2005年

3 于游;郭希娟;韓梅;;動態(tài)網(wǎng)格下的資源發(fā)現(xiàn)算法(英文)[A];2006年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集（三）[C];2006年

4 董海量;胡華平;劉建鋒;虞欣平;;基于大規(guī)模網(wǎng)絡(luò)信息發(fā)送的任務(wù)調(diào)度策略研究[A];2010年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集[C];2010年

5 金偉偉;劉強(qiáng)生;李曉彤;岑兆豐;;網(wǎng)格計(jì)算在大規(guī)模光學(xué)計(jì)算中的應(yīng)用[A];2007年光電探測與制導(dǎo)技術(shù)的發(fā)展與應(yīng)用研討會論文集[C];2007年

6 崔同云;陳慶奎;;一個網(wǎng)格并行計(jì)算實(shí)現(xiàn)方法[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

7 張千;梁鴻;李振;;基于改進(jìn)螞蟻算法的網(wǎng)格資源管理的研究[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2009年

8 關(guān)沫;;基于一個實(shí)時內(nèi)核的嵌入式Internet通信系統(tǒng)的研究與實(shí)現(xiàn)[A];全面建設(shè)小康社會：中國科技工作者的歷史責(zé)任——中國科協(xié)2003年學(xué)術(shù)年會論文集（下）[C];2003年

相關(guān)重要報紙文章 前3條

1 本報記者 羅賽軍;快速響應(yīng)IT變化的妙方[N];計(jì)算機(jī)世界;2002年

2 周長浩 左健;以傳輸為主線建設(shè)資源管理系統(tǒng)[N];通信產(chǎn)業(yè)報;2003年

3 一 波;千兆以太網(wǎng)技術(shù)新動向[N];網(wǎng)絡(luò)世界;2002年

相關(guān)博士學(xué)位論文 前6條

1 趙東;網(wǎng)格計(jì)算環(huán)境中若干關(guān)鍵技術(shù)的研究[D];電子科技大學(xué);2003年

2 殷鋒;基于QoS的校園網(wǎng)格中關(guān)鍵技術(shù)研究[D];四川大學(xué);2006年

3 吳吉慶;面向Internet的時序數(shù)據(jù)快速分發(fā)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

4 李洪亮;支持Live遷移機(jī)制的動態(tài)虛擬集群研究[D];吉林大學(xué);2012年

5 陳庶樵;IP網(wǎng)絡(luò)QoS控制方法研究[D];中國人民解放軍信息工程大學(xué);2002年

6 許智宏;關(guān)于提高網(wǎng)格計(jì)算性能和服務(wù)質(zhì)量的幾點(diǎn)研究[D];天津大學(xué);2004年

相關(guān)碩士學(xué)位論文 前10條

1 牛慶建;基于遺傳算法多目標(biāo)P2P任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2010年

2 余浚;網(wǎng)格環(huán)境下的任務(wù)調(diào)度策略研究[D];西安電子科技大學(xué);2012年

3 楊振興;機(jī)群計(jì)算在可視化平臺中負(fù)載均衡策略的研究[D];廣東工業(yè)大學(xué);2005年

4 李運(yùn)芝;基于蟻群算法的網(wǎng)格任務(wù)調(diào)度研究[D];大連海事大學(xué);2008年

5 王歷;基于樹形網(wǎng)絡(luò)的云計(jì)算環(huán)境下的任務(wù)調(diào)度策略[D];吉林大學(xué);2012年

6 侯勇;非貢獻(xiàn)網(wǎng)格環(huán)境下自適應(yīng)任務(wù)調(diào)度算法研究[D];新疆大學(xué);2007年

7 陳瑩;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究及實(shí)現(xiàn)[D];四川大學(xué);2006年

8 黃寶邊;網(wǎng)格計(jì)算中動態(tài)任務(wù)調(diào)度算法的研究[D];廈門大學(xué);2006年

9 于曉翠;基于DCG3A的網(wǎng)格任務(wù)調(diào)度研究[D];長沙理工大學(xué);2007年

10 張曉燕;P2P環(huán)境下多目標(biāo)任務(wù)調(diào)度策略研究[D];大連理工大學(xué);2008年

，

本文編號：1857939