網格計算中的任務調度算法研究.pdf

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

2、結果。第一，提出了帶啟動開銷的非阻塞通信模型，解決了基于此模型的大規(guī)?？煞謶玫膬?yōu)化調度問題；第二，研究了大規(guī)?？煞謶玫闹芷谛匀蝿照{度算法，給出了同構平臺中各類參數(shù)的最優(yōu)取值表達式；第三，研究了任意網絡拓撲中的可分應用調度問題，提出兩類啟發(fā)式任務調度算法。 3．研究了獨立任務調度問題，得到如下四個方面的結果。第一，針對同構平臺，提出一種基于局部搜索的任務調度算法；第二，針對異構平臺同構任務，提出一種帶記憶功能的任務調度算法；第