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

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

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

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