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

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

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