分散式多任務調度問題的建模與算法研究

《分散式多任務調度問題的建模與算法研究》是依託華中科技大學，由朱明富擔任項目負責人的面上項目。

基本介紹

• 中文名：分散式多任務調度問題的建模與算法研究
• 項目類別：面上項目
• 項目負責人：朱明富
• 依託單位：華中科技大學
• 批准號：60673057
• 申請代碼：F0201
• 負責人職稱：副教授
• 研究期限：2007-01-01 至 2007-12-31
• 支持經費：8（萬元）

項目摘要

任務調度是提高系統並行計算性能的有效手段,多任務靜態調度是它的核心問題之一，在網路環境下有著廣泛的套用。本課題以格線計算中資源管理與任務調度問題為對象，旨在探討分散式環境下有優先關係約束的任務集的有效靜態調度算法。本課題擬針對任務調度中有向無迴路圖的調度問題，建立問題的數學模型，進行問題的可計算性和計算複雜性分析；探討資源與任務之間的關係；通過任務複製與分簇技術，採用新的選擇策略來定義待覆制的重要祖先集，尋找高效的近似調度算法；並通過試驗比較，對算法的性能進行建模分析與評價。最後探討該算法在工作流平台中調度問題的套用。