網(wǎng)格環(huán)境下資源發(fā)現(xiàn)方法的研究.pdf

1、隨著人們對廣域網(wǎng)上分布資源共享需求的與日俱增，網(wǎng)格技術(shù)已逐漸成為實現(xiàn)互聯(lián)網(wǎng)環(huán)境下資源共享的主要方式之一。為了更有效地解決網(wǎng)格資源發(fā)現(xiàn)問題，在分析了傳統(tǒng)衡量資源相似度方法以及泛洪式消息擴(kuò)散所存在不足之后，提出了一種利用偏好劃分和M-Flooding算法調(diào)整的網(wǎng)格資源發(fā)現(xiàn)方法。首先，該方法給出了衡量資源相似度的新方法，將網(wǎng)格空間中的節(jié)點(diǎn)根據(jù)各自偏好屬性劃分為不同的偏好組，搜索請求在組內(nèi)進(jìn)行傳播，從而避免了傳統(tǒng)盲目搜索所帶來的弊端；其次，給出

2、了經(jīng)改進(jìn)的消息擴(kuò)散方式M-Flooding算法，降低了消息擴(kuò)散開銷和冗余消息傳輸開銷。
　　 為了更進(jìn)一步地解決傳統(tǒng)資源發(fā)現(xiàn)方法的不足，文中提出基于改進(jìn)結(jié)構(gòu)的多播網(wǎng)格資源發(fā)現(xiàn)模型。該模型使用多種策略來保證網(wǎng)格資源發(fā)現(xiàn)服務(wù)的可擴(kuò)展性和發(fā)現(xiàn)效率，將節(jié)點(diǎn)劃分到不同的域，在域內(nèi)使用改進(jìn)的分布式哈希表技術(shù)使得局部的消息路由效率有所提高；樹型覆蓋網(wǎng)絡(luò)與分層結(jié)構(gòu)相結(jié)合的方式提高了全局?jǐn)U展性，并通過多播實現(xiàn)管理節(jié)點(diǎn)間的消息轉(zhuǎn)發(fā)來降低網(wǎng)絡(luò)負(fù)載。<

3、br>　　 采用GridSim作為模擬工具，對利用偏好劃分和M-Flooding算法調(diào)整的網(wǎng)格資源發(fā)現(xiàn)方法和基于改進(jìn)結(jié)構(gòu)的多播網(wǎng)格資源發(fā)現(xiàn)模型進(jìn)行了模擬實驗，并與傳統(tǒng)的網(wǎng)格資源發(fā)現(xiàn)方法進(jìn)行比較：與傳統(tǒng)的Gnutella網(wǎng)格資源發(fā)現(xiàn)方法相比，利用偏好劃分和M-Flooding算法調(diào)整的網(wǎng)格資源發(fā)現(xiàn)方法提高了網(wǎng)格資源發(fā)現(xiàn)效率，降低了資源發(fā)現(xiàn)平均路徑長度；與基于泛洪的完全分布式資源發(fā)現(xiàn)模型(Flooding)相比，基于改進(jìn)結(jié)構(gòu)的多播網(wǎng)格資源