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

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

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

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