??? 摘? 要： 本文提出了一種網(wǎng)格環(huán)境中基于代理的語義資源發(fā)現(xiàn)模型，結(jié)合代理技術(shù)和P2P網(wǎng)絡(luò)技術(shù)，實(shí)現(xiàn)語義上的資源發(fā)現(xiàn)。
??? 關(guān)鍵詞： 網(wǎng)格? 資源發(fā)現(xiàn)? 本體? 代理? P2P

?

??? 網(wǎng)格技術(shù)用于實(shí)現(xiàn)廣泛的分布資源共享和協(xié)同工作。網(wǎng)格中潛在著巨大數(shù)量的資源和用戶以及具有資源的異構(gòu)性、動(dòng)態(tài)性和自治性等特點(diǎn)，這使得資源發(fā)現(xiàn)頗具挑戰(zhàn)性。如何高效準(zhǔn)確地發(fā)現(xiàn)網(wǎng)格資源已成為網(wǎng)格研究中的一個(gè)重要問題。目前已有的網(wǎng)格資源發(fā)現(xiàn)方式大都是基于句法、集中式的匹配。這種方式?jīng)]有對(duì)其語義進(jìn)行解析，不能根據(jù)資源的能力發(fā)現(xiàn)資源。而且網(wǎng)格系統(tǒng)中的資源規(guī)模巨大，如果采用集中式信息管理方式，在某一個(gè)或某幾個(gè)結(jié)點(diǎn)維護(hù)整個(gè)系統(tǒng)的信息是不現(xiàn)實(shí)的，資源的動(dòng)態(tài)更新、系統(tǒng)的擴(kuò)展等也成為問題。
??? 目前，基于本體的資源發(fā)現(xiàn)機(jī)制研究剛剛邁出第一步，如OMM^[1]仍然是一種集中式的資源組織模式，適用于本地的資源匹配。本文提出了一種網(wǎng)格環(huán)境下基于代理的語義資源發(fā)現(xiàn)模型(ASRDM)，它使用本體來實(shí)現(xiàn)請(qǐng)求者和資源的語義描述。為維護(hù)各組織內(nèi)的資源管理自治性，在組織內(nèi)部采取集中式資源發(fā)現(xiàn)模式；在系統(tǒng)各組織之間采取基于P2P的分布式資源發(fā)現(xiàn)模式。
1? 典型的網(wǎng)格資源發(fā)現(xiàn)方式
??? Condor的MatchMaking不依賴全局資源命名，它是一種集中式的依靠資源屬性進(jìn)行匹配的資源共享系統(tǒng)。它將資源和用戶請(qǐng)求間的匹配過程和建立聯(lián)系過程分開。請(qǐng)求者和提供者按照分類廣告（ClassAds）公開其各自的特點(diǎn)和請(qǐng)求。匹配服務(wù)將滿足條件的請(qǐng)求和用戶進(jìn)行匹配，并通知雙方。匹配雙方既可直接建立聯(lián)系，也可以進(jìn)行進(jìn)一步的協(xié)商。這種資源發(fā)現(xiàn)方式缺乏靈活性，并且集中式的資源組織模式會(huì)成為系統(tǒng)擴(kuò)展的瓶頸。
??? Globus MDS是Globus Toolkit提供的信息服務(wù)組件，它提供網(wǎng)格資源的信息和狀態(tài)。MDS包含網(wǎng)格資源信息服務(wù)GRIS（Grid Resource Information Service）和網(wǎng)格索引信息服務(wù)GIIS（Grid Index Information Service）。MDS實(shí)現(xiàn)了基于LDAP的樹狀元數(shù)據(jù)目錄服務(wù)，實(shí)體描述為屬性/值對(duì)。每個(gè)組織內(nèi)通常都有一個(gè)集中的索引服務(wù)，組織規(guī)模比較大時(shí)，需要形成樹狀層次結(jié)構(gòu)。這種發(fā)現(xiàn)機(jī)制的缺點(diǎn)為：(1)被動(dòng)更新。如果查詢近期沒有執(zhí)行，則GIIS服務(wù)器必須更新它的LDAP registry。因?yàn)镚IIS不能主動(dòng)得知機(jī)器以及服務(wù)的當(dāng)前狀態(tài)。(2)非分布式管理。GIIS服務(wù)器要聯(lián)系所有注冊(cè)的主機(jī)檢查當(dāng)前狀態(tài)。顯然，這種操作是不可伸縮的。
??? OMM的主要思想是利用語義網(wǎng)技術(shù)RDF(資源描述框架，本體，規(guī)則）進(jìn)行網(wǎng)格資源匹配。本體是用于描述或表達(dá)某一領(lǐng)域知識(shí)的一組概念或術(shù)語，可用于組織知識(shí)庫中較高層次的知識(shí)抽象，也可用于描述特定領(lǐng)域的知識(shí)；本體通過知識(shí)表示元語捕獲某個(gè)領(lǐng)域的語義，使得機(jī)器能夠（部分）理解該領(lǐng)域中概念間的關(guān)系，通過公理或規(guī)則還可以捕獲其他知識(shí)，如領(lǐng)域背景知識(shí)等。OMM包括三部分：(1)本體。記錄域模型及詞匯，以表達(dá)資源公布和任務(wù)請(qǐng)求。(2)域背景知識(shí)。記載本體中沒有捕獲的域的其他知識(shí)。(3)匹配規(guī)則。定義資源和請(qǐng)求相匹配的規(guī)則。它仍然是一種集中式的資源組織模式，適用于本地的資源匹配。
2? 基于代理的語義資源發(fā)現(xiàn)模型
2.1 組織內(nèi)集中式資源發(fā)現(xiàn)模式
2.1.1 基于代理的集中式資源發(fā)現(xiàn)模式
??? 網(wǎng)格中各組織內(nèi)部有著不同的資源管理策略。例如在哪個(gè)時(shí)間段，內(nèi)部資源對(duì)于組織外的用戶是可共享的，哪些用戶可以訪問內(nèi)部資源等。每個(gè)組織需要擁有對(duì)其資源管理的自治性。在ASRDM中，組織內(nèi)部的資源采取集中式的管理模式，便于組織對(duì)其資源實(shí)施統(tǒng)一的管理策略，也利于提高本地資源發(fā)現(xiàn)的效率。資源發(fā)現(xiàn)模式如圖1所示。

?

2.2.1 結(jié)點(diǎn)本體
??? 每個(gè)組織作為這個(gè)P2P網(wǎng)絡(luò)上的一個(gè)結(jié)點(diǎn)，都有自己的對(duì)外索引結(jié)點(diǎn)（即匹配結(jié)點(diǎn)）。結(jié)點(diǎn)本體（peer ontology，即上述的Local ontology）包括兩部分：(1)結(jié)點(diǎn)能力描述：結(jié)點(diǎn)自身及其所提供資源的元信息、鄰居結(jié)點(diǎn)信息等，如結(jié)點(diǎn)ID、資源ID 及類型、鄰居結(jié)點(diǎn)的IP地址等；(2)結(jié)點(diǎn)的域模型。
2.2.2 語義覆蓋網(wǎng)SON的建立
??? 傳統(tǒng)的P2P資源發(fā)現(xiàn)定位方法，或者需要大的目錄服務(wù)器的支持，系統(tǒng)的健壯性不好；或者向所有信息結(jié)點(diǎn)廣播，消耗大量帶寬，不利于系統(tǒng)的擴(kuò)展。在ASRDM中，基于上述P2P網(wǎng)絡(luò)各結(jié)點(diǎn)間的語義聯(lián)系，構(gòu)建一個(gè)語義覆蓋網(wǎng)絡(luò)SON。根據(jù)各結(jié)點(diǎn)的能力描述，SON將提供類似主題的結(jié)點(diǎn)進(jìn)行聚集，以縮小請(qǐng)求轉(zhuǎn)發(fā)空間。
??? ASRDM借鑒內(nèi)容可尋址網(wǎng)絡(luò)CAN的思想構(gòu)建SON，模擬一個(gè)虛擬的d維笛卡爾空間，動(dòng)態(tài)地將這個(gè)d維笛卡爾空間分成多個(gè)區(qū)（zone），給每個(gè)結(jié)點(diǎn)分配一個(gè)區(qū)。結(jié)點(diǎn)知識(shí)的索引由一個(gè)哈希函數(shù)生成，表示為二元組，由每個(gè)結(jié)點(diǎn)本體的語義向量作為key，它被映射到坐標(biāo)空間的某個(gè)點(diǎn)P，這樣擁有P點(diǎn)所在的那個(gè)區(qū)的結(jié)點(diǎn)將存儲(chǔ)對(duì)應(yīng)的二元組。資源定位時(shí)，就可以使用同一哈希函數(shù)將key映射到點(diǎn)P，然后從點(diǎn)P獲取相應(yīng)值。
2.2.3 基于移動(dòng)代理的資源請(qǐng)求的轉(zhuǎn)發(fā)
??? 每個(gè)索引結(jié)點(diǎn)有自己的代理管理模塊，負(fù)責(zé)移動(dòng)代理的生成和派發(fā)?；谝苿?dòng)代理的資源管理策略不但可以優(yōu)化資源管理，而且可以科學(xué)地解決資源沖突、擁塞、網(wǎng)絡(luò)時(shí)延、降低網(wǎng)絡(luò)負(fù)載等。
當(dāng)組織內(nèi)部的某資源請(qǐng)求需要在更廣泛的領(lǐng)域進(jìn)行轉(zhuǎn)發(fā)時(shí)，由該結(jié)點(diǎn)向鄰居結(jié)點(diǎn)派發(fā)一組移動(dòng)代理， SON決定了其鄰居結(jié)點(diǎn)。SON中的鄰居定義為具有相似主題的兩個(gè)結(jié)點(diǎn)，結(jié)點(diǎn)之間的距離越近，語義相似度越高。每個(gè)資源請(qǐng)求也被映射到語義空間的某個(gè)點(diǎn)，將請(qǐng)求的轉(zhuǎn)發(fā)鎖定在該點(diǎn)周圍一個(gè)小范圍內(nèi)。每個(gè)代理將資源請(qǐng)求和其他結(jié)點(diǎn)本體進(jìn)行比較，實(shí)現(xiàn)資源的語義匹配。完成匹配任務(wù)后，移動(dòng)代理將結(jié)果返回給發(fā)出請(qǐng)求的結(jié)點(diǎn)。
3? ASRDM的特點(diǎn)
??? ASRDM與傳統(tǒng)資源發(fā)現(xiàn)方式相比具有以下特點(diǎn)：(1)改變了以往基于關(guān)鍵詞搜索的方式，實(shí)現(xiàn)了基于語義的資源發(fā)現(xiàn)；(2)采取集中式和分布式P2P相結(jié)合的資源發(fā)現(xiàn)模式，有利于系統(tǒng)的擴(kuò)展，提高了資源發(fā)現(xiàn)的效率；(3)結(jié)合代理技術(shù)，實(shí)現(xiàn)了資源發(fā)現(xiàn)的自治性和智能性；(4)在組織間基于SON進(jìn)行資源請(qǐng)求的轉(zhuǎn)發(fā)，縮小了搜索空間，同時(shí)各結(jié)點(diǎn)間可以動(dòng)態(tài)地進(jìn)行語義聚合。
4? 結(jié)束語
??? 網(wǎng)格資源的復(fù)雜性使得以往傳統(tǒng)式的資源發(fā)現(xiàn)機(jī)制已不能滿足要求。本文針對(duì)以往資源發(fā)現(xiàn)機(jī)制的問題，利用代理技術(shù)以及語義本體論的理論和技術(shù)實(shí)現(xiàn)網(wǎng)格資源的語義發(fā)現(xiàn)，提出了網(wǎng)格環(huán)境中一種基于代理的語義資源發(fā)現(xiàn)模型ASRDM。ASRDM目前尚屬于探索性研究階段，還存在許多不夠成熟和需要進(jìn)一步解決、完善的問題，如建立完善的包含多種物理資源和抽象服務(wù)的本體庫，擴(kuò)展匹配能力以支持更復(fù)雜的語義匹配等。
參考文獻(xiàn)
1?? Tangmunarunkit H，Decker S，Kesselman C.Ontologybased ResourceMatching in the Grid-The Grid meets the Semantic Web.In：Proc.of the 2nd International Seman- tic Web Conference.Sanibel Island，F(xiàn)lorida，USA，2003
2?? Alliance G.GT Information Services：Monitoring & Discovery System(MDS).http：//www.globus.org/mds，2005
3?? William S，Austin T.Ontologies.IEEE Intelligent Systems，1999；(1)
4?? Foster I，Kesselman C.brain-meets-brawn-why Grid and Agents Need Each Other.AAMAS，2004；(7)
5?? Ratnasamy S，F(xiàn)rancis P，Handley M et al.A scalable content addressable network.In：Proc of ACM SIGCOMM 2001，San Diego，California，USA，2001
6?? 韓光法，王汝傳，徐小龍.網(wǎng)格計(jì)算環(huán)境下基于移動(dòng)代理資源管理模型的研究.光電技術(shù)應(yīng)用，2003；(5)