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

【文章來(lái)源】：哈爾濱工程大學(xué)黑龍江省 211工程院校

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

【學(xué)位級(jí)別】：博士

【部分圖文】：

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


本文編號(hào)：3229222