基于多Agent的網(wǎng)格工作流引擎研究.pdf

1、目前，很多在網(wǎng)格上面執(zhí)行的大規(guī)模的科學應用都被表述成復雜的工作流應用；在過去的幾年中，網(wǎng)格工作流的研究已經(jīng)逐漸的成為網(wǎng)格應用中最為重要的一部分。工作流被定義成為一系列網(wǎng)格應用的聚合，這些應用一般以一定的順序在分布式網(wǎng)格資源上面執(zhí)行。網(wǎng)格工作流管理系統(tǒng)通常用來在網(wǎng)格環(huán)境中定義，管理和執(zhí)行這些工作流應用。然而，由于網(wǎng)格環(huán)境的復雜性，多樣性，異構性和動態(tài)性，所以在網(wǎng)格環(huán)境的工作流管理系統(tǒng)一般都比較的脆弱，難于管理以及不安全。本文旨在提出一個基

2、于多Agent的能夠自適應于多變動態(tài)的網(wǎng)格環(huán)境的網(wǎng)格工作流管理系統(tǒng)。主要包括以下內(nèi)容：
　　 首先，研究了網(wǎng)格工作流引擎中的資源調(diào)度算法。一個工作流管理系統(tǒng)需要用特定的調(diào)度策略來匹配工作流中的任務和網(wǎng)格資源來滿足用戶的需求。本文首先給出了一系列的網(wǎng)格工作流調(diào)度算法，包括啟發(fā)式算法和元啟發(fā)式算法。然而，這些算法在本質(zhì)上都是靜態(tài)的，雖然說它們給在考慮到網(wǎng)格資源的當前狀態(tài)的情況下給出一個很好的調(diào)度，但是它們并沒有考慮到網(wǎng)格環(huán)境的動態(tài)性

3、。所以，在這里本文給出了一個動態(tài)的網(wǎng)格工作流調(diào)度算法DCP-G(Dynamic CriticalPath for Grids)，并且利用GridSim工具包來進行模擬實驗，分別對前面所提的那些靜態(tài)算法和DCP-G算法進行模擬，并且對它們的調(diào)度結果做出比較。
　　 然后，提出了一個基于多Agent的網(wǎng)格工作流體系架構。本文先對已有的網(wǎng)格體系架構進行一個詳細的分析，根據(jù)網(wǎng)格聯(lián)盟的定義提出了一個網(wǎng)格工作流系統(tǒng)的層次結構，并對這個層次結

4、構進行細分，最后給出了整個系統(tǒng)的架構。這個架構分為五層：資源層、核心服務層、應用基礎服務層、工作流管理層和用戶層。在這個架構中，系統(tǒng)會把用戶所提交的請求虛擬成工作流中的任務，然后通過虛擬組織提交給系統(tǒng)，工作流管理系統(tǒng)再依據(jù)用戶所提交的任務表所組成的應用目錄，聯(lián)合下層所提交的資源數(shù)據(jù)目錄，給出一個恰當?shù)墓ぷ髁髡{(diào)度，并且把系統(tǒng)執(zhí)行的情況通過用戶界面反饋給用戶。在整個工作流運行的過程中，都必須得保證網(wǎng)格服務的服務質(zhì)量QoS以及良好的性能。