一種基于工作流的長(zhǎng)事務(wù)處理機(jī)制的研究.pdf

1、隨著計(jì)算機(jī)和網(wǎng)絡(luò)在日常工作中的廣泛應(yīng)用，工作流技術(shù)成為協(xié)調(diào)企業(yè)業(yè)務(wù)過(guò)程、增強(qiáng)企業(yè)應(yīng)變能力和競(jìng)爭(zhēng)力的重要技術(shù)。分布、異構(gòu)環(huán)境中的大規(guī)模工作流應(yīng)用具有結(jié)構(gòu)復(fù)雜性、長(zhǎng)期運(yùn)行性、執(zhí)行依賴性、并發(fā)執(zhí)行性、結(jié)果補(bǔ)償性、功能替代性等特點(diǎn)，因此，與具有ACID特性的傳統(tǒng)事務(wù)相比，工作流應(yīng)用中的事務(wù)通常生命周期較長(zhǎng)、操作粒度較大、恢復(fù)屬性多樣且應(yīng)用語(yǔ)義豐富。為解決傳統(tǒng)事務(wù)面臨的挑戰(zhàn)，人們提出了多種高級(jí)事務(wù)模型及方法，但由于工作流應(yīng)用的上述特點(diǎn)，這些技術(shù)仍

2、然不能很好地處理如何保證工作流的事務(wù)特性的問(wèn)題。為了更好地解決上述問(wèn)題，在20世紀(jì)90年代，人們將高級(jí)事務(wù)處理思想與工作流技術(shù)相融合，衍生出事務(wù)工作流(transactional workflow)技術(shù)，該技術(shù)對(duì)于支持分布、異構(gòu)、復(fù)雜的關(guān)鍵業(yè)務(wù)過(guò)程的自動(dòng)化、推動(dòng)其邁向?qū)嵱镁哂兄匾饬x。
　　 針對(duì)目前事務(wù)工作流對(duì)事務(wù)并發(fā)調(diào)度及事務(wù)失效恢復(fù)方面存在的不足，第一，提出了基于隔離域的并發(fā)調(diào)度算法，該算法允許用戶通過(guò)合理設(shè)置過(guò)程中的隔離

3、域及各種隔離屬性來(lái)有效的避免工作流系統(tǒng)中因?yàn)楦鞣N并發(fā)執(zhí)行而產(chǎn)生的丟失修改、讀取臟數(shù)據(jù)等現(xiàn)象發(fā)生，并且該算法可以使用戶根據(jù)業(yè)務(wù)的具體需要，靈活的定制過(guò)程的隔離級(jí)別，提高過(guò)程實(shí)例的并發(fā)度。第二，提出了一種層次式事務(wù)工作流失效恢復(fù)算法HFR。該算法針對(duì)活動(dòng)的恢復(fù)策略進(jìn)行層次式的向上規(guī)約處理，動(dòng)態(tài)確定補(bǔ)償終止點(diǎn)，可有效減小補(bǔ)償域，減少需要補(bǔ)償?shù)幕顒?dòng)的數(shù)目，從而以較少代價(jià)保證應(yīng)用的語(yǔ)義原子性，性能分析表明HFR算法的性能通常優(yōu)于非層次的失效恢復(fù)算