摘要 隨著網(wǎng)格技術(shù)的高速發(fā)展，網(wǎng)格資源管理已成為實現(xiàn)高性能計算的關(guān)鍵。如何高效、 準(zhǔn)確、科學(xué)地發(fā)現(xiàn)網(wǎng)格資源是網(wǎng)格資源管理的個重要問題。因為整個網(wǎng)格的計算資源、 連同網(wǎng)格本身都是動態(tài)的，應(yīng)用開發(fā)者更加迫切需要移動計算技術(shù)的支持。移動a g e n t 可以攜帶可執(zhí)行代碼、數(shù)據(jù)和運行狀態(tài)在網(wǎng)格各主機(jī)之間自主移動，能夠較好的適用于 網(wǎng)格的動態(tài)環(huán)境。 在對國內(nèi)外已有的網(wǎng)格資源發(fā)現(xiàn)機(jī)制研究的基礎(chǔ)上，發(fā)現(xiàn)目前的分布式與集中式發(fā) 現(xiàn)相結(jié)合的技術(shù)還不成熟、存在網(wǎng)格資源發(fā)現(xiàn)效率不高、不能適應(yīng)網(wǎng)格動態(tài)性等問題。 本文基于a g e n t 技術(shù)將分布式與集中式網(wǎng)格資源發(fā)現(xiàn)機(jī)制相結(jié)合，建立了一種新的網(wǎng)格 資源發(fā)現(xiàn)模型。在虛擬組織內(nèi)提出了從本地存儲到虛擬組織管理節(jié)點的快速資源發(fā)現(xiàn)方 法，并改進(jìn)了模型中移動a g e n t 在動態(tài)網(wǎng)格環(huán)境下的路徑優(yōu)化算法。 針對移動a g e n t 在網(wǎng)格環(huán)境中的路徑優(yōu)化問題，研究了蟻群算法及其已有技術(shù)在網(wǎng) 格環(huán)境中發(fā)現(xiàn)資源效率和動態(tài)適應(yīng)性的不足，提出了相應(yīng)的可行性的改進(jìn)算法，其核心 思想是用遺傳算法對蟻群算法初始化規(guī)則進(jìn)行改進(jìn)，提高算法收斂速度，并采用節(jié)點更 新規(guī)則來反映網(wǎng)格中不同節(jié)點符合用戶的滿意程度和它們的變化，將算法更好的應(yīng)用于 網(wǎng)格資源發(fā)現(xiàn)問題中。 為了驗證改進(jìn)的蟻群算法在移動a g e n t 網(wǎng)格路徑優(yōu)化方面的性能，本文設(shè)計并實現(xiàn) 了幾組實驗，編程模擬了網(wǎng)格環(huán)境，從算法有效性、網(wǎng)格動態(tài)適應(yīng)性以及算法的普適性 方面對改進(jìn)的蟻群算法與基本蟻群算法、遺傳蟻群算法進(jìn)行比較。實驗結(jié)果證明，本文 改進(jìn)的算法是有效的，該算法解決了移動a g e n t 在網(wǎng)格環(huán)境中的動態(tài)路徑優(yōu)化問題，從 而，提高了網(wǎng)格資源發(fā)現(xiàn)的效率。 關(guān)鍵詞：網(wǎng)格，虛擬組織，資源發(fā)現(xiàn)，移動a g e n t ，蟻群算法，路徑優(yōu)化 r e s e a r c ho fg r i dr e s o u r c e sd i s c o v e r ym e c h a n i s mb a s e do i la g e n t f e n gx u e l i ( c o m p u t e ra p p l i c a t i o nt e c h n o l o g y ) d i r e c t e db ya s s o c i a t e p r o f e s s o rl i us u q i n a b s t r a c t w i t ht h er a p i dd e v e l o p m e n to fg a d ，g r i dr e s o u r c e sm a n a g e m e n ti st h ek e yt oa c h i e v i n g l l i g h - p e r f o r m a n c ec o m p u t i n g h o wt od i s c o v e r yg r i dr e s o u r c e se f f i c i e n t l y , a c c u r a t e l ya n d s c i e n t i f i c a l l yi sa ni m p o r t a n ti s s u et og a dr e s o u r c e sm a n a g e m e n t b e c a u s et h ew h o l eg a d c o m p u t i n gr e s o u r c e s ，t o g e t h e r 謝t 1 1t h eg a di t s e l fi sd y n a m i c ，s oa p p l i c a t i o nd e v e l o p e r sm o r e u r g e n tn e e dt h es u p p o r to fm o b i l ec o m p u t i n gt e c h n o l o g y m o b i l ea g e n tt e c h n o l o g yu s e di n g r i dc a nm o v ea u t o m a t i c a l l yb e t w e e nt h eh o s t so ft h eg a dc a r r y i n ge x e c u t a b l ec o d e ，d a t aa n d t h er u n n i n gs t a t e ，s oi tc a nb eb e t t e ru s e di nd y n a m i c 鰣de n v i r o n m e n t o nt h eb a s i so fi n - d e p t hs t u d yo nt h ed o m e s t i ca n da b r o a dg a dr e s o u r c e sd i s c o v e r y m e c h a n i s m ，t h ec u r r e n tt e c h n o l o g yo fd i s t r i b u t e df m d i n g m e c h a n i s mi n t e g r a t i n g 、析m c e n t r a l i z e df i n d i n g - m e c h a n i s mw a sd i s c o v e r e ds t i l ln o tb em a t u r e t h e r ea r es t i l ls o m e p r o b l e m se x i s t i n g ，s u c ha sl o w e f f i c i e n c yf i n d i n gg a dr e s o u r c e ，n o ta d j u s t t i n gt od y n a m i cg a d r e s o u r c e s t h i sp a p e rb a s e do i la g e n tt e c h n o l o g y , c o m b i n e d 、析t i ld i s t r i b u t e da n dc e n t r a l i z e d g r i dr e s o u r c e sd i s c o v e r ym e c h a n i s m ，a n de s t a b l i s h e dan e wg r i dr e s o u r c e sd i s c o v e r ym o d e l d e s i g n e dr a p i dr e s o u r c e sd i s c o v e r ym e t h o df r o mt h el o c a ls t o r a g en o d et ot h ev i r t u a l o r g a n i z a t i o nm a n a g en o d ei nt h ev i r t u a lo r g a n i z a t i o n ，a n di m p r o v e dm o d e lo fm o b i l ea g e n t p a t ho p t i m i z a t i o na l g o r i t h mi nt h ed y n a m i cg r i de n v i r o n m e n t a g a i n s tt ot h ep a t ho p t i m i z a t i o np r o b l e mo fm o b i l ea g e n ti nt h e 酣de n v i r o n m e n t ， s t u d i e da n tc o l o n ya l g o r i t h mi nt h eg r i de n v i r o n m e n t ，f o u n dt h ea n tc o n l o n ya l g o r i t h m i n a d e q u a t eo fe f f i c i e n c ya n dn o ta d j u s t t i n gt od y n a m i co ft h eg r i de n v i r o n m e n t ，t h ec o r ei d e a o fi m p r o v i n ga l g o r i t h mi st ou s eg e n e t i ca l g o r i t h m st oi m p r o v ea n ta l g o r i t h mi n i t i a l i z a t i o n r u l e s ，e n h a n c ea l g o r i t h mc o n v e r g e n c es p e e d a n d ，u s et h er u l e so fu p d a t i n gn o d e st or e f l e c t t h eu s e r ss a t i s f a c t i o nt od i f f e r e n t 酣dn o d e sa n dt h e i rc h a n g e s ，t h ea l g o r i t h mw i l lb ea p p l i e dt o b e t t e rg d dr e s o u r c ed i s c o v e r yi s s u e sa n dm a k et h e a l g o r i t h ma p p l i e dt og r i dr e s o u r c e s d i s c o v e r yi s s u e sb e t t e r 1 1 i no r d e rt ov a l i d a t et h ep e r f o r m a n c eo fi m p r o v e da n tc o l o n ya l g o r i t h mi n 鰣dp a t h o p t i m i z a t i o no fm o b i l ea g e n t ，t h i sp a p e rd e s i g n e d af e we x p e r i m e n t s ，s i m u l a t eg r i d e n v i r o n m e n tb yp r o g r a m m i n g ，f x o ma l g o r i t h me f f e c t i v e n e s s ，g d dd y n a m i ce n v i r o n m e n t 硒 w e l la st h eu n i v e r s a la p p l i c a t i o n ，c o m p a r e dt h eb a s i ca n tc o l o n ya l g o r i t h m ，g e n e t i ca n tc o l o n y a l g o r i t h mw i t l li m p r o v i n ga n tc o l o n ya l g o r i t h m t h ee x p e r i m e n t a lr e s u l t ss h o wt h a tt h i s i m p r o v e da l g o r i t h mi se f f e c t i v e ，t h ea l g o r i t h ms o l v e dt h ed y n a m i cp a t ho p t i m i z a t i o np r o b l e m o fm o b i l ea g e n ti ng r i de n v i r o n m e n t ，t h u s ，i m p r o v e dt h eg r i dr e s o u r c e sd i s c o v e r ye f f i c i e n c y k e yw o r d s ：鰣d ，v i r t u a lo r g a n i z a t i o n s ，r e s o u r c e sd i s c o v e r y , m o b i l ea g e n t ，a n ta l g o r i t h m ， p a t ho p t i m i z a t i o n 圖表清單 圖2 1 五層沙漏結(jié)構(gòu)7 圖2 2o g s a 的體系結(jié)構(gòu)8 圖2 3 基于移動a g e n t 的網(wǎng)格體系結(jié)構(gòu)9 圖2 - 4 應(yīng)用p 2 p 技術(shù)的資源發(fā)現(xiàn)模型框架1 3 圖2 5 移動a g e n t 系統(tǒng)結(jié)構(gòu)圖1 8 圖2 6m a e 的體系結(jié)構(gòu)1 8 圖2 7m a 的體系結(jié)構(gòu)1 9 圖3 1網(wǎng)格資源發(fā)現(xiàn)模型框架。2 3 圖3 2 網(wǎng)格資源發(fā)現(xiàn)模型邏輯結(jié)構(gòu)2 4 圖3 3 虛擬組織內(nèi)資源組織層次結(jié)構(gòu)2 5 圖3 4 資源發(fā)現(xiàn)過程的流程圖2 6 圖3 5g t 4 體系結(jié)構(gòu)圖2 9 圖3 6g l o b u s 啟動3 2 圖4 1 算法流程圖4 6 圖5 1 節(jié)點擁有資源種類的數(shù)量分布圖5 0 圖5 2 三種算法比較的實驗結(jié)果5 2 圖5 3 基本蟻群算法的選路結(jié)果1 5 3 圖5 4 改進(jìn)蟻群算法的選路結(jié)果1 5 3 圖5 5 基本蟻群算法的選路結(jié)果2 5 5 圖5 - 6 改進(jìn)蟻群算法的選路結(jié)果2 5 5 圖5 7 資源分布情況2 下算法比較的實驗結(jié)果5 8 圖5 8資源分布情況3 下算法比較的實驗結(jié)果5 5 表5 13 0 節(jié)點資源分布匹配情況1 5 0 表5 25 1 節(jié)點資源分布匹配情況1 5 1 表5 3 基本蟻群算法的實驗結(jié)果。5 5 表5 - 4 遺傳算法與蟻群算法相融合的實驗結(jié)果5 6 表5 5 改進(jìn)蟻群算法后實驗結(jié)果5 6 表5 - 6 復(fù)位重新選路的實驗結(jié)果5 6 表5 75 1 節(jié)點資源分布匹配情況2 5 7 表5 85 1 節(jié)點資源分布匹配情況3 5 7 關(guān)于學(xué)位論文的獨創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在指導(dǎo)教師指導(dǎo)下獨立進(jìn)行研究工作所取得的 成果，論文中有關(guān)資料和數(shù)據(jù)是實事求是的。盡我所知，除文中已經(jīng)加以標(biāo)注和致謝外， 本論文不包含其他人已經(jīng)發(fā)表或撰寫的研究成果，也不包含本人或他人為獲得中國石油 大學(xué)( 華東) 或其它教育機(jī)構(gòu)的學(xué)位或?qū)W歷證書而使用過的材料。與我一同工作的同志 對研究所做的任何貢獻(xiàn)均已在論文中作出了明確的說明。 若有不實之處，本人愿意承擔(dān)相關(guān)法律責(zé)任。 學(xué)位論文作者簽名：日期： 2 0 0 8 y 月7 日 學(xué)位論文使用授權(quán)書 本人完全同意中國石油大學(xué)( 華東) 有權(quán)使用本學(xué)位論文( 包括但不限于其印 刷版和電子版) ，使用方式包括但不限于：保留學(xué)位論文，按規(guī)定向國家有關(guān)部門( 機(jī) 構(gòu)) 送交學(xué)位論文，以學(xué)術(shù)交流為目的贈送和交換學(xué)位論文，允許學(xué)位論文被查閱、 借閱和復(fù)印，將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，采用影印、 縮印或其他復(fù)制手段保存學(xué)位論文。 保密學(xué)位論文在解密后的使用授權(quán)同上。 學(xué)位論文作者簽 指導(dǎo)教師簽名： 日期：2 0 0 8 年鄉(xiāng)月2 舌日 日期：2 0 0 8 年j 月磁日 中國石油大學(xué)( 華東) 碩士學(xué)位論文 1 1 研究背景和意義 第一章緒論 網(wǎng)格是信息社會的網(wǎng)絡(luò)基礎(chǔ)設(shè)施，它是把整個因特網(wǎng)整合成一臺巨大的超級虛擬計 算機(jī)，實現(xiàn)互聯(lián)網(wǎng)上所有資源的互聯(lián)互通，完成各種資源智能共享的一種新興的技術(shù)【l l 。 在網(wǎng)格計算中，首先要找到網(wǎng)格內(nèi)所有可以被使用的資源，這就需要獲取其運行狀態(tài)下 的相關(guān)性能數(shù)據(jù)，通過這些性能數(shù)據(jù)分析可以提高下次程序運行的效率，這樣可以提高 網(wǎng)格環(huán)境中不同應(yīng)用或者系統(tǒng)的性能。從本質(zhì)上說，資源發(fā)現(xiàn)就是資源請求者給定一個 預(yù)想的資源描述，一個資源發(fā)現(xiàn)機(jī)制將返回一組與描述相匹配的資源【2 】。然而，目前網(wǎng) 格中的資源發(fā)現(xiàn)面臨許多問題：網(wǎng)格技術(shù)允許大范圍的資源共享，這種共享關(guān)系可以是 靜態(tài)的、長期的，也可以是高度動態(tài)的，比如組織成員的加入和離開、成員可享用資源 的改變?，F(xiàn)有的網(wǎng)格資源發(fā)現(xiàn)機(jī)制，通常是采用集中式信息管理機(jī)制，對于大規(guī)模的網(wǎng) 格環(huán)境，則容易造成性能瓶頸，而且可擴(kuò)展性較差，不適應(yīng)網(wǎng)格動態(tài)變化的特性。網(wǎng)格 中數(shù)量龐大的實體之間巨大的差異性、行為的動態(tài)性和地理上的分布性，使得及時、準(zhǔn) 確地掌握資源信息和迅速地找到所需資源，變得相當(dāng)有難度，使現(xiàn)有的網(wǎng)格資源發(fā)現(xiàn)機(jī) 制捉襟見肘。 當(dāng)前比較成熟的資源發(fā)現(xiàn)機(jī)制典型的有織女星網(wǎng)格的基于資源路由器f 3 】的資源發(fā)現(xiàn) 機(jī)制和g l o b u s 的m d s ( m o n i t o r i n ga n dd i s c o v e r ys e r v i c e ) 【4 】等。路由器的資源發(fā)現(xiàn)機(jī)制具 有靈活性不高，性能不夠好等缺點。m d s 實現(xiàn)了基于l d a p ( l i g h t w e i g h td i r e c t o r ya c c e s s p r o t o c 0 1 ) 的樹狀元數(shù)據(jù)目錄服務(wù)，通過構(gòu)建層次狀目錄服務(wù)器來完成資源的組織，但仍 缺乏有效、易擴(kuò)展的分布式目錄服務(wù)器的構(gòu)建、維護(hù)方法，而且目錄服務(wù)器層次的搭建 是通過配置文件來完成的，不易動態(tài)地調(diào)整結(jié)構(gòu)。 為了解決復(fù)雜、動態(tài)、分布式智能應(yīng)用，移動a g e n t p l 技術(shù)作為一種全新的計算手段 被提出，它可以在異構(gòu)的軟、硬件網(wǎng)絡(luò)環(huán)境中自由移動。把這種技術(shù)引入網(wǎng)格資源發(fā)現(xiàn) 必將能有效地降低網(wǎng)絡(luò)負(fù)載、提高通信效率、動態(tài)適應(yīng)變化了的網(wǎng)格環(huán)境。 1 2 研究現(xiàn)狀 如何有效地進(jìn)行網(wǎng)格資源發(fā)現(xiàn)是當(dāng)前研究的一個熱點。在弓1 2 , a g e m 技術(shù)的資源發(fā) 現(xiàn)領(lǐng)域主要有以下幾種模型： 第一章緒論 在第一種模型中借鑒了g l o b u s 中網(wǎng)格資源發(fā)現(xiàn)和監(jiān)控的一些思想【6 】。在虛擬組織內(nèi)， 每個節(jié)點都部署基于移動a g e n t 的網(wǎng)格發(fā)現(xiàn)和監(jiān)視系統(tǒng)g r i df e r r e t ，及本地的l d a p 目錄 服務(wù)器。利用g r i df e r r e t 系統(tǒng)，通過資源注冊、注銷目錄進(jìn)行被動資源發(fā)現(xiàn)。該模型包 括兩種目錄信息樹的結(jié)構(gòu)：全局的目錄信息和本地的目錄信息，對資源信息采用了多層 次的樹型組織方式，是采用集中式資源發(fā)現(xiàn)與監(jiān)控。但是本模型的缺點是：容易產(chǎn)生單 點失效和系統(tǒng)瓶頸，系統(tǒng)可擴(kuò)展性不好。 第二種在組織內(nèi)部的資源采取集中式的管理模式，在組織間采用基于移動代理的分 布式資源發(fā)現(xiàn)模式，各組織間的資源管理采用p 2 p ( p e e r - t o p e e r ) 的模式。當(dāng)組織內(nèi)部的 某資源請求需要在更廣泛的領(lǐng)域進(jìn)行轉(zhuǎn)發(fā)時，由該節(jié)點向鄰居節(jié)點派發(fā)一組移動代理， 其鄰居節(jié)點由語義覆蓋網(wǎng)絡(luò)s o n ( s e m a n t i co v e r l a yn e t w o r k ) 決定，s o n 中的鄰居定義為 具有相似主題的兩個節(jié)點，節(jié)點之間的距離越近，語義相似度越高。每個資源請求也被 映射到語義空間的某個點，將請求的轉(zhuǎn)發(fā)鎖定在該點周圍一個小范圍內(nèi)。每個代理將資 源請求和其他節(jié)點本體進(jìn)行比較，實現(xiàn)資源的語義匹配。完成匹配任務(wù)后，移動代理將 結(jié)果返回給發(fā)出請求的節(jié)點。 第三種動態(tài)資源發(fā)現(xiàn)a g e n t 是根據(jù)資源特性創(chuàng)建相應(yīng)的移動a g e n t ，m a ( m o b i l e a g e n t ) ，并為之指定一個特定的約束條件和路由規(guī)則，用戶派遣移動a g e n t ，并處理由 移動a g e n t 帶回的數(shù)據(jù)。這種按照資源發(fā)現(xiàn)a g e n t 預(yù)先規(guī)定的路線和策略在各個資源節(jié)點 之間遷移并與資源節(jié)點上的系統(tǒng)a g e n t 交互的路由策略是不符合網(wǎng)格的動態(tài)特征的。 如何用最快的速度找到自己所需要的解決問題的資源，并且能夠充分適應(yīng)網(wǎng)格的動 態(tài)性，從而顯著提高系統(tǒng)執(zhí)行效率和適應(yīng)性是我們所面對的首要問題。 1 3 論文研究的內(nèi)容與目標(biāo) 本文在對已有的網(wǎng)格資源發(fā)現(xiàn)機(jī)制、移動a g e n t 技術(shù)和蟻群算法作了較為深入研究 的基礎(chǔ)上，在網(wǎng)格資源發(fā)現(xiàn)中移動a g e n t 路徑優(yōu)化算法的研究領(lǐng)域主要作了以下工作： ( 1 ) 深入分析了已有的網(wǎng)格資源發(fā)現(xiàn)機(jī)制的特點，研究了集中式和分布式網(wǎng)格資源 發(fā)現(xiàn)的關(guān)鍵技術(shù)，從原理上分析了已有的網(wǎng)格資源發(fā)現(xiàn)模型的不足，為提出新的網(wǎng)格資 源發(fā)現(xiàn)模型奠定了基礎(chǔ)。 ( 2 ) 仔細(xì)研究了移動a g e n t 及其關(guān)鍵技術(shù)，包括移動a g e n t 的概念、特點以及體系結(jié) 構(gòu)等方面內(nèi)容，分析移動a g e n t 系統(tǒng)結(jié)構(gòu)模型以及其用在網(wǎng)格資源發(fā)現(xiàn)中的優(yōu)勢。 ( 3 ) 在分層思想的基礎(chǔ)上建立一種新的基于a g e n t 的網(wǎng)格資源發(fā)現(xiàn)模型，在虛擬組 2 中國石油大學(xué)( 華東) 碩士學(xué)位論文 織v o ( v i r t u a lo r g a n i z a t i o n s ) 內(nèi)提出了從本地存儲到虛擬組織管理節(jié)點的快速網(wǎng)格資源 發(fā)現(xiàn)方法。詳細(xì)研究了網(wǎng)格系統(tǒng)的建立和網(wǎng)格服務(wù)的生成方法，對于網(wǎng)格服務(wù)接口的類 型進(jìn)行了定義，并對不同類型的a g e n t 行為進(jìn)行定義。 ( 4 ) 對網(wǎng)格環(huán)境中移動a g e n t 遷移策略及其路由規(guī)則方面，在對傳統(tǒng)蟻群算法進(jìn)行 深入研究的基礎(chǔ)上，提出改進(jìn)的蟻群算法，用于求解動態(tài)網(wǎng)格環(huán)境中進(jìn)行資源發(fā)現(xiàn)時移 動a g e n t 的路徑優(yōu)化問題。同時，本文對蟻群算法結(jié)合遺傳算法等內(nèi)容進(jìn)行研究，給出 定量表達(dá)式和算法描述。 ( 5 ) 模擬網(wǎng)格實驗環(huán)境，對網(wǎng)格資源節(jié)點不同類型的資源分布率進(jìn)行初始值設(shè)定， 將改進(jìn)后的算法予以實現(xiàn)并和其他算法進(jìn)行比較，得出結(jié)論。 通過以上幾部分，對提出的新模型主要部分的功能進(jìn)行模擬實驗，通過在模擬網(wǎng)格 環(huán)境中對改進(jìn)算法的性能進(jìn)行測試，得出實驗結(jié)果證明本模型中路徑優(yōu)化策略的可行 性，以解決網(wǎng)格資源發(fā)現(xiàn)機(jī)制中，移動a g e n t 在動態(tài)網(wǎng)格環(huán)境下的路徑優(yōu)化問題，從而 解決網(wǎng)格環(huán)境中資源發(fā)現(xiàn)的效率問題。以下將對本文的組織給出說明。 1 4 論文的組織與安排 第一章：緒論。介紹本論文的研究背景、研究意義、課題相關(guān)領(lǐng)域研究現(xiàn)狀、課題 的研究內(nèi)容以及論文的組織結(jié)構(gòu)。 第二章：網(wǎng)格及移動a g e n t 相關(guān)技術(shù)。本章闡述了網(wǎng)格的基本概念、體系結(jié)構(gòu)以及 網(wǎng)格發(fā)展情況，并介紹了移動a g e n t 的體系結(jié)構(gòu)、特點及其相關(guān)技術(shù)，移動a g e n t 在動態(tài) 網(wǎng)格環(huán)境中的應(yīng)用情況。重點分析了網(wǎng)格資源發(fā)現(xiàn)的需求以及目前已有的各種網(wǎng)格資源 發(fā)現(xiàn)模型。 第三章：一種新的網(wǎng)格資源發(fā)現(xiàn)機(jī)制。在分層的思想基礎(chǔ)上提出一種新的網(wǎng)格資源 發(fā)現(xiàn)模型，在模型的虛擬組織內(nèi)提出了從本地存儲到虛擬組織管理節(jié)點的快速資源發(fā)現(xiàn) 方法，并且對該模型的組織結(jié)構(gòu)、工作原理、環(huán)境配置進(jìn)行了闡述。 第四章：新模型中路徑優(yōu)化算法的改進(jìn)。網(wǎng)格資源發(fā)現(xiàn)中的移動a g e n t 路徑優(yōu)化算 法的研究以及對蟻群算法的改進(jìn)主要體現(xiàn)在本章。主要內(nèi)容包括：基本蟻群算法的介紹、 已有的蟻群算法的改進(jìn)、蟻群算法的初始化問題的改進(jìn)、節(jié)點更新算法的改進(jìn)、網(wǎng)格動 態(tài)性更新規(guī)則及路徑更新規(guī)則的研究。 第五章：算法驗證及分析。先從理論上分析了改進(jìn)后的算法并設(shè)計實驗，模擬網(wǎng)格 環(huán)境，對算法進(jìn)行測試與分析，根據(jù)實驗結(jié)果對算法的各個方面做出了客觀評價。 3 第一章緒論 結(jié)論：主要總結(jié)了作者在完成論文期間所做的研究和創(chuàng)新工作，并對將來的工作提 出一些設(shè)想。 4 中國石油大學(xué)( 華東) 大學(xué)碩士學(xué)位論文 第二章 網(wǎng)格及移動a g e n t 相關(guān)技術(shù) 2 1網(wǎng)格技術(shù)綜述 網(wǎng)格是根據(jù)電力網(wǎng)的概念提出來的。我們在使用電力時，不需要知道電是從哪個地 方的發(fā)電站輸送出來的，也不需要知道是通過什么樣的發(fā)電設(shè)備產(chǎn)生的。用戶只是使用 統(tǒng)一形式的電能。網(wǎng)格的最終目的是希望用戶在使用網(wǎng)格時，如同現(xiàn)在使用電力一樣方 便。網(wǎng)格代表了一種先進(jìn)的技術(shù)和基礎(chǔ)設(shè)施，它把整個互聯(lián)網(wǎng)集成為一臺巨大的超級計 算機(jī)，實現(xiàn)全球范圍的計算資源、存儲資源、數(shù)據(jù)資源、信息資源、知識資源、專家資 源、設(shè)備資源的全面共享。當(dāng)然，網(wǎng)格的規(guī)模并不一定要很大，我們也可以構(gòu)造地區(qū)性 的網(wǎng)格、企事業(yè)內(nèi)部網(wǎng)格、局域網(wǎng)網(wǎng)格、甚至家庭和個人網(wǎng)格。網(wǎng)格的根本特征是資源 共享，消除資源孤島 7 1 。 本質(zhì)上說，網(wǎng)格計算需要解決的問題是如何在動態(tài)的、異構(gòu)的虛擬組織間實現(xiàn)資源 共享以及協(xié)同的解決某一問題。 2 1 1 網(wǎng)格的概念及現(xiàn)狀 網(wǎng)格計算最初也被稱為元計算，它的概念最早出現(xiàn)于1 9 9 5 年的i w a y 項目中，到目 前為止，學(xué)術(shù)界對于網(wǎng)格和網(wǎng)格計算的定義一直存在分歧，沒有一個能夠被普遍接受的 定義。i a nf o s t e r 【8 刪等人在網(wǎng)格和網(wǎng)格計算理論方面做出了巨大貢獻(xiàn)，他們認(rèn)為：網(wǎng)格就 是在缺少中央控制、全局信息以及嚴(yán)格信任關(guān)系的情況下能夠協(xié)同使用地理分布的各種 資源。網(wǎng)格技術(shù)為人們提供更強(qiáng)大、更方便、更高級的問題求解手段【1 0 】。 ( 1 ) 國內(nèi)研究現(xiàn)狀 我國的網(wǎng)格技術(shù)研究主要集中在一些大學(xué)和中科院的相關(guān)研究所。中國科學(xué)院計算 技術(shù)研究所在2 0 0 0 年建立了“國家高性能計算環(huán)境”( n h p c e ) ，通過c a s n e t 將分別 位于北京、上海、西安、長沙、成都、合肥的六個計算節(jié)點連接到一起，使得用戶能夠 方便地使用這幾個計算節(jié)點的計算能力，可以被視為一個初步的網(wǎng)格系統(tǒng)。清華大學(xué)計 算機(jī)系承擔(dān)建設(shè)的先進(jìn)計算基礎(chǔ)設(shè)施將位于北京清華大學(xué)的機(jī)群系統(tǒng)t h n p s c 2 和位于 上海大學(xué)的超級計算機(jī)自強(qiáng)2 0 0 0 為服務(wù)節(jié)點，建立了包括資源管理、用戶管理、任務(wù) 管理、數(shù)據(jù)庫訪問接口等部分的a c i 管理系統(tǒng)，實現(xiàn)了網(wǎng)格計算環(huán)境。 2 0 0 2 年1 2 月，上海信息網(wǎng)格正式立項，目的是研究符合國際標(biāo)準(zhǔn)的信息網(wǎng)格體系 結(jié)構(gòu)和關(guān)鍵技術(shù)，開發(fā)具有自主知識產(chǎn)權(quán)和推廣價值的信息網(wǎng)格系統(tǒng)軟件、應(yīng)用開發(fā)環(huán) 5 第二章網(wǎng)格及移動a g e n t 相關(guān)技術(shù) 境和虛擬研究平臺，通過對虛擬組織中的計算、數(shù)據(jù)、軟件等各種信息的共享和協(xié)同， 建立具有上海特色的信息網(wǎng)格，并初步實現(xiàn)交通信息網(wǎng)格典型應(yīng)用。2 0 0 3 年1 0 月，教 育部與i b m 合作的中國教育科研網(wǎng)格項目正式啟動，該項目計劃通過教育科研網(wǎng)，將 全國1 0 0 所2 1 1 建設(shè)重點大學(xué)聯(lián)網(wǎng)，實現(xiàn)資源的廣泛共享?！案咝阅苡嬎銠C(jī)及其核心軟 件 是研究網(wǎng)格技術(shù)的一個專項項目，在建立大型計算環(huán)境的基礎(chǔ)上，重點研究網(wǎng)格計 算的相關(guān)技術(shù)問題，開發(fā)基礎(chǔ)網(wǎng)格軟件，實現(xiàn)多個大型超級計算機(jī)中心的計算資源共享， 基于g l o b u s 開發(fā)了織女星網(wǎng)格( v e g ag o s4 0 ) 平臺。該項目已于2 0 0 6 年年初通過 驗收，達(dá)到了預(yù)期目標(biāo)。 ( 2 ) 國外研究現(xiàn)狀 網(wǎng)格技術(shù)研究發(fā)源于美國，美國是目前網(wǎng)格研究走在世界最前列的國家。開發(fā)了 g l o b u s 、c o n d o r 、l e g i o n 等比較有影響的軟件和工具。 美國軍方正規(guī)劃實施一個宏大的網(wǎng)格計劃，叫做“全球信息網(wǎng)格g i g ( g l o b m i n f o r m a t i o ng r i d ) ”，預(yù)計在2 0 2 0 年完成。作為這個計劃的一部分，美國海軍和海軍陸戰(zhàn) 隊已啟動了一個耗資1 6 0 億美元、歷時8 年的項目，包括系統(tǒng)的研制、建設(shè)、維護(hù)和升 級。美國能源部的山地國家實驗室的“先進(jìn)戰(zhàn)略計算創(chuàng)新計劃網(wǎng)格( a s c ig r i d ) ”主要 用于核武器研究。美國國防部和歐洲能源機(jī)構(gòu)等在兩三年前先后采用了網(wǎng)格技術(shù)。 英國建立了全球最大的網(wǎng)格計算機(jī)系統(tǒng)。該網(wǎng)格系統(tǒng)由6 0 0 0 多臺分散在7 8 個國家的 計算機(jī)組成，而英國就擁有其中的1 0 0 0 多臺，它是“大型強(qiáng)子對撞機(jī)計算網(wǎng)格 ( l c g ) 的一部分。l c g 是全球目前最大的網(wǎng)格系統(tǒng)，而且也是第一個永久性網(wǎng)格系統(tǒng)。 總的來看，在涉及企業(yè)應(yīng)用時，網(wǎng)格計算目前仍處于早期階段。在公用事業(yè)計算中， 網(wǎng)格應(yīng)用剛剛起步，i b m 、h p 、o r a c l e 和s u n 等廠商目前都還沒有將網(wǎng)格技術(shù)視為公用 事業(yè)計算的基礎(chǔ)，而是把它當(dāng)做公用事業(yè)計算的關(guān)鍵組成部分。 2 1 2 網(wǎng)格的體系結(jié)構(gòu) 首先，是以協(xié)議為中心的“五層沙漏”網(wǎng)格體系結(jié)構(gòu)。 “五層沙漏 結(jié)構(gòu)模型( 圖2 1 ) 是g l o b u s 項目在早期提出的具有一般性的網(wǎng)格體系結(jié) 構(gòu)，是以協(xié)議為中心的“協(xié)議結(jié)構(gòu) ，強(qiáng)調(diào)協(xié)議的層次及其在網(wǎng)格的資源共享和互操作 中的地位。該結(jié)構(gòu)建立在互聯(lián)網(wǎng)協(xié)議之上，以互聯(lián)網(wǎng)協(xié)議中的通信、路由、名字解析等 功能為基礎(chǔ)，自下而上分為五層：構(gòu)造層、連接層、資源層、匯集層和應(yīng)用層。每層都 有自已的服務(wù)、a p i ( a p p l i c a t i o np r o g r a m m i n gi n t e r f a c e ) 和s d k ( s o f t w a r ed e v e l o p m e n t 6 中國石油大學(xué)( 華東) 碩士學(xué)位論文 k i t ) ，上層協(xié)議調(diào)用下層協(xié)議的服務(wù)。 工具與應(yīng)用 應(yīng)用層 、斷與矽 匯聚層 叫與服務(wù)的安戛尊問 資源層 連接層 形機(jī)、褥、k 構(gòu)造層 圖2 - 1 五層沙漏結(jié)構(gòu) f i 9 2 - 1 f i v eh o u r g l a s ss t r u c t u r e 構(gòu)造層的功能是向上提供網(wǎng)格中可供共享的資源，它們是物理或邏輯實體。其資源 可以是計算資源、存儲系統(tǒng)、目錄、網(wǎng)格資源、分布式文件系統(tǒng)、分布式計算機(jī)池、計 算機(jī)集群等。構(gòu)造層提供的功能越豐富，就可以為上層支持更多的高級操作。 連接層定義了網(wǎng)格中網(wǎng)絡(luò)事務(wù)處理通信與授權(quán)控制的核心協(xié)議。通信協(xié)議允許在構(gòu) 造層資源之間交換數(shù)據(jù)，包括傳輸、路由、命名等功能。建立在通信服務(wù)之上的認(rèn)證協(xié) 議提供加密的安全機(jī)制，用于識別用戶和資源。 資源層的主要功能就是實現(xiàn)對單個資源的共享。建立在連接層的通信和認(rèn)證協(xié)議之 上，該層定義的協(xié)議包括安全初始化、監(jiān)視、控制單個資源的共享操作，審計以及付費 等。資源層考慮的是單個的局部資源，而對全局狀態(tài)和跨越分布資源集合的原子操作則 不予考慮，留給匯集層解決。 匯集層的作用是將資源層提交的受控資源匯集在一起，供虛擬組織的應(yīng)用程序共 享、調(diào)用。為了對來自應(yīng)用的共享進(jìn)行管理和控制，匯集層提供目錄服務(wù)、資源分配、 日程安排、資源代理、資源監(jiān)測診斷、網(wǎng)格啟動、負(fù)荷控制、賬戶管理等多種功能。 應(yīng)用層是網(wǎng)格上用戶的應(yīng)用程序。應(yīng)用程序通過各層的a p i 調(diào)用相應(yīng)的服務(wù)，再通 過服務(wù)調(diào)用網(wǎng)格上的資源來完成任務(wù)。應(yīng)用程序的開發(fā)涉及大量的庫函數(shù)。為便于網(wǎng)格 應(yīng)用程序的開發(fā)，需要構(gòu)建支持網(wǎng)格計算的庫函數(shù)。 “五層沙漏”結(jié)構(gòu)是一個抽象層次結(jié)構(gòu)，它的一個重要特點就是“沙漏 形狀。這 是因為各層協(xié)議的數(shù)量不同，對于最核心的部分沙漏的瓶頸，定義核心抽象和協(xié)議 的一個小集合( 如在i n t e m e t 0 0 的t c p 和h r r p ) 。許多不同的高層( 沙漏的頂部) 行為映射 7 第二章 網(wǎng)格及移動a g e n t 相關(guān)技術(shù) 到它們的上面，它們自身也能被映射到不同的基本技術(shù)之上( 沙漏的底部) ，所以核心協(xié) 議的數(shù)量是較少的，這樣有利于協(xié)議的移植，也容易實現(xiàn)和得到支持。在五層結(jié)構(gòu)中， 資源層和連接層共同組成了這一核心瓶頸部分。五層沙漏結(jié)構(gòu)使得不同的應(yīng)用可以在統(tǒng) 一的網(wǎng)格體系結(jié)構(gòu)框架下使用相同的低層協(xié)議。 另一種重要的網(wǎng)格體系結(jié)構(gòu)是以服務(wù)為中心的開放網(wǎng)格服務(wù)結(jié)構(gòu)o g s a 1 t 】( o p e n g r i ds y s t e ma r c h i t e c t u r e ) 。 圖2 - 2o g s a 的體系結(jié)構(gòu) f i g2 - 2 o g s aa r c h i t e c t u r e o g s a 的核心思想是結(jié)合g l o b u s 與目前熱門的分布式技術(shù)w e bs e r v i c e ，通過抽象、 封裝各種類型的資源、信息、數(shù)據(jù)，并按照統(tǒng)一規(guī)范定義一系列的接口用于服務(wù)發(fā)現(xiàn)、 動態(tài)服務(wù)實例創(chuàng)建、生命期管理、通知等操作。o g s a 對w e bs e r v i c e 進(jìn)行了擴(kuò)展，提出 了網(wǎng)格服務(wù)( g r i ds e r v i c e ) 1 1 2 1 的概念。在一個o g s a 架構(gòu)的網(wǎng)格中，一切都是網(wǎng)格服務(wù)， 因此網(wǎng)格就可以視為可擴(kuò)展的網(wǎng)格服務(wù)的集合。 o g s a 是一個層次結(jié)構(gòu)體系，每層都有非常清晰的功能劃分，核心層是o g s i ( o p e n g r i ds y s t e mi n f r a s t r u c t u r e ) ，它提供了基礎(chǔ)構(gòu)件和o g s a 的核心平臺服務(wù)，是一個標(biāo)準(zhǔn)服 務(wù)集。最高層的應(yīng)用和服務(wù)使用低層核心平臺組件和o g s i t l 3 】。 最后，我們介紹一下基于移動a g e n t i 勺格體系結(jié)構(gòu)： ( 1 ) 通信基礎(chǔ)設(shè)施。提供移動a g e n t 平臺的網(wǎng)絡(luò)通信機(jī)制，這些機(jī)制大多是分布式計 算技術(shù)。 ( 2 ) 移動a g e n t 平臺。提供移動a g e n t 的運行環(huán)境。 ( 3 ) 注冊服務(wù)。支持各種網(wǎng)格相關(guān)的組件注冊到網(wǎng)格中，以聲明這些組件的功能和 通信方式，這些組件有一般組件和移動a g e n t 組件兩種類型。 r 中國石油大學(xué)( 華東) 碩士學(xué)位論文 ( 4 ) 目錄及元數(shù)據(jù)服務(wù)。支持移動a g e n t 的目錄存儲。 ( 5 ) 登錄服務(wù)。為用戶提供登錄入口。 ( 6 ) 通訊服務(wù)。通訊服務(wù)主要針對組件間的交互。一方面是一般組件的通訊，另一 方面是多a g e n t 交互，可以使用一些a g e n t 通訊語言來達(dá)至l j a g e n t 交互的目的。 ( 7 ) 日志服務(wù)。日志記錄的內(nèi)容包括網(wǎng)格組件的行為、消息、故障等。 ( 8 ) 安全服務(wù)。支持網(wǎng)格相關(guān)安全措施的采用和配置管理。 ( 9 ) 發(fā)布和訂閱服務(wù)。發(fā)布和訂閱服務(wù)更新等消息，便于感興趣的用戶及時獲得需 要的信息。 ( 1 0 ) 可視化服務(wù)及工具。提供可視化服務(wù)的一些基礎(chǔ)信息，如移動a g e n t 的實時交 互信息、系統(tǒng)響應(yīng)信息，包括流量和性能的可視化信息等。 ( 1 1 ) 網(wǎng)格管理服務(wù)及工具。提供對網(wǎng)格服務(wù)的配置、檢測、安全及故障管理功能。 圖2 - 3 基于移動a g e n t 的網(wǎng)格體系結(jié)構(gòu) f i 9 2 - 3 b a s e do nm o b i l ea g e n tg r i da r c h i t e c t u r e 2 1 3 網(wǎng)格服務(wù)及開發(fā)工具 目前的開放網(wǎng)格服務(wù)體系結(jié)構(gòu)( o g s a ) 將o l o b u s 標(biāo)準(zhǔn)與商用的w e bs e r v i c e s 標(biāo)準(zhǔn)結(jié) 合起來，讓網(wǎng)格能夠支持w e bs e r v i c e s ，在w e bs e r v i c e s 的基礎(chǔ)上提出了“網(wǎng)格服務(wù) 概念。o g s a 下，所有資源都抽象為服務(wù)，資源發(fā)現(xiàn)機(jī)制面對的是封裝成服務(wù)的資源， 而不是各種各樣原始的物理資源，大大簡化了資源發(fā)現(xiàn)問題的解決，從而使得資源發(fā)現(xiàn) 問題歸于服務(wù)發(fā)現(xiàn)問題。 9 第二章網(wǎng)格及移動a g e n t 相關(guān)技術(shù) 依照o g s i 的定義，每個網(wǎng)格服務(wù)都是一個w e bs e r v i c e ，反之則不一定正確。網(wǎng)格 服務(wù)在r p c 協(xié)議、接口描述等方面分別沿用了w e bs e r v i c e 中的s o a p ( s i m p l eo b j e c t a c c e s sp r o t o c 0 1 ) ，w s d l ( w e bs e r v i c ed e s c r i p t i o nl a n g u a g e ) 等技術(shù)，只是需要對w s d l 進(jìn)行擴(kuò)展，同時又在以下方面對w e bs e r v i c e 進(jìn)行了擴(kuò)充： ( 1 ) 提供有狀態(tài)服務(wù)。這一點是相對w e bs e r v i c e 所提供的無狀態(tài)服務(wù)而言。在w e b s e r v i c e 中，服務(wù)并不保存與用戶相關(guān)的狀態(tài)信息，一個w e bs e r v i c e 在不同用戶眼中都 是同一個東西。而網(wǎng)格服務(wù)則可向用戶提供有狀態(tài)服務(wù)，可以為每個用戶生成一個服務(wù) 實例，同時提供了一套機(jī)制使用戶可以對狀態(tài)數(shù)據(jù)進(jìn)行查詢。 ( 2 ) 提供瞬時服務(wù)。在w e bs e r v i c e 中，所有的服務(wù)都是永久服務(wù)，即服務(wù)實例的生 命期貫穿其宿主環(huán)境生命期的始終。而網(wǎng)格服務(wù)除繼續(xù)對w e bs e r v i c e 中的永久服務(wù)提供 支持外，還提供了瞬時服務(wù)模式，即用戶需要服務(wù)時才創(chuàng)建服務(wù)實例，分配資源。一旦 用戶使用完畢后即可釋放資源、銷毀服務(wù)實例，從而提高資源的利用率。 下面介紹一下網(wǎng)格開發(fā)工具包g l o b u s ： g l o b u s 是一個網(wǎng)格技術(shù)的基礎(chǔ)研究項目，由美國a r g o n n e 國家實驗室及多所大學(xué)和 研究機(jī)構(gòu)聯(lián)合開發(fā)，目前，g l o b u s 已成為網(wǎng)格業(yè)界公認(rèn)的網(wǎng)格基礎(chǔ)開發(fā)平臺。此工具包 能夠用來幫助規(guī)劃和組建大型的網(wǎng)格實驗和應(yīng)用平臺，開發(fā)適合大型網(wǎng)格系統(tǒng)運行的應(yīng) 用程序。 g l o b u st o o l k i t 是g l o b u s 項目最重要的實踐成果，其第一版在1 9 9 9 年推出，其后的主 要版本有1 1 3 和1 1 4 ，2 0 0 2 年底推出2 2 版。2 0 0 3 年g l o b u s 項目推出基于o g s a 體系結(jié)構(gòu) 并融合w e bs e r v i c e 技術(shù)的g l o b u st o o l k i t 3 0 版。2 0 0 5 年初發(fā)布了基于w s r f ( w e bs e r v i c e s r e s o u r c ef r a m e w o r k ) 的g l o b u st o o l k i t 4 0 版。w s r f 是建立在已存在的w e b 服務(wù)定義和技 術(shù)基礎(chǔ)上的，幫助實現(xiàn)了網(wǎng)格計算系統(tǒng)管理和w e b 服務(wù)的統(tǒng)一。g t 4 提供a p i ( a p p l i c a t i o n p r o g r a m m i n gi n t e r f a c e s ) 來構(gòu)建有狀態(tài)的w e b 服務(wù)，其目標(biāo)是建立分布式異構(gòu)計算環(huán)境。 從中間件的角度來看w s r f 提供了應(yīng)用間的簡單的互聯(lián)互通，成為網(wǎng)格中間件事實上的 國際標(biāo)準(zhǔn)，使g t 4 簡化了打造網(wǎng)格運算應(yīng)用程序。 2 2網(wǎng)格資源發(fā)現(xiàn)的需求 資源加入網(wǎng)格時，向網(wǎng)格注冊自己，把與自己有聯(lián)系的信息報告給網(wǎng)格，以便自己 能夠被他人使用。網(wǎng)格的資源管理設(shè)施把資源報告信息存儲下來，供日后使用資源的用 戶使用。一個資源一旦加入網(wǎng)格，就可以被請求該類資源的用戶使用。 1 0 中國石油大學(xué)( 華東) 碩士學(xué)位論文 網(wǎng)格資源有以下特點：資源種類繁多，功能各異，資源的地理分布極廣，資源之間、 資源和客戶以及客戶之間往往通過廣域網(wǎng)( 如i n t e m e t ) 連接。網(wǎng)格應(yīng)該為用戶提供一種功 能，能夠根據(jù)用戶的請求從網(wǎng)格資源中找到滿足用戶請求的資源。不同于d n s ( d o m a i n n a m es e r v i c e ) 服務(wù)或w e b 搜索，網(wǎng)格中的資源發(fā)現(xiàn)將是更復(fù)雜的發(fā)現(xiàn)，是根據(jù)資源請求 者的資源請求描述，從網(wǎng)格上為請求者找到滿足請求描述要求的合適資源的過程，是把 資源和請求者聯(lián)系起來的重要環(huán)節(jié)，有了資源發(fā)現(xiàn)請求才能使用自己請求的資源。否則， 大量資源放在網(wǎng)格上，請求者不知道自己能夠使用哪個資源。 目前網(wǎng)格中的資源發(fā)現(xiàn)面臨許多問題，作為一種廣域的大規(guī)模分布式環(huán)境，現(xiàn)有 i n t e m e t 存在的帶寬和延遲限制以及網(wǎng)絡(luò)的不可靠性，資源類型和數(shù)量巨大，而且要求一 定程度的協(xié)同工作，并且資源是動態(tài)變化的，包括資源屬性的變化，以及在網(wǎng)格內(nèi)的復(fù) 制和遷移等，使現(xiàn)有的網(wǎng)格資源發(fā)現(xiàn)機(jī)制不能滿足用戶的需求。 資源發(fā)現(xiàn)功能的強(qiáng)弱，直接決定了網(wǎng)格的使用效率和友好程度。因此，我們需要一 種適合網(wǎng)格特征的、高效的資源發(fā)現(xiàn)機(jī)制。 2 3已有的網(wǎng)格資源發(fā)現(xiàn)模型 目前對于在網(wǎng)格環(huán)境下資源發(fā)現(xiàn)機(jī)制的研究眾多，這些研究為基于a g e n t 的網(wǎng)格資 源發(fā)現(xiàn)機(jī)制的研究打下了堅實的基礎(chǔ)。這些資源發(fā)現(xiàn)機(jī)制從本質(zhì)上來說，可分為集中式、 分布式和層次式，主要的研究如下。 2 3 1 集中式網(wǎng)格資源發(fā)現(xiàn)模型 g l o b u sm d s t l 4 1 是g l o b u st o o l k i t 提供的信息服務(wù)組件，它提供網(wǎng)格資源的信息和狀 態(tài)。m d s 包含網(wǎng)格資源信息服務(wù)g 剛s ( g r i dr e s o u r c ei n f o r m a t i o ns e r v i c e ) 和網(wǎng)格索引信 息服務(wù)g i i s ( g r i di n d e xi n f o r m a t i o ns e r v i c e ) 。m d s 實現(xiàn)了基于l d a p 的樹狀元