實時分布系統(tǒng)的任務調(diào)度問題是一個富有挑戰(zhàn)性的問題，也是當前的一個研究熱點。由于任務的調(diào)度是一個典型的NP問題，同時它又是直接影響分布式系統(tǒng)性能的關(guān)鍵因素，因此，研究實時分布計算機系統(tǒng)的任務調(diào)度策略具有重要的理論意義和實際意義。本文以“十五”國家重點預先研究項目為背景，針對實際應用中大量的實時相關(guān)周期多任務及容錯任務，對分布實時系統(tǒng)的調(diào)度理論與工程實踐問題進行了深入的探索與研究。 首先，根據(jù)實時分布系統(tǒng)的體系結(jié)構(gòu)模型及特點，從理論上對實時分布系統(tǒng)的任務調(diào)度策略進行了研究，提出了任務劃分的準則及方法，給出了任務可調(diào)度性證明以及調(diào)度算法的評價體系。 針對實時分布系統(tǒng)中大量的相關(guān)周期性多任務，在分析、總結(jié)了前人對此類任務的調(diào)度算法解決方案所存在的問題基礎(chǔ)上，構(gòu)造了一種新的啟發(fā)函數(shù)，該啟發(fā)函數(shù)充分考慮了任務之間的前驅(qū)、后繼關(guān)系，以當前任務的直接后繼具有最早開始執(zhí)行時間為目標。通過理論證明與模擬實驗表明：本文構(gòu)造的啟發(fā)函數(shù)具有較強的啟發(fā)能力，對DAG圖的調(diào)度具有較優(yōu)的效果。 利用本文所構(gòu)造的啟發(fā)函數(shù)，針對相關(guān)周期性多任務，提出了一種基于任務復制的啟發(fā)式靜態(tài)調(diào)度算法（DAG任務圖的... 

【文章來源】：哈爾濱工程大學黑龍江省 211工程院校

【文章頁數(shù)】：111 頁

【學位級別】：博士

【部分圖文】：

副版本重疊調(diào)度圖


本文編號：3229222