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

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

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

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

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

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