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

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

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

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

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