計(jì)算網(wǎng)格Portal構(gòu)建和調(diào)度算法研究.pdf

1、隨著計(jì)算網(wǎng)格技術(shù)的發(fā)展，越來(lái)越多的資源加入到網(wǎng)格平臺(tái)中，同時(shí)越來(lái)越多的應(yīng)用需要網(wǎng)格平臺(tái)服務(wù)，因此需要開(kāi)發(fā)出能支持不同類(lèi)型任務(wù)提交和管理的Portal門(mén)戶(hù)并設(shè)計(jì)出相應(yīng)的網(wǎng)格調(diào)度算法。 本文主要是構(gòu)建并擴(kuò)展支持大數(shù)據(jù)量密集計(jì)算網(wǎng)格門(mén)戶(hù)，結(jié)合計(jì)算密集型應(yīng)用，在網(wǎng)格應(yīng)用環(huán)境中建立信任模型，研究在作業(yè)調(diào)度算法中引入信任關(guān)系，研究實(shí)現(xiàn)提供方便、安全、穩(wěn)定的Portal門(mén)戶(hù)前臺(tái)和高效、可靠的作業(yè)調(diào)度管理系統(tǒng)，應(yīng)用于渲染等多種網(wǎng)格應(yīng)用。

2、 文中首先分析了網(wǎng)格中Portal的主要功能模塊以及設(shè)計(jì)方案，利用Jetspeed-2.1門(mén)戶(hù)框架和Portal技術(shù)實(shí)現(xiàn)網(wǎng)格門(mén)戶(hù)，提供用戶(hù)安全和穩(wěn)定的任務(wù)提交以及管理等功能。對(duì)作業(yè)提交模塊進(jìn)行擴(kuò)展，使不同類(lèi)型作業(yè)都可以通過(guò)平臺(tái)提交并得到服務(wù)。增加平臺(tái)的易用性和利用效率，方便與用戶(hù)的交互和安全管理，有助于用戶(hù)個(gè)性化操作和用戶(hù)參數(shù)的保存?？紤]到任務(wù)的安全性，添加數(shù)字簽名的功能，對(duì)提交者身份加以確認(rèn)，以保證整個(gè)平臺(tái)不受未授權(quán)的機(jī)器破壞。

3、 文中根據(jù)現(xiàn)有的網(wǎng)格信任模型引入基于信任域的信任模型，將網(wǎng)格分成若干自治域，將節(jié)點(diǎn)間信任關(guān)系分為域內(nèi)信任關(guān)系和域間信任關(guān)系，設(shè)置不同的策略處理這兩種不同的信任關(guān)系。根據(jù)網(wǎng)格域的直接信任關(guān)系表和推薦信任關(guān)系表以及直接信任和推薦信任權(quán)值表分別計(jì)算域內(nèi)實(shí)體之間和域間實(shí)體的信任度值。 調(diào)度策略的選擇上，對(duì)基本進(jìn)化算法進(jìn)行改進(jìn)，在進(jìn)化算法中融入信任關(guān)系，提出基于信任機(jī)制的進(jìn)化調(diào)度算法。根據(jù)個(gè)體的信任度值設(shè)計(jì)適應(yīng)度函數(shù)，按照染色體的信任度

4、適應(yīng)值的大小來(lái)確定被選擇的概率，進(jìn)行交叉和變異操作，合理的染色體將進(jìn)入下一代進(jìn)化。 文中最后對(duì)Portal構(gòu)建和作業(yè)調(diào)度算法進(jìn)行測(cè)試，渲染網(wǎng)格應(yīng)用Portal開(kāi)發(fā)已經(jīng)成功通過(guò)上海市軟件測(cè)試中心測(cè)試。本文提出的基于信任機(jī)制的遺傳調(diào)度算法與沒(méi)有加入信任機(jī)制的遺傳算法和基于信任機(jī)制的Min-Min算法分別對(duì)比實(shí)驗(yàn)，實(shí)驗(yàn)數(shù)據(jù)顯示本文提出的融入基于信任機(jī)制的遺傳調(diào)度算法可以更加合理地分配資源給相應(yīng)的作業(yè)，大大提高網(wǎng)格平臺(tái)的平均信任效益，也