網(wǎng)格計(jì)算環(huán)境下的關(guān)聯(lián)任務(wù)調(diào)度研究.pdf

1、網(wǎng)格計(jì)算是下一代分布式計(jì)算技術(shù)，它為解決大規(guī)模的、復(fù)雜的計(jì)算提供了平臺。要實(shí)現(xiàn)高效的網(wǎng)格計(jì)算需要解決許多問題，任務(wù)調(diào)度就是其中之一。網(wǎng)格任務(wù)調(diào)度的主要目標(biāo)是在任務(wù)與資源之間尋找最佳的匹配策略，調(diào)度任務(wù)的執(zhí)行，使系統(tǒng)資源得到充分的利用。由于網(wǎng)格環(huán)境中資源的多樣性、自治性和動態(tài)性，使得其任務(wù)調(diào)度比傳統(tǒng)環(huán)境下的調(diào)度要復(fù)雜得多。因此，網(wǎng)格任務(wù)調(diào)度一直是網(wǎng)格研究的難點(diǎn)和熱點(diǎn)之一。 本文以網(wǎng)格計(jì)算環(huán)境下的關(guān)聯(lián)任務(wù)調(diào)度為研究內(nèi)容，分析了網(wǎng)格任

2、務(wù)調(diào)度已有的研究成果及特點(diǎn)，提出了關(guān)聯(lián)任務(wù)調(diào)度算法RTSA及其改進(jìn)算法IRTSA，并用GridSim仿真工具對算法進(jìn)行了仿真。 所提出的關(guān)聯(lián)任務(wù)調(diào)度算法將資源的綜合性能用螞蟻的信息素來表示，在關(guān)聯(lián)任務(wù)中識別關(guān)鍵任務(wù)，采用合理的任務(wù)資源匹配機(jī)制，將關(guān)聯(lián)任務(wù)分配到符合任務(wù)需求且性能較好的資源中加以執(zhí)行，從而縮短關(guān)聯(lián)任務(wù)并行執(zhí)行的總時間。此關(guān)聯(lián)任務(wù)調(diào)度算法由改進(jìn)的螞蟻算法、改進(jìn)的關(guān)鍵路徑算法和任務(wù)資源匹配算法這三部分組成。其中，改進(jìn)螞