資源發現機制

資源發現機制是關係到廣域分散式環境中資源共享和協同工作效率的關鍵在計算格線、Web服務和P2P技術中的一個機制。

基本概況

資源發現機制是關係到廣域分散式環境中資源共享和協同工作效率的關鍵在計算格線Web服務P2P技術中,都需要對這個問題進行深入研究。
通過分析和實驗,可以認為提出的資源發現機制具有以下特點:可在較小的開銷下取得滿意的資源定位性能,並具有格線環境下的可擴展性;能夠適應格線資源動態變化的特性;能夠解決資源發現過程中的負載平衡問題;可支持多種格線資源與套用。

發展背景

在已有的格線系統中,資源查找主要有兩種方式,即Flooding查找方法和集中查找方法。

Flooding查找方法

 Flooding查找方法主要套用於對等P2P網路,這是一個完全分散化的網路系統,各個格線節點在格線中地位對等,沒有固定的系統拓撲結構,具體系統結構都是在發展中動態自發形成的。Flooding採用廣播的方式,向鄰居的計算機節點發出帶有查詢關鍵字的Query指令,查詢在網路中迅速逐跳擴散,它有兩個控制查詢範圍或查詢半徑的域TTL(Time To Life)和Hops,查詢每前進一步,TTL就減1,Hops就加1,因此給予TTL不同的初值,就可以獲得不同的查詢半徑。隨著跳數(Hops)的增加,查詢訪問到的主機數量急劇增大。Flooding查找方法能夠有效解決伺服器模式的缺點和問題,它的基本搜尋思想是利用全部網路資源為每一個成員服務,每一個節點都儲存了周邊相鄰節點的資源信息,用最短的時間開銷把查詢訊息擴散到最多的網路成員處,保證查找範圍的最大廣度和深度。但是,這不可避免地帶來大量無效訊息,浪費寶貴的網路頻寬及機器計算資源等矛盾和問題。

集中查找方法

 相對來講,集中查找方法可以有效的避免Flooding技術帶來的難題,它的基本思想是把整個格線的資源信息都集中儲存在一個資源資料庫上,當用戶節點需要資源時,通過資源資料庫查找整個網路中的資源信息,然後定位資源在格線中的位置。集中查找的好處是可以避免大量無效的查找訊息,節省網路頻寬,降低查找開銷,提高查找效率,有利於資源的總體調度。但是缺點也是顯而易見的,那就是所有的資源查找都必須通過一個集中的資源資料庫,當格線中的節點成千上萬時,查找的效率會下降,甚至資源資料庫可能成為整個格線的瓶頸。再者,格線資源的動態性決定了資源資料庫的維護有一定的難度,需要周期性的傳送訊息與個資源節點聯繫來更新資源資料庫上的資源信息。

關鍵技術

比較流行的資源管理結構模型是將以上兩種查找方式結合起來,即在格線的局部網路中用使用集中查找方式,在整個格線中資源路由器之間的查找則使用Flooding查找方式(如中科院的織女星格線)。在局部網路中設定資源路由器,採用C/S模式,用戶節點請求資源時先訪問資源路由器上的資源資料庫,若局部網路中存在所需資源,則資源路由器返回該資源的節點地址。當所需資源不存在該局部網路時,需要通過資源路由器訪問格線中的其他資源路由器來查詢資源,此時資源路由器之間屬於一種對等網路,可以採用P2P網路的Flooding技術來進行資源搜尋。

主要問題

隨著格線計算的迅速發展,未來格線的規模可能非常龐大,節點數目可能達到幾萬甚至幾億,此時,一些小問題也將會被放大,需要進一步去探索,去解決。格線資源發現機制面臨的問題主要有:
(1)格線中的計算機節點每次請求資源,都必須先訪問資源路由器,然後資源路由器再在資源信息資料庫中查詢所需資源的相關信息。需要最佳化查詢算法減少資源請求節點對資源路由器的訪問次數和對資源信息資料庫的查詢次數。
(2)Flooding搜尋方式的搜尋效率極其低下,在搜尋的過程中會產生大量的多餘的查詢訊息。當格線中的節點和資源路由器的數目非常龐大時,這些無用訊息的數量也將會變得十分的龐大,嚴重浪費網路頻寬。需要最佳化Flooding算法,提高資源搜尋的精確度,縮小搜尋的範圍。
(3)格線中有大量的資源,有好有壞,有多有少,需要運用各種評估策略對資源進行性能分析和風險分析。

相關詞條

相關搜尋

熱門詞條

聯絡我們