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

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

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