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

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

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

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

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