遷移工作流中的過程完整性控制研究.pdf

1、遷移工作流技術(shù)是近年來工作流研究的新方向，因其采用移動Agent技術(shù)實現(xiàn)，特別適合頻繁的網(wǎng)絡(luò)斷連，以及需要大量調(diào)用遠(yuǎn)程服務(wù)的分布式并發(fā)處理過程。遷移工作流包括工作流引擎、遷移實例和工作位置三要素，遷移實例是工作流的執(zhí)行主體，基于移動Agent技術(shù)實現(xiàn)，它能攜帶代碼和狀態(tài)數(shù)據(jù)在不同的工作位置遷移利用本地服務(wù)調(diào)用完成業(yè)務(wù)流程；工作流引擎負(fù)責(zé)工作流定義、全局信息維護(hù)和創(chuàng)建派遣遷移實例等。 遷移工作流系統(tǒng)的基本事務(wù)屬性有：失敗原子性、工

2、作流獨立性和工作流數(shù)據(jù)一致性。遷移工作流過程完整性是指遷移工作流的所有任務(wù)滿足失敗原子性并最終按照工作流定義全部有序完成的性質(zhì)，既包括主流程和各級子流程完整執(zhí)行，也包括每個任務(wù)都要完整執(zhí)行。遷移工作流過程完整性控制從兩個層次出發(fā)，首先解決任務(wù)片的完整性控制，然后以此為基礎(chǔ)實現(xiàn)整個流程的完整性控制。過程完整性控制包含兩個涵義：一是提供容錯恢復(fù)功能，保證單個任務(wù)都完整執(zhí)行；二是保證任務(wù)的依賴關(guān)系，保證流程按照工作流定義完整執(zhí)行。 對

3、任務(wù)片的完整性控制，首先從任務(wù)片的組成結(jié)構(gòu)入手，用任務(wù)片生成樹表示任務(wù)間的依賴關(guān)系，并在任務(wù)片執(zhí)行時在任務(wù)片樹中記錄每個任務(wù)的執(zhí)行狀態(tài)，然后對失敗任務(wù)按與—或邏輯反映出對任務(wù)片的影響，依此來指導(dǎo)遷移恢復(fù)。按照上述思想，文中提出了任務(wù)片完整性控制算法。 過程完整性控制以任務(wù)片的完整性控制為基礎(chǔ)，在遷移實例執(zhí)行過程中，遇到分叉結(jié)構(gòu)派生子遷移實例，在匯聚結(jié)構(gòu)合并子遷移實例，利用遞歸思想，直至最小層次的執(zhí)行過程成為若干串行的任務(wù)片。按照

4、上述思想，文中提出了過程完整性控制算法。 為驗證過程完整性控制算法的有效性，本文在移動計算實驗室遷移工作流管理系統(tǒng)平臺上實現(xiàn)了該算法，并通過實驗用例的執(zhí)行結(jié)果表明了算法的實用價值。通過加入過程完整性控制，遷移實例能夠在遇到執(zhí)行異常時保持業(yè)務(wù)流程的連續(xù)執(zhí)行并最終實現(xiàn)過程完整性，由此可以看出，過程完整性控制算法對于增強(qiáng)系統(tǒng)的可靠性具有重要作用。 本文算法以提供遷移恢復(fù)工作位置足夠多為假設(shè)，在實際應(yīng)用環(huán)境下這種相對簡單的算法的