開放網(wǎng)格服務體系結(jié)構(OGSA)的出現(xiàn)使得原來的網(wǎng)格資源管理模式不能夠滿足要求,本文引入代理技術，詳細地介紹了多代理技術，代理交互等概念，改善了OGSA模型中Web服務層，將多代理技術應用于網(wǎng)格服務體系結(jié)構，根據(jù)堆優(yōu)先權算法，設計出多過程算法提高了服務效率，并設計出基于多代理的公安局網(wǎng)格服務管理模型系統(tǒng)。
1 引言
隨著網(wǎng)絡速度的成倍增長，各種計算資 源的能力越來越強大，這使得一種新的網(wǎng)格 計算模式——網(wǎng)格計算的出現(xiàn)成為可能。網(wǎng)格計算是指在動態(tài)的、異構的、廣域的虛擬 組織中進行的協(xié)同資源共享和問題求解 [1]。 在分布式系統(tǒng)中，軟件代理起著越來越重要的作用[2]。
它在提高效率和性能方面 有很大的優(yōu)勢。代理是一個自治的過程，它 具有反饋，適應環(huán)境變化，與用戶協(xié)作，與其它代理交互的特點。這些特點被用于實現(xiàn) 資源管理，工作流管理和性能優(yōu)化[3，4]。
本文首先介紹了網(wǎng)格的基本概念，然后 引出了多代理的相關知識，在此基礎上，結(jié) 合網(wǎng)格框架，將多代理技術應用于公安局網(wǎng) 格服務模型。
2 網(wǎng)格技術
網(wǎng)格是把整個因特網(wǎng)整合成一臺巨大 的超級計算機，實現(xiàn)各種資源的全面共享。 當然，網(wǎng)格并不一定非要這么大，也可以構造地區(qū)性的網(wǎng)格，如企事業(yè)內(nèi)部網(wǎng)格、局域 網(wǎng)網(wǎng)格，甚至家庭網(wǎng)格和個人網(wǎng)格等等。網(wǎng) 格的本質(zhì)特征是：分布于資源共享。分布是網(wǎng)格最本源的特征，網(wǎng)格是通過集中分散的 資源完成計算的，資源共享是一種集中資源 高度抽象。網(wǎng)格的特點：分布性，共享性，自相似性，動態(tài)性，異構性，多級自治管理 域等等[5]。
隨著網(wǎng)格的發(fā)展，現(xiàn)在主要有兩個網(wǎng)格 體系結(jié)構標準：一個是面向協(xié)議的五層沙漏 結(jié)構，另一個是面向服務的開放式網(wǎng)格服務 體系結(jié)構(Open Grid Service Architecture)[6] 。
如圖1 顯示了OGSA 的基本框架。OGSA 是在原來“五層沙漏結(jié)構” 的基礎上，結(jié)合最新的Web Service 技術提出來的，它解決了兩個重要的問題，即標 準服務接口的定義和協(xié)議的識別。OGSA 包 括兩大關鍵技術，即網(wǎng)格技術和Web Service 技術。
以服務為中心是OGSA 的基 本思想，在 OGSA 中一切都是服務，包括計 算機、程序、數(shù)據(jù)、儀器設備等。這種觀念，有利于通過統(tǒng)一的標準接口來管理和使用 網(wǎng)格。這一結(jié)構的意義，就在于它將網(wǎng)格從 以科學和工程計算為中心的學術研究領域，擴展到更廣泛的以分布式系統(tǒng)服務集成為 主要特征的社會經(jīng)濟活動領域[7]。
3 多代理技術
代理技術[11]廣泛地用于人工智能領 域。它能運行于一臺計算機或一類同性質(zhì)的 系統(tǒng)中。具有自治，自適應，交互，互操作等特點。這些特點可以保證網(wǎng)格服務的性 能。特別是服務發(fā)現(xiàn)機制能提高性能。本文 所述的代理的技術主要應用于OGSA 的第三層，即Web服務層。
3.1多代理層次模型
多代理層次模型如圖2 所示。這個模型 主要是用來改進開放式網(wǎng)格服務系統(tǒng)的性 能的.在所提出的結(jié)構中，網(wǎng)格服務功能是由代理所表現(xiàn)出來的。
一般的，像自適應性 和互操作性等特點與網(wǎng)格服務相結(jié)合來提 高網(wǎng)格服務功能。網(wǎng)格中基于代理部署的優(yōu) 點是服務性能將會由網(wǎng)格學習和交互所改善。 代理服務管理器(ASM)是一個重要的部 件，它管理著大規(guī)模同類分布式環(huán)境，同時 它也管理所有的代理。ASM 所起的作用是監(jiān) 視、調(diào)度和提供代理管理機制，同時，ASM 也與用戶相交互。除此之外，監(jiān)視模塊被提 供用來從代理接收數(shù)據(jù)和管理代理系統(tǒng)。
代理是基于層次模型。層次模型被用于 解決可測量性問題。大規(guī)模復雜的軟件系統(tǒng) 大都采用軟件代理。在圖2中，代理有相同 的組件模型。
當然，每個代理都有一組相同 的功能集合。發(fā)送請求和提供服務是網(wǎng)格服 務系統(tǒng)中所有代理的特點。所采用的模型主 要的目的是滿足可測量性的要求，可測量要 求是網(wǎng)格計算中的一個關鍵的因素。除此之 外，層次模型也用于代理之間的交流和服務 發(fā)現(xiàn)。
3.2代理交互
代理的交互是基于面向服務的模型。根 據(jù)前面所述，層次模型用來提供目錄，這些 目錄是用于代理發(fā)布他們的功能和尋找請 求所需功能的代理。除了這些功能之外，代 理之間是基于訪問控制表(ACL)[8]來傳遞 消息的。
代理之間的通信如圖3 所示，代理是通 過ACL 來交互的。在模型中，ACL 是由XML 協(xié)議所映射的。XML 的內(nèi)容將會被送到 SOAP(Simple Object Access Protocol)[9]，這是用來XML 編碼用來交換信息。
一個代理 將會被看作是Web服務用來為每一種性能提 供一種方法。在提出的交互模型中，代理者 被代理所請求用來找到其他的位置，它也被 用來固定代理層次。當一個父親與孩子節(jié)點 的連接破壞是，代理者將會用它的含有表示 符合代理位置的表格來重建層次模型。
4 多代理技術在網(wǎng)格中的應用
4.1概述
公安局網(wǎng)格管理系統(tǒng)就是利用網(wǎng)格的 各種技術將各部門的資源結(jié)合在一起，實現(xiàn) 快速、有效、方便的查詢和管理各類資源。 因此根據(jù)前面對網(wǎng)格及多代理機制的描述， 將多代理技術應用于網(wǎng)格服務模型，并設計 出公安局網(wǎng)格服務模型，該模型框架如圖4 所示：
基于多代理的公安局網(wǎng)格模型應具有 如下功能：
1、提供用戶安全認證服務。
2、服務質(zhì)量保證。
3、代理之間能夠協(xié)作可以共同完成任務。
4、代理服務管理管理代理。
基于多代理的公安局網(wǎng)格模型的工作 過程如下：
（1）網(wǎng)格用戶通過用戶身份認證進入網(wǎng) 格管理系統(tǒng)。
（2）網(wǎng)格用戶通過網(wǎng)格應用程序提交網(wǎng) 格應用請求。
（3）代理服務管理接收到用戶的請求后， 將任務分配各個代理處理。
（4）代理在進行任務處理時，同時可以 與代理服務管理進行交互，而且代理之間可 以協(xié)作共同完成某項任務。
（5）代理在完成代理服務管理分發(fā)的任 務后，將結(jié)果交還給代理服務管理，由它向 上層用戶提交結(jié)果。 在基于多代理的公安局服務模型中，對 用戶的請求進行了分類，每一類任務由一種 代理獨立完成或多個代理協(xié)作完成，這恰恰 體現(xiàn)了代理的互操作性。
另外，假設用戶對 所需的服務可能不止一次，當相同的服務再 次需要時，代理就會很快地找到所需的服 務，這滿足了代理自治性的特點。除了以上 兩點之外，模型還有如下優(yōu)點：
1、平臺無 關性。服務資源通過網(wǎng)格服務的虛擬化實現(xiàn) 平臺無關，不同類型的服務資源被封裝能夠 提供不同服務，服務的描述與所提供服務的 具體設備和操作系統(tǒng)無關。
2、服務質(zhì)量保 證。在所提出的模型中，我們利用堆優(yōu)先權 算法[10]，設計出多過程算法來保證服務質(zhì) 量（偽代碼,語言是C++）：
Vector
If(InQueue==NULL)
Wait(data);
Else
{
if(SearchMax(Priority,ProcessQueue))
{
Find(agent);
Send(data,Priority,agent);
EQueue(agent,ProcessQueue);
}
Translate(data);
Store(Sendagent,Receiveagent,
ProcessQueue);
說明如下:InQueue，ProcessQueue是接 收隊列和處理隊列，Priority 是代理的優(yōu)先 權，data 是數(shù)據(jù)。工作原理說明如下：首先 監(jiān)視模塊查詢接收隊列，如果為空就等待數(shù) 據(jù)，否則從處理隊列中選取優(yōu)先權（采用堆 優(yōu)先權算法）最大的代理，把數(shù)據(jù)，優(yōu)先權 保存到處理隊列中，然后傳送數(shù)據(jù)，保存發(fā) 送代理和接收代理到處理隊列。 模型在多代理技術的基礎之上，提出了 在代理服務管理模塊上提供了一個接口，通 過這個接口可以訪問更高一級的公安局的 資源，從而更加有效的實現(xiàn)了資源共享。
系統(tǒng)同時體現(xiàn)網(wǎng)格的優(yōu)點：1、分布性。 各個公安局分布在不同的地方，具有分布 性。2、異構性。組成系統(tǒng)的操作系統(tǒng)有Unix，也有Linux和Windows，操作系統(tǒng)是異構的； 數(shù)據(jù)庫有Oracle 也有SQL 或其他，數(shù)據(jù)庫 也是異構的。3、用戶透明。對于用戶來說， 只需要提交相應的服務請求，便會得到相應 的服務，不需要知道服務的提供者，系統(tǒng)對 用戶是透明的。
5 結(jié)束語
本文先敘述了網(wǎng)格的相關術語，然后引 進了多代理的技術，將多代理技術應用于開 放網(wǎng)格模型中的Web服務層，設計出基于多 代理的網(wǎng)格服務模型，并描述了模型的工作 原理以及模型的優(yōu)點。
創(chuàng)新觀點：把代理技術運用于網(wǎng)格中，利用 堆優(yōu)先權算法，設計出多過程算法保證服務 質(zhì)量，并應用于一個實際的項目中。