曾向紅
摘要:目前計算機技術(shù)的發(fā)展和互聯(lián)網(wǎng)技術(shù)的普及,大規(guī)模的資源共享已成為社會各行各業(yè)面臨的必然選擇。網(wǎng)格資源作為一種重要的資源共享系統(tǒng),通過資源的動態(tài)交流,使信息資源處在不斷的更新變化中,為資源共享和信息交流提供給了一種新的方式。同時,又把本體應(yīng)用到資源匹配中去,最大限度的將有效信息集合起來,提供給需要的客戶,滿足他們的需求。該文演示了模擬網(wǎng)絡(luò)傳播信息時計算機資源系統(tǒng)的具體操作行為,并分析解答了當(dāng)概念個數(shù)發(fā)生變化時系統(tǒng)數(shù)值的變化情況。
關(guān)鍵詞:本體驅(qū)動;網(wǎng)格;資源發(fā)現(xiàn);查詢;模擬實驗
中圖分類號:TP271文獻(xiàn)標(biāo)識碼:A文章編號:1009-3044(2012)20-4808-03
Grid Rresource Discovery Based on Ontology-driven Simulation Experiment
ZENG Xiang-hong
( China Computer Correspondence College, Hefei 230041,China)
Abstract: At present, with the development of computer technology and the popularity of Internet technology, large-scale resource shar? ing has become the inevitable choice of all walks of life. Grid resources, as an important kind of resource sharing system, provide a new way for resource sharing and information exchange through dynamic resource exchange. At the same time, the ontology is applied to re? source matching, which collects effective information at maximum degree to provide the needed customers in order to meet their needs. This paper demonstrates the specific operant behavior of computer resources system during analog network communication, and analyzes system numerical changes when the number of the concepts changes.
Key words: ontology driven; grid; resource discovery; query; simulation experiment
該文采用了P2P網(wǎng)絡(luò)查找網(wǎng)格資源,P2P是一種新的資源共享方式,并且處于信息交流中的每個個體都是對等的,既可以作為信息接收者,也可以作為信息發(fā)布者。這種網(wǎng)絡(luò)在處理客戶的信息、資源需求時,具有分散化、易擴展、耐攻擊及保密性的優(yōu)點外,還充分利用人工智能技術(shù),使得擱置各種信息之間可以互相辨別和理解,從而自動的為用戶提供高效的信息服務(wù)。而這一功能主要是因為該網(wǎng)絡(luò)在傳輸信息時引進(jìn)了本體的概念,從而能夠根據(jù)用戶需求聚合信息資源,滿足用戶的實際需要。
192.168.0.45節(jié)點ID8是這些概念的一個事例。也就是說假設(shè)需要節(jié)點一來檢索所需信息需要32位的處理器,由于節(jié)點一事先不知道自己的處理器正好滿足條件,所以并不會自動的去查找信息,而是主動地向網(wǎng)絡(luò)中發(fā)出信息申請,在使用虛擬類DAG后發(fā)現(xiàn)可以處理此申請的節(jié)點為IP地址為192.168.0.45中的資源8,也就是它自身能滿足需要。
1.3消息傳播
消息傳播主要是在節(jié)點之間進(jìn)行的,在網(wǎng)絡(luò)中,節(jié)點之間通過相互交流資源,運用DHT算法,實現(xiàn)概念的傳播。在傳播概念時,每一個計算機節(jié)點都會自動的存儲T-Box(子概念目錄)和A-Box (事例列表)。子概念目錄在網(wǎng)絡(luò)中傳播就會形成虛擬的DAG,檢索信息是與被檢索的概念相關(guān)的子概念信息就會自動顯示出來;而A-Box則是對網(wǎng)絡(luò)中每個節(jié)點所包含的信息和數(shù)據(jù)資源列表,顯示的是與被檢索概念相關(guān)的事例。
1.4概念查詢
利用網(wǎng)格資源進(jìn)行概念查詢時,一般網(wǎng)格資源系統(tǒng)會自動的將請求劃分為簡單和復(fù)雜概念兩種。簡單概念的檢索流程為:首先,由接收申請的計算機節(jié)點判斷這一概念的主要特點和包含的基本信息,如果明顯的屬于直接信息,不需要經(jīng)過復(fù)雜的信息和數(shù)據(jù)處理技術(shù),接下來直接利用基本函數(shù)功能進(jìn)行信息檢索就能獲得所需信息。復(fù)雜概念查詢的流程為:首先對申請的要求進(jìn)行判斷,看是否可以直接檢索。若是申請的概念包含多項子項,并且可以分解為若干子概念,就可以定義為復(fù)雜概念的查詢。查詢時在網(wǎng)格中對復(fù)雜概念所包含的所有信息進(jìn)行分別查詢,并且將這些單個概念的信息進(jìn)行整合處理,得出有聚合信息效果的綜合結(jié)果。這里要注意對復(fù)雜概念的邏輯非處理方式,并且要注意非操作無效,這樣就可以得到對復(fù)雜概念的信息檢索和資源獲取了。
在查找資源時,我們經(jīng)常會面臨著下面的兩個問題:
我需要的信息資源大概多久才能得到有效的解決?
獲取信息時其他網(wǎng)絡(luò)成員是不是也可以加以利用?
筆者自然也考慮到了這些問題,并且提出了實驗?zāi)M的方式,通過模擬幾種網(wǎng)絡(luò)情況,獲得了以下發(fā)現(xiàn):
在實驗?zāi)M中,根據(jù)檢索概念時產(chǎn)生的隨機概念集DAG,DAG能夠在網(wǎng)絡(luò)中的各個計算機節(jié)點中傳播,使每一臺獨立的計算機都擁有DAG子圖和相關(guān)的一些事例。實驗時主要通過控制這些節(jié)點的個數(shù)、DAG大小和事例的個數(shù),實時觀察網(wǎng)絡(luò)中資源的傳播情況,并且計算出不同大小的DAG中消息的迭代次數(shù)和傳送量(得出的結(jié)果如圖7所示)。圖7迭代次數(shù)
由圖7可得,在信息檢索時,如果保證計算機節(jié)點相關(guān)概念所涉及的事例個數(shù)不變(如圖7和8所示)。X軸表示節(jié)點的個數(shù),它由相應(yīng)事例的個數(shù)決定,Y軸分別表示的是迭代次數(shù)和消息傳送量,需要注意的是節(jié)點個數(shù)不是線性變化的。每種情況運行10次,為了避免隨機產(chǎn)生DAG所帶來的特殊影響,圖中的值是10次運行的平均值,因此迭代次數(shù)和消息傳送量可能不是整數(shù)。
資源發(fā)現(xiàn)是網(wǎng)格資源共享系統(tǒng)的主要功能之一,利用P2P網(wǎng)絡(luò)提供的資源優(yōu)勢,在查詢資源時可以快速準(zhǔn)確的查找相關(guān)概念。將P2P技術(shù)引入到網(wǎng)格環(huán)境下的資源發(fā)現(xiàn)模型中,可以極大的提高獲取有效信息的速度,在查詢時可以最大限度的避開無關(guān)信息,實現(xiàn)資源請求的快速定位。同時,通過本體查詢,可以實現(xiàn)節(jié)點之間信息傳播,結(jié)合DAG圖內(nèi)所有節(jié)點的知識快速查找目標(biāo)資源。
但該方法的使用范圍還受到以下因素的限制:完備性、查找的表示、容錯情況、垃圾的收集和傳遞的優(yōu)化。因此這種資源共享系統(tǒng)的未來的發(fā)展將致力于解決這些問題,更好的為網(wǎng)絡(luò)信息資源的共享服務(wù)。
[1]喬平安.一種改進(jìn)的基于移動Agent的網(wǎng)格資源組織與發(fā)現(xiàn)方法[J].現(xiàn)代電子技術(shù),2011(19).
[2]王楊,王汝傳.一種基于Echord協(xié)議的網(wǎng)格資源發(fā)現(xiàn)方法[J].電子學(xué)報,2010(11).
[3]劉磊.網(wǎng)格資源管理的研究與發(fā)現(xiàn)[J].現(xiàn)代電子技術(shù),2010(16).