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

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

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

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

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