網(wǎng)格計(jì)算中的任務(wù)調(diào)度算法研究.pdf

1、網(wǎng)格是近年來信息技術(shù)領(lǐng)域的熱點(diǎn)研究課題，是支撐未來各類應(yīng)用的國家信息基礎(chǔ)設(shè)施。任務(wù)調(diào)度問題是網(wǎng)格研究和應(yīng)用必須解決的一個關(guān)鍵問題。本文對網(wǎng)格計(jì)算中的任務(wù)調(diào)度模型和任務(wù)調(diào)度算法進(jìn)行了探索和研究，主要工作分為如下四個方面： 1．從應(yīng)用模型、平臺模型和調(diào)度目標(biāo)三個方面對現(xiàn)有任務(wù)調(diào)度模型進(jìn)行了研究，對模型參數(shù)的精確性和簡單性之間的折衷進(jìn)行了分析，探討了更現(xiàn)實(shí)任務(wù)調(diào)度模型的若干指標(biāo)。 2．研究了可分任務(wù)調(diào)度問題，得到如下三個方面的

2、結(jié)果。第一，提出了帶啟動開銷的非阻塞通信模型，解決了基于此模型的大規(guī)?？煞謶?yīng)用的優(yōu)化調(diào)度問題；第二，研究了大規(guī)?？煞謶?yīng)用的周期性任務(wù)調(diào)度算法，給出了同構(gòu)平臺中各類參數(shù)的最優(yōu)取值表達(dá)式；第三，研究了任意網(wǎng)絡(luò)拓?fù)渲械目煞謶?yīng)用調(diào)度問題，提出兩類啟發(fā)式任務(wù)調(diào)度算法。 3．研究了獨(dú)立任務(wù)調(diào)度問題，得到如下四個方面的結(jié)果。第一，針對同構(gòu)平臺，提出一種基于局部搜索的任務(wù)調(diào)度算法；第二，針對異構(gòu)平臺同構(gòu)任務(wù)，提出一種帶記憶功能的任務(wù)調(diào)度算法；第