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

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

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

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

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