基于免疫理論的遷移工作流實例安全路徑規(guī)劃研究.pdf

1、工作流是針對工作中具有固定程序的常規(guī)活動而提出的一個概念。通過將工作活動分解成定義良好的任務(wù)、角色、規(guī)則和過程來進行執(zhí)行和監(jiān)控，達到提高生產(chǎn)組織水平和工作效率的目的，為企業(yè)更好地實現(xiàn)經(jīng)營目標提供了先進的手段。 遷移工作流是將移動計算技術(shù)引入到傳統(tǒng)的工作流管理系統(tǒng)而得到的一種新技術(shù)。基于移動計算范型的遷移工作流系統(tǒng)框架主要由遷移工作流管理引擎、遷移實例和工作位置三要素構(gòu)成。遷移工作流管理引擎完成工作流過程定義、遷移實例生成和多遷移

2、實例協(xié)調(diào)等；工作位置包括?？空痉?wù)器及其相關(guān)聯(lián)的工作機網(wǎng)絡(luò)，是遷移實例的運行場所；遷移實例（Migrating Instance，MI）被定義為任務(wù)的執(zhí)行體，它由工作流引擎生成，可以自主的在合適的工作位置之間進行遷移，并通過工作位置提供的本地資源和服務(wù)執(zhí)行一項或多項任務(wù)，當遷移工作流實例發(fā)現(xiàn)當前工作位置不能滿足其執(zhí)行任務(wù)的要求時，可以遷移到另一個能滿足其要求的工作位置上繼續(xù)執(zhí)行。 遷移工作流路徑規(guī)劃研究是遷移工作流研究中的一個重

3、要方向。它優(yōu)化了遷移實例的遷移尋址過程。所謂路徑規(guī)劃是指遷移實例按照某一性能指標搜索一條從起始狀態(tài)到目標狀態(tài)的最優(yōu)或次優(yōu)路徑。MI在進行路徑規(guī)劃時，需要根據(jù)遷移實例要完成的任務(wù)，工作位置提供的服務(wù)能力、網(wǎng)絡(luò)的安全性、網(wǎng)絡(luò)的軟硬件環(huán)境及其他約束條件等決定最優(yōu)遷移路徑。目前大多數(shù)針對遷移工作流路徑規(guī)劃的的研究工作，一般考慮兩方面的因素：資源環(huán)境和服務(wù)能力。而由于遷移工作流系統(tǒng)具有智能性、動態(tài)性和自主性等各種特性，因此需要從全局的角度反映環(huán)境

4、的動態(tài)變化并給出路徑規(guī)劃的解決方法。 基于以上研究背景，本文認為路徑規(guī)劃應(yīng)能感知全局的環(huán)境信息，并要能夠反映出系統(tǒng)資源的動態(tài)變化。文章根據(jù)遷移工作流的系統(tǒng)框架，提出了一種基于任務(wù)序列的全局路徑規(guī)劃和基于服務(wù)選優(yōu)的局部路徑規(guī)劃相結(jié)合的路徑規(guī)劃方法，將路徑規(guī)劃問題轉(zhuǎn)化為多目標優(yōu)化問題。文章給出了遷移工作流路徑規(guī)劃實現(xiàn)框架圖，并對規(guī)劃過程進行了描述。基于模糊數(shù)學(xué)，對工作位置的安全性用安全系數(shù)的概念來描述和量化；基于免疫算法，給出了局部