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

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

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