Ad Hoc網(wǎng)絡中任務調(diào)度問題的研究.pdf

1、隨著移動設備的大量使用和移動技術(shù)的日臻成熟，出現(xiàn)了新的網(wǎng)格架構(gòu)AdHoc網(wǎng)格。Ad Hoc網(wǎng)格是Ad Hoc網(wǎng)絡和網(wǎng)格計算兩種技術(shù)相結(jié)合的產(chǎn)物。AdHoc網(wǎng)格是利用本組織或跨組織里移動設備的閑置計算資源，沒有固定基礎設施的架構(gòu)，只存在少量的管理需求，由相互協(xié)作的異構(gòu)節(jié)點自發(fā)形成的一種邏輯群體，通常工作在環(huán)境較惡劣的地域。移動設備加入到Ad Hoc網(wǎng)格中，不僅可以使用網(wǎng)格中資源，而且也可以提供自己的計算和存儲功能。
　　 由于Ad

2、 Hoc網(wǎng)格資源節(jié)點大部分工作在移動無線的環(huán)境下，移動設備自身存在的一些不足，比如能量有限、移動性和安全性等問題，給網(wǎng)格任務調(diào)度帶來了巨大的挑戰(zhàn)。而現(xiàn)有的Ad Hoc網(wǎng)格任務調(diào)度算法主要集中在降低能量消耗或?qū)崿F(xiàn)任務執(zhí)行時間最小兩個方面，研究網(wǎng)格任務對信任需求的算法不多。本課題針對Ad Hoc網(wǎng)格中任務調(diào)度問題進行深入研究。重點研究在任務調(diào)度過程中，如何使網(wǎng)格任務調(diào)度與信任機制相結(jié)合，同時考慮到任務完成時間和能量消耗兩個因素，實現(xiàn)提高網(wǎng)格

3、安全和應用高效的目的。
　　 本文的主要研究工作及創(chuàng)新性體現(xiàn)在以下幾個方面：
　　 1)根據(jù)移動設備自身的特點，深入分析了Ad Hoc網(wǎng)格系統(tǒng)，提出將信任機制融入到Ad Hoc網(wǎng)格任務調(diào)度中。并設計出適合Ad Hoc網(wǎng)格環(huán)境的節(jié)點數(shù)據(jù)結(jié)構(gòu)，以及直接信任和推薦信任關系的表示、量化和懲罰機制。
　　 2)針對Ad Hoc網(wǎng)格資源特點和任務的服務質(zhì)量需求，綜合考慮能耗和任務完成時間的基礎上提出了代價函數(shù)，最大限度地延長

4、網(wǎng)格的使用時間。
　　 3)提出了基于信任機制的Ad Hoc網(wǎng)格任務調(diào)度算法。在首先滿足網(wǎng)格任務對信任需求情況下，選擇代價函數(shù)最少的任務-資源對，即選擇任務完成時間和能量消耗最少的資源節(jié)點上完成任務的執(zhí)行。算法的目的是實現(xiàn)網(wǎng)格的安全和高效的目的。
　　 4)對本文所提出的TATSA調(diào)度算法進行仿真實驗，并和已有的經(jīng)典Min-Min算法在任務執(zhí)行成功率和最小完成時間Makespan等方面進行了仿真對比實驗。通過實驗證明本文

5、所提出的基于信任機制的任務調(diào)度算法具有較好的性能，在任務最小完成時間和任務執(zhí)行成功率等方面都有顯著的提升。
　　 本論文得到了國家自然科學基金(批準號：60970064)，教育部新世紀優(yōu)秀人才支持計劃(批準號：NCET-08-0806)，國家軟件開發(fā)環(huán)境重點實驗室開放基金課題(批準號：SKLSDE-2011KF-01)，霍英東高校青年教師基金基礎性研究課題(批準號：121067)及武漢市科技攻關項目(批準號：2010106212