網(wǎng)格環(huán)境下基于信任的優(yōu)化粒子群任務(wù)調(diào)度研究.pdf

1、分類號密級UDC學(xué)號桂林電子科技大學(xué)碩士學(xué)位論文題目網(wǎng)格環(huán)境下基于信任的優(yōu)化粒子群任務(wù)調(diào)度研究網(wǎng)格環(huán)境下基于信任的優(yōu)化粒子群任務(wù)調(diào)度研究（英文英文）TrustBasedParticleSwarmOptimizationfGridTaskScheduling研究生學(xué)號:092031136研究生姓名:李任華指導(dǎo)教師姓名指導(dǎo)教師姓名、職務(wù)職務(wù):黃文明教授申請學(xué)科門類:工學(xué)學(xué)科、專業(yè):計算機(jī)應(yīng)用技術(shù)提交論文日期:2012年4月論文答辯日期:20

2、12年6月2012年6月7日摘要I摘要網(wǎng)格是把分布在不同地理位置的各種資源集成起來的一種基礎(chǔ)設(shè)施，包括計算資源、存儲資源等，其目標(biāo)就是能讓網(wǎng)格用戶容易的訪問網(wǎng)格資源，滿足自己的需求。網(wǎng)格任務(wù)調(diào)度是網(wǎng)格實(shí)現(xiàn)這一目標(biāo)的關(guān)鍵問題之一，高效的任務(wù)調(diào)度策略可以提升整個網(wǎng)格系統(tǒng)的服務(wù)性能。任務(wù)調(diào)度問題一直都深受國內(nèi)外網(wǎng)格研究者的重點(diǎn)關(guān)注。本文系統(tǒng)介紹了網(wǎng)格相關(guān)理論基礎(chǔ)知識，包括網(wǎng)格任務(wù)調(diào)度和網(wǎng)格環(huán)境下的信任等。針對網(wǎng)格任務(wù)調(diào)度問題的特點(diǎn)，深入研究了

3、粒子群優(yōu)化算法的結(jié)構(gòu)與特征，并對其做了一定的改進(jìn)，重新定義了粒子的位置與速度，使其能夠應(yīng)用于解決網(wǎng)格任務(wù)調(diào)度問題。針對粒子群算法容易陷入局部最優(yōu)的缺陷，引入變異算子，使得算法陷入局部最優(yōu)后，能夠通過改變最優(yōu)粒子的部分維數(shù)跳離局部最優(yōu)點(diǎn)，進(jìn)而到其它搜索空間尋找全局最優(yōu)解，提高了算法的收斂速度。針對惡意資源節(jié)點(diǎn)給整個網(wǎng)格系統(tǒng)服務(wù)性能造成的難以估計的損害，本文在細(xì)致分析了幾種信任模型后，提出一種改進(jìn)的信任計算模型，并將其融入到優(yōu)化后的粒子群算