遷移工作流系統(tǒng)中工作位置選擇方法研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)的日益龐大，許多用戶所要求的復(fù)雜業(yè)務(wù)需要分布式環(huán)境中多個(gè)位置合作完成，由此遷移工作流成為近年來工作流研究的熱點(diǎn)問題。在遷移工作流管理系統(tǒng)框架中，將任務(wù)執(zhí)行主體稱為遷移實(shí)例，移動(dòng)agent為完成任務(wù)可在多個(gè)工作位置間進(jìn)行遷移，由此移動(dòng)agent可作為業(yè)務(wù)過程中的執(zhí)行主體;工作流引擎負(fù)責(zé)創(chuàng)建遷移實(shí)例和分配任務(wù)，并將其指派到第一個(gè)工作位置上啟動(dòng)任務(wù)的執(zhí)行;工作位置是遷移實(shí)例完成具體服務(wù)的場所。遷移工作流實(shí)際上就是遷移實(shí)例在工

2、作位置之間連續(xù)遷移并就地利用位置服務(wù)完成一項(xiàng)或多項(xiàng)服務(wù)的業(yè)務(wù)過程。
　　 遷移工作流技術(shù)采用分布式信息存儲(chǔ)與處理任務(wù)的方式，特別適合任務(wù)復(fù)雜龐大、多節(jié)點(diǎn)合作完成、信息交互頻繁的業(yè)務(wù)過程，同時(shí)還可以有效減少網(wǎng)絡(luò)負(fù)荷，因而受到研究人員的逐步重視。
　　 在遷移工作流系統(tǒng)中，路徑規(guī)劃是一個(gè)關(guān)鍵性問題，動(dòng)態(tài)路徑規(guī)劃方法考慮到環(huán)境可變性，可在一定程度上解決遷移工作流的柔性問題，實(shí)現(xiàn)遷移實(shí)例的目標(biāo)。工作位置選擇作為路徑規(guī)劃過程的組成

3、部分，每一次位置選擇都是工作流路徑形成的具體步驟。在大多數(shù)實(shí)際應(yīng)用中，移動(dòng)agent選擇工作位置除了應(yīng)考慮完成該位置上某項(xiàng)服務(wù)的最終結(jié)果外，預(yù)計(jì)花費(fèi)的時(shí)間、金錢、信譽(yù)等，都是決策時(shí)考慮的必要因素，因?yàn)槿舨豢紤]任務(wù)完成的代價(jià)就不能有效保證任務(wù)完成的質(zhì)量，此時(shí)選擇出的工作位置完成服務(wù)效率可能不是最合適的。移動(dòng)agent通過對(duì)當(dāng)前環(huán)境的具體分析，實(shí)時(shí)動(dòng)態(tài)地選擇出工作位置，從而實(shí)現(xiàn)整個(gè)工作流路徑的動(dòng)態(tài)規(guī)劃。
　　 在大規(guī)模網(wǎng)絡(luò)環(huán)境中，隨

4、著工作位置數(shù)量逐漸增多，不可避免地出現(xiàn)了許多服務(wù)提供者提供相同功能服務(wù)的情況，而這些服務(wù)往往具有不同的服務(wù)質(zhì)量。本章借鑒Web服務(wù)中面向服務(wù)質(zhì)量(QoS)的服務(wù)組合問題，將評(píng)價(jià)指標(biāo)體系引入到綜合評(píng)價(jià)工作位置的選擇方法中來，從而使路徑規(guī)劃中的位置選擇更具靈活性與適應(yīng)性。
　　 本文參考合同網(wǎng)協(xié)議，針對(duì)各具體服務(wù)質(zhì)量因素，移動(dòng)agent與各工作位置間進(jìn)行溝通與協(xié)商，根據(jù)用戶對(duì)任務(wù)的具體要求，該agent采取相應(yīng)的選擇策略，基于候選工