基于歷史記錄的工作流時間異常處理研究.pdf

1、工作流管理系統(tǒng)主要是負(fù)責(zé)協(xié)調(diào)過程實(shí)例中的各個任務(wù)，以保證過程實(shí)例在其有效期內(nèi)的順利完成。然而，過程實(shí)例在執(zhí)行過程中需要調(diào)用各類資源，如人員、軟件系統(tǒng)等等，時間跨度很長，其初始化階段定義的有效期約束難以確保。一旦違反過程實(shí)例的有效期時，即發(fā)生時間異常，過程實(shí)例將以失敗結(jié)束。另外，異常激烈的市場競爭和動態(tài)變化的業(yè)務(wù)環(huán)境對過程實(shí)例的有效期提出了更高的要求，加劇了此類時間異常的發(fā)生。因此，有效處理時間異常是工作流管理領(lǐng)域的研究熱點(diǎn)，也是實(shí)現(xiàn)柔性

2、工作流的關(guān)鍵技術(shù)之一。
　　 為了避免違反過程實(shí)例有效期這一時間異常的發(fā)生，本文提出了一種基于歷史記錄的時間異常處理算法。該算法在盡量不增加資源工作強(qiáng)度的前提下，以提高過程實(shí)例在有效期內(nèi)完成的比率為目標(biāo)，對潛在的時間異常進(jìn)行提前處理。首先，基于業(yè)務(wù)過程運(yùn)行的歷史數(shù)據(jù)，建立對應(yīng)過程的時間概率模型以描述過程和任務(wù)實(shí)例執(zhí)行時間的不確定性。然后，算法通過分析過程的時間概率模型及當(dāng)前資源的負(fù)載情況，預(yù)測當(dāng)前過程實(shí)例的后續(xù)時間消耗以有效識別

3、潛在的時間異常。當(dāng)存在潛在的時間異常時，工作流管理系統(tǒng)則通過調(diào)整資源的任務(wù)調(diào)度策略，對等待該資源執(zhí)行的工作項(xiàng)進(jìn)行合理的安排，盡可能地減小任務(wù)的排隊(duì)時間進(jìn)而消除時間異常。一旦出現(xiàn)調(diào)整任務(wù)調(diào)度策略后仍無法消除時間異常的情況，則選取緊縮任務(wù)執(zhí)行時間最小的排隊(duì)序列進(jìn)行任務(wù)調(diào)度，并對特定任務(wù)的執(zhí)行時間計(jì)劃進(jìn)行臨時性的緊縮調(diào)整以進(jìn)一步彌補(bǔ)時間損失。最后，通過一系列仿真實(shí)驗(yàn)證明啟用基于歷史記錄的時間異常處理算法可以有效地預(yù)防和處理潛在的時間異常，提高