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

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

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

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