基于社會熟人網(wǎng)絡(luò)的遷移工作流路徑動態(tài)規(guī)劃方法的研究.pdf

1、遷移工作流是近年來工作流研究的新方向，是一種基于移動agent計算的工作流管理新模式。遷移工作流引擎、遷移實例(migrating instance，mi)和工作位置是組成遷移工作流系統(tǒng)的三要素，其中遷移工作流引擎創(chuàng)建并派遣遷移實例，遷移實例在工作位置之間連續(xù)遷移并就地利用服務(wù)（運行時服務(wù)和工作流服務(wù)），以完成具體業(yè)務(wù)過程。因為遷移工作流模型能夠大大提高工作流系統(tǒng)適應(yīng)動態(tài)環(huán)境的靈活性，特別適合需要傳遞大量數(shù)據(jù)和需要大量調(diào)用遠(yuǎn)程服務(wù)的分布

2、式業(yè)務(wù)并發(fā)處理過程，因此受到研究者和業(yè)界的高度重視。
　　 遷移工作流模型雖然克服了傳統(tǒng)工作流管理和分布式環(huán)境的諸多不足，但是由于多機構(gòu)、跨地域的大規(guī)模業(yè)務(wù)協(xié)作過程越來越多，囿于部門或機構(gòu)分工及業(yè)務(wù)自治等原因，在工作流執(zhí)行開始階段規(guī)劃旅行圖的做法越來越不能滿足實際需要，而且易造成工作流效率低下和環(huán)境適應(yīng)性差等問題。因此，為了提高工作流執(zhí)行效率，增強工作流系統(tǒng)適應(yīng)動態(tài)環(huán)境變化的能力，本文提出社會熟人網(wǎng)絡(luò)模型，并基于此模型給出工作流

3、路徑動態(tài)規(guī)劃方法。
　　 本文首先提出社會熟人網(wǎng)絡(luò)模型。該模型結(jié)合了社會學(xué)的研究觀點，根據(jù)六度分離理論，最多可以通過四個人就能認(rèn)識世界上任何一個陌生人，這也就保證了在遷移工作流系統(tǒng)中我們可以通過熟人和系統(tǒng)中的其他參與者合作，同時也保證了路徑的可達性。每個社會成員都有一個通過社會活動形成的熟人集合，基于社會熟人關(guān)系的傳遞性，即借助于熟人推薦，全部社會成員可以構(gòu)成一個社會熟人網(wǎng)絡(luò)。每個社會成員的熟人關(guān)系都可以分為同行熟人和合作熟人兩

4、種類型，且熟人關(guān)系用熟悉度來衡量。同時，每個社會成員也都有自己的社會熟人域，為動態(tài)規(guī)劃方法的提出做準(zhǔn)備。
　　 在遷移工作流系統(tǒng)中，基于社會熟人網(wǎng)絡(luò)模型，本文采用工作位置推薦和遷移實例自主選擇相結(jié)合的方法，提出了遷移工作流路徑動態(tài)規(guī)劃算法。當(dāng)遷移實例向當(dāng)前工作位置請求遷出時，當(dāng)前工作位置首先為其推薦服務(wù)可滿足的位置集合，并按熟悉度遞減順序排列：而遷移實例首要考慮系統(tǒng)執(zhí)行效率的問題，因此遷移實例首先根據(jù)工作位置承諾的服務(wù)時間作為選