移動(dòng)網(wǎng)格任務(wù)調(diào)度算法研究與實(shí)現(xiàn).pdf

1、網(wǎng)格能充分利用因特網(wǎng)上豐富的閑置資源,協(xié)同解決復(fù)雜的科學(xué)或商業(yè)問(wèn)題。當(dāng)移動(dòng)設(shè)備或人作為新型移動(dòng)節(jié)點(diǎn)加入網(wǎng)格時(shí),傳統(tǒng)的網(wǎng)格計(jì)算環(huán)境擴(kuò)展為無(wú)線移動(dòng)網(wǎng)格計(jì)算環(huán)境,此時(shí)基于有線網(wǎng)格和同定節(jié)點(diǎn)的任務(wù)調(diào)度算法不再適用,移動(dòng)任務(wù)調(diào)度算法成為移動(dòng)網(wǎng)格高效使用資源和快速完成任務(wù)的關(guān)鍵。 由于有向無(wú)環(huán)圖(DAG)能反映任務(wù)間的依賴和通信關(guān)系,本文將任務(wù)以DAG的形式建模,重點(diǎn)研究了由Ad Hoc網(wǎng)絡(luò)構(gòu)建的移動(dòng)網(wǎng)格環(huán)境中的任務(wù)調(diào)度算法。本文在對(duì)移動(dòng)網(wǎng)

2、格計(jì)算的知識(shí)背景以及該領(lǐng)域的研究現(xiàn)狀進(jìn)行認(rèn)真分析的基礎(chǔ)上,提出了兩個(gè)新的任務(wù)調(diào)度算法。其一是針對(duì)移動(dòng)處理器資源的時(shí)間-能量?jī)?yōu)化的任務(wù)調(diào)度算法,結(jié)合了分代調(diào)度和關(guān)鍵路徑思想,保證快速完成任務(wù)的同時(shí)整個(gè)系統(tǒng)具有較低的能耗,適用于一些臨時(shí)搭建的無(wú)線網(wǎng)絡(luò)環(huán)境的任務(wù)調(diào)度。其二是針對(duì)移動(dòng)員工資源的基于優(yōu)先級(jí)和資源聚類的任務(wù)調(diào)度算法,將調(diào)度過(guò)程分為全局任務(wù)調(diào)度和局部任務(wù)調(diào)度,在全局任務(wù)調(diào)度中基于模糊聚類思想先得到綜合效率較高的初始解群,在局部任務(wù)調(diào)度

3、中再基于初始解中的資源優(yōu)先級(jí)為任務(wù)分配資源,使得算法效率更高,可應(yīng)用于移動(dòng)任務(wù)分配等。 為驗(yàn)證提出的兩個(gè)任務(wù)調(diào)度算法的性能,本文設(shè)計(jì)并以Java語(yǔ)言實(shí)現(xiàn)了一個(gè)可擴(kuò)展的任務(wù)調(diào)度仿真原型系統(tǒng),支持不同的調(diào)度策略,直觀地模擬凋度過(guò)程,并在該仿真系統(tǒng)上對(duì)提出的兩個(gè)算法進(jìn)行仿真實(shí)現(xiàn)和性能分析。仿真實(shí)驗(yàn)結(jié)果表明,本文提出的時(shí)間-能量?jī)?yōu)化的任務(wù)調(diào)度算法能有效減少調(diào)度時(shí)間并降低能耗,基于優(yōu)先級(jí)和資源聚類的任務(wù)調(diào)度算法能明顯提高資源查找效率和算法