網(wǎng)格工作流環(huán)境下多關鍵資源的任務調(diào)度策略研究.pdf

1、目前，我國大部分地區(qū)政府部門的電子政務建設，對外信息化的交流僅處于信息發(fā)布基礎平臺建設階段。孤立封閉的系統(tǒng)架構，致使信息資源不能共享，數(shù)據(jù)格式不統(tǒng)一，數(shù)據(jù)在不同的系統(tǒng)中重復存在，互相不一致，也致使本該協(xié)同一致的完整業(yè)務過程被人為分割和打碎。這些問題阻礙了政府協(xié)同、監(jiān)管工作效率和公共服務水平的提高，已成為制約中國電子政務發(fā)展的瓶頸。 網(wǎng)格技術的出現(xiàn)，為解決這些問題帶來了契機，因為網(wǎng)格技術的核心就是信息和資源的共享及協(xié)同。但單純的網(wǎng)

2、格系統(tǒng)還缺乏一種有效地構建和處理具有關聯(lián)的復雜網(wǎng)格應用的方法，由于工作流技術能夠使過程自動化和協(xié)同工作，提高工作效率，自然讓人聯(lián)想網(wǎng)格與工作流技術的結(jié)合，從而網(wǎng)格工作流這一概念被提出。由于目前已有的網(wǎng)格工作流系統(tǒng)大多是根據(jù)高能物理或者生物信息學等專用網(wǎng)格系統(tǒng)中的工作流程復用等需求而設計的，它們更偏重于工作流程建模，而且其用戶群體較為單純，所以很少考慮任務調(diào)度方面的問題，相應的調(diào)度策略也沒有優(yōu)先性。對于用戶群體比較復雜的電子政務網(wǎng)格工作流

3、系統(tǒng)而言，由于資源的有限性，用戶提交的任務則需要一定的機制來保證其能在合理的時間內(nèi)完成。 本文首先從網(wǎng)格開始，著重介紹了網(wǎng)格資源管理與任務調(diào)度，并指出任務調(diào)度策略是影響網(wǎng)格系統(tǒng)效率的最重要因素，在此基礎上結(jié)合傳統(tǒng)工作流，指出研究網(wǎng)格工作流的必要性，并對網(wǎng)格工作流以及基于網(wǎng)格工作流的電子政務的關鍵內(nèi)容進行介紹；接著對比了幾種工作流過程建模方法，經(jīng)過分析后選用Petri網(wǎng)對一個電子政務中常見的行政審批業(yè)務的例子建立網(wǎng)格工作流網(wǎng)，并通

4、過對該網(wǎng)格工作流網(wǎng)的分析，得出關鍵部門誤工數(shù)最少的次序調(diào)度對基于網(wǎng)格工作流的電子政務系統(tǒng)的巨大影響；接著結(jié)合排序論中誤工數(shù)最小問題的算法，抽象出數(shù)學模型，并結(jié)合實際運用中出現(xiàn)的問題給出算法的改進；接著在單個關鍵資源的任務調(diào)度基礎之上，建立一個把整體工期劃分到各個階段工期的動態(tài)規(guī)劃模型，討論多個關鍵資源的任務調(diào)度算法，并討論了相關算法的時間復雜度，利用逐次近似法降低復雜度，得到一個在多項式時間內(nèi)可解的動態(tài)規(guī)劃算法；最后利用JAVA實現(xiàn)一個