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

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

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

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

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