網格門戶作業(yè)調度管理系統(tǒng)的研究與實現(xiàn).pdf

1、網格計算是借鑒電力網的概念提出來的。利用網絡把分散在不同地理位置的計算機組織成一個“虛擬的超級計算機”，給用戶提供可靠的、協(xié)調的、無處不在的和低廉的高端計算能力。計算網格為解決科學和工程領域一些大規(guī)模計算問題提供了理想的平臺。 作業(yè)調度管理系統(tǒng)是計算網格中一個關鍵性的研究課題。在網格環(huán)境中，作業(yè)從提交給網格系統(tǒng)到作業(yè)結果處理完成，都一直處于網格作業(yè)管理系統(tǒng)的管理之下。由于網格具有大規(guī)模、異構、動態(tài)、分布和自治等特性，如何調度作業(yè)

2、以滿足用戶的需求是一個極具挑戰(zhàn)性的問題。在研究分析計算網格作業(yè)調度算法現(xiàn)有成果的基礎上，本文提出了一種基于貪心策略的Greedy Sufferage調度算法，并對網格門戶下的作業(yè)管理系統(tǒng)進行簡單的實現(xiàn)。具體工作如下： (1)通過研究傳統(tǒng)的網格作業(yè)調度的模型，考慮了網絡延遲因素后，建立一個新的計算網格作業(yè)調度的數(shù)學模型。該模型提出資源耗費為作業(yè)占用資源的時空乘積，同時又兼顧跨度，讓總運行時間減少。 (2)分析傳統(tǒng)的Suff

3、erage，Min Max算法，結合數(shù)學模型和貪心策略，提出了Greedy Sufferage算法，并對該算法做了詳細描述和定性分析，從理論上論證該算法的合理性和優(yōu)越性，并結合Java語言進行了實現(xiàn)設計。 (3)利用網格仿真平臺，將Greedy_Sufferage，Min_Max，Sufferage三個算法進行仿真比較，從而反映出Greedy_Sufferage無論是在平均等待時間，吞吐率方面都得到提升，提高了系統(tǒng)的效率和資源的