網(wǎng)格計算任務(wù)的復(fù)制異構(gòu)動態(tài)調(diào)度方法.pdf

1、當(dāng)前，隨著網(wǎng)格技術(shù)的深入研究與發(fā)展，地理上分布的異構(gòu)資源可以通過網(wǎng)格工具整合成一個完整的計算平臺，而高效的網(wǎng)格任務(wù)調(diào)度則成為研究的熱點和亟待解決的問題，其難點在于綜合考慮網(wǎng)格環(huán)境的各項特征對于調(diào)度的影響，包括網(wǎng)格資源異構(gòu)性、動態(tài)性、任務(wù)截止期約束、網(wǎng)格QoS等問題。 本文重點討論了網(wǎng)格計算任務(wù)的三種調(diào)度方法，分別解決網(wǎng)格任務(wù)調(diào)度面臨的三個問題：在允許任務(wù)復(fù)制條件下提高網(wǎng)格節(jié)點處理器利用率、考慮資源異構(gòu)性的網(wǎng)格多處理器任務(wù)近似調(diào)度

2、、資源動態(tài)性影響下盡最大努力保證任務(wù)截止期的網(wǎng)格動態(tài)任務(wù)調(diào)度，從而針對傳統(tǒng)調(diào)度算法拓展到網(wǎng)格環(huán)境所存在的適應(yīng)性問題提出相應(yīng)的解決方案。首先，針對任務(wù)可復(fù)制前提下、傳統(tǒng)圖解-子圖重構(gòu)算法存在的任務(wù)簇間時間制約問題，本文提出了以調(diào)度長度增量為依據(jù)的任務(wù)復(fù)制策略以及以任務(wù)簇擴(kuò)展-合并為特征、以分簇復(fù)制為手段的DAG網(wǎng)格任務(wù)圖調(diào)度算法，充分縮短了調(diào)度長度，提高了處理器的利用率。其次，由于現(xiàn)有多處理機(jī)任務(wù)調(diào)度模型僅適用于同構(gòu)環(huán)境，本文在系統(tǒng)分析節(jié)