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

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

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

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

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