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

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

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

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

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