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

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

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

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