非集中式網(wǎng)格資源發(fā)現(xiàn)和管理模型及關(guān)鍵技術(shù)研究.pdf

1、網(wǎng)格是當前分布計算研究領(lǐng)域的熱點之一，網(wǎng)格的關(guān)鍵技術(shù)是網(wǎng)格資源管理，而網(wǎng)格資源發(fā)現(xiàn)則是網(wǎng)格資源管理中的一個基本組成部分，它為網(wǎng)格資源調(diào)度尋找滿足應(yīng)用需求的各種資源。與傳統(tǒng)分布式系統(tǒng)相比，網(wǎng)格中可集成的資源規(guī)模更大，種類更多，結(jié)構(gòu)各異，且分屬于不同組織，參與網(wǎng)格的各結(jié)點往往擁有不同利益和資源管理策略。隨著網(wǎng)格的進一步發(fā)展，集中式的資源發(fā)現(xiàn)方式將會出現(xiàn)性能瓶頸，而且由于信任和安全方面的原因，集中式的方式難以保證獲取足夠的資源信息支持應(yīng)用對資

2、源發(fā)現(xiàn)的需求。因此，適應(yīng)網(wǎng)格發(fā)展需求的資源發(fā)現(xiàn)方式不應(yīng)該僅僅依賴集中或全局控制的非集中方式，而應(yīng)能更好地適應(yīng)大規(guī)模、動態(tài)的網(wǎng)格環(huán)境。 論文研究非集中式網(wǎng)格資源發(fā)現(xiàn)和管理中的系統(tǒng)規(guī)模動態(tài)性與發(fā)現(xiàn)效率之間的矛盾及其關(guān)鍵技術(shù)，主要從以下幾個方面展開了研究工作： 1、路由算法和動態(tài)自配置特性是實現(xiàn)大規(guī)?；陉P(guān)鍵字的資源發(fā)現(xiàn)方法的關(guān)鍵問題。本文提出具有組播集群的層次性系統(tǒng)模型，設(shè)計了混合式路由算法，充分利用物理網(wǎng)絡(luò)組播特性，節(jié)省網(wǎng)

3、絡(luò)帶寬；提出組播集群復制協(xié)議和基于關(guān)鍵字的組播樹策略AMTP，分別處理節(jié)點或者鏈路失效導致的網(wǎng)絡(luò)分割以及路由的重建。實驗結(jié)果表明，這些算法和策略節(jié)省了網(wǎng)絡(luò)帶寬，提高了系統(tǒng)的性能，保證了系統(tǒng)的自配置特性。 2、針對非結(jié)構(gòu)化拓撲P2P系統(tǒng)的特點，提出基于結(jié)點分類的高效資源管理方法(CBS)及其“相似結(jié)點分類”拓撲優(yōu)化技術(shù)，通過在各結(jié)點上維護壓縮狀態(tài)表指導搜索請求轉(zhuǎn)發(fā)和通過搜索緩存提高搜索效率。能夠在系統(tǒng)中形成主題相關(guān)的結(jié)點分類聚集，

4、并提供部分遠程結(jié)點的快捷連接。實驗表明，與泛洪、隨機轉(zhuǎn)發(fā)和Neurogrid等方法相比，CBS方法通過維護少量狀態(tài)信息在保持較低搜索延遲的同時，顯著降低資源搜索的消息開銷，從而提高非結(jié)構(gòu)化拓撲P2P系統(tǒng)的可擴展性和性能。 3、結(jié)合P2P技術(shù)提出了網(wǎng)格環(huán)境中的一種資源發(fā)現(xiàn)模型及其需要解決的關(guān)鍵問題和方法。設(shè)計了節(jié)點加入與離開算法和資源查找算法，加快了資源定位和對資源有效的利用。該模型和算法支持基于屬性的動態(tài)分布式查找，具有很好的擴