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

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

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

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