分布式網(wǎng)格資源發(fā)現(xiàn)研究綜述

《分布式網(wǎng)格資源發(fā)現(xiàn)研究綜述》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第２７卷第２期計算機應(yīng)用與軟件Ｖｏｌ２７Ｎｏ．２２０１０年２月ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＦｅｂ．２０１０分布式網(wǎng)格資源發(fā)現(xiàn)研究綜述李紅劉魯（北京航空航天大學(xué)經(jīng)濟(jì)管理學(xué)院北京１０００８３）摘要網(wǎng)格是實現(xiàn)分布式資源共享的重要系統(tǒng)，資源發(fā)現(xiàn)是此類系統(tǒng)應(yīng)提供的一項主要服務(wù)。給定用戶的資源需求，系統(tǒng)應(yīng)能發(fā)現(xiàn)并返回匹配的資源列表。作為網(wǎng)格研究的熱點課題，資源發(fā)現(xiàn)受到了眾多研究者的關(guān)注，取得了豐富的研究成果，也預(yù)留了若干問題尚未解決。詳述了該領(lǐng)域近年來的研究成果，包括基于有結(jié)構(gòu)和無

2、結(jié)構(gòu)對等模型的扁平模式、超級對等架構(gòu)、分組聚類模型和語義匹配等分布式方法。對每類方案，討論了其代表系統(tǒng)、核心問題及實現(xiàn)機制等內(nèi)容。關(guān)鍵詞網(wǎng)格資源發(fā)現(xiàn)覆蓋網(wǎng)絡(luò)語義網(wǎng)格對等網(wǎng)絡(luò)ＯＶＥＲＶＩＥＷＯＮＤＩＳＴＲＩＢＵＴＥＤＲＥＳＯＵＲＣＥＤＩＳＣＯＶＥＲＹＩＮＧＲＩＤＳＹＳＴＥＭＬｉＨｏｎｇ?。蹋椋酰蹋酰ǎ樱悖瑁铮铮欤铮妫牛悖铮睿铮恚椋悖螅幔睿洌停幔睿幔纾澹恚澹睿?，ＢｅｉｈａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ　　Ｇｒｉｄｓｙｓｔｅｍｉｓａｎｉｍｐｏｒｔａｎｔｓｙｓｔ

3、ｅｍｆｏｒａｃｈｉｅｖｉｎｇｄｉｓｔｒｉｂｕｔｅｄｒｅｓｏｕｒｃｅｓｈａｒｉｎｇ．Ａｎｄｒｅｓｏｕｒｃｅｄｉｓｃｏｖｅｒｙｉｓａｎｅｓｓｅｎｔｉａｌｓｅｒｖｉｃｅｓｈａｌｌｂｅｐｒｏｖｉｄｅｄｂｙｓｕｃｈｓｙｓｔｅｍｓ．Ｗｈｅｎｒｅｓｏｕｒｃｅｓｒｅｑｕｉｒｅｍｅｎｔｉｓｇｉｖｅｎ，ｔｈｅｓｙｓｔｅｍｓｈａｌｌｄｉｓｃｏｖｅｒａｎｄｒｅｔｕｒｎｍａｔｃｈｅｄｒｅｓｏｕｒｃｅｓｌｉｓｔ．Ａｓｔｈｅｈｏｔｓｐｏｔｔｏｐｉｃｉｎｇｒｉｄｒｅｓｅａｒｃｈ，ｒｅｓｏｕｒｃｅｄｉｓｃｏｖｅｒｙｈａｓａｔｔｒａｃｔｅ

4、ｄｃｏｎｓｉｄｅｒａｂｌｅｒｅｓｅａｒｃｈｅｒｓａｔｔｅｎｔｉｏｎａｎｄａｌｓｏａｃｈｉｅｖｅｄａｍｐｌｅｒｅｓｅａｒｃｈｏｕｔｃｏｍｅｓ，ｂｕｔｔｈｅｒｅａｒｅｓｔｉｌｌｓｏｍｅｐｒｏｂｌｅｍｓｒｅｍａｉｎｕｎｓｏｌｖｅｄ．Ｔｈｉｓｐａｐｅｒｄｗｅｌｌｓｏｎｔｈｅｒｅｓｅａｒｃｈｒｅｓｕｌｔｓｉｎｔｈｉｓａｒｅａｉｎｒｅｃｅｎｔｙｅａｒｓ，ｉｎｃｌｕｄｉｎｇｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｍｅｔｈｏｄｓｏｆｆｌａｔｍｏｄｅｂａｓｅｄｏｎｓｔｒｕｃｔｕｒｅｄａｎｄｕｎｓｔｒｕｃｔｕｒｅｄｐｅｅｒｔｏ

5、ｐｅｅｒｍｅｃｈａｎｉｓｍ，ｓｕｐｅｒｐｅｅｒａｒｃｈｉｔｅｃｔｕｒｅ，ｐａｃｋｅｔｃｌｕｓｔｅｒｉｎｇｍｏｄｅｌａｎｄｓｅｍａｎｔｉｃｍａｔｃｈｉｎｇ，ｅｔｃ．Ｆｏｒｅａｃｈｍｅｔｈｏｄ，ｉｔｓｒｅｐｒｅｓｅｎｔａｔｉｖｅｓｙｓｔｅｍ，ｋｅｙｉｓｓｕｅｓａｎｄｉｍｐｌｅｍｅｎｔｉｎｇｍｅｃｈａｎｉｓｍａｒｅｄｉｓｃｕｓｓｅｄ．Ｋｅｙｗｏｒｄｓ　　Ｇｒｉｄ?。遥澹螅铮酰颍悖澹洌椋螅悖铮觯澹颍。希觯澹颍欤幔睿澹簦鳎铮颍搿。樱澹恚幔睿簦椋悖纾颍椋洹。校澹澹颡玻簦铼玻穑澹澹颍睿澹簦鳎铮颍耄笥匈Y源的索引數(shù)據(jù)

6、并處理用戶請求；②層次模式將服務(wù)器組織０　引言成層次結(jié)構(gòu)，資源請求被逐層提交給上層服務(wù)器后，再轉(zhuǎn)發(fā)給能夠提供查詢結(jié)果的下層服務(wù)器；③扁平模式借鑒了對等網(wǎng)絡(luò)的近年來，跨組織和地域界限的大規(guī)模資源共享已成為眾多研究成果，使各節(jié)點以平等方式參與資源發(fā)現(xiàn)過程，節(jié)點自治性領(lǐng)域應(yīng)用的迫切需求。網(wǎng)格作為一類重要的資源共享系統(tǒng)，連高，系統(tǒng)具有良好的可靠性和伸縮性，但計算開銷較大；④多層接著各類計算機群集系統(tǒng)、存儲設(shè)備與儀器、通用計算平臺等設(shè)架構(gòu)對節(jié)點進(jìn)行分層管理，是介于集中模式和扁平結(jié)構(gòu)之間的施，以硬件、軟件、數(shù)據(jù)和信息

7、資源共享為目標(biāo)，為資源提供者和一種節(jié)點組織方法，具體包括超級對等和分組聚類兩種應(yīng)用模需求者間的協(xié)作提供了有效的服務(wù)支持。式。集中模式和層次模型簡單高效，但服務(wù)器存在性能瓶頸和資源發(fā)現(xiàn)是網(wǎng)格系統(tǒng)提供的核心服務(wù)之一，它應(yīng)能根據(jù)用單點失效問題，不適合組織大規(guī)模網(wǎng)格系統(tǒng)；扁平模式和多層架戶需求發(fā)現(xiàn)并返回匹配的資源列表。在性能特性方面，響應(yīng)速構(gòu)均屬于分布式資源發(fā)現(xiàn)方法，是目前的主流方案，也是本文討度快、查全率和查準(zhǔn)率高、帶寬消耗低是資源發(fā)現(xiàn)服務(wù)的首要目論的重點。標(biāo)；而網(wǎng)格的全球化部署又要求系統(tǒng)具有相當(dāng)?shù)纳炜s性、容錯

8、性從匹配模式來看，資源發(fā)現(xiàn)又可分為屬性匹配和語義匹配和負(fù)載均衡性。在功能特性方面，面對多樣性的網(wǎng)格資源，用戶兩種模式。屬性匹配基于字符串比較來判斷資源的屬性取值是需求常由多個指標(biāo)來描述；此外，資源多樣性還導(dǎo)致屬性取值模否滿足查詢要求，進(jìn)而得出查詢結(jié)果。語義匹配引入本體和語式的多樣性（如：離散型和連續(xù)型等），這就要求系統(tǒng)除了支持義Ｗｅｂ技術(shù)描述資源的語義特征，并通過語義推理判定資源是資源的按名檢索外，還要支持不同取值模式上的多屬