云工作流時間延誤處理策略綜述

楊 耘，劉 曉，王福田

(1.安徽大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院，安徽 合肥230601； 2.斯威本科技大學(xué) 軟件和電子工程學(xué)院，澳大利亞 墨爾本 3122；3.迪肯大學(xué) 信息技術(shù)學(xué)院，澳大利亞 墨爾本 3125)

1994年，工作流管理聯(lián)盟(workflow management coalition,簡稱WfMC)給出了工作流及工作流管理系統(tǒng)參考模型的定義[1].定義工作流是一個能夠整體或部分自動化執(zhí)行的業(yè)務(wù)流程，根據(jù)業(yè)務(wù)流程的規(guī)則，文本、信息或者是任務(wù)能夠在不同用戶之間傳遞或執(zhí)行[2].工作流管理系統(tǒng)參考模型有工作流執(zhí)行服務(wù)(workflow enactment service)、過程定義工具(process definition tools)、工作流客戶端應(yīng)用程序(workflow client applications)、應(yīng)用程序調(diào)用(invoked applications)、其他工作流執(zhí)行服務(wù)(other workflow enactment services)以及管理和監(jiān)控工具(administration and monitoring tools)6個基本功能組件和系統(tǒng)接口，保障數(shù)據(jù)在工作流系統(tǒng)中的正常執(zhí)行[1].工作流管理規(guī)范了業(yè)務(wù)的操作流程，提高了工作效率.許多企業(yè)和科研部門都開發(fā)了相應(yīng)的工作流系統(tǒng)，如早期以P2P結(jié)構(gòu)的Triana、Serendipity、SwinDeW以及隨后以grid范式開發(fā)的Kepler、SwinDeW-G等[3].

隨著云計(jì)算的快速發(fā)展，大量的工作流系統(tǒng)把云計(jì)算環(huán)境看作是一個無限的計(jì)算、存儲和網(wǎng)絡(luò)資源池，相關(guān)研究人員開發(fā)了基于云計(jì)算環(huán)境的云工作流系統(tǒng).例如：Hadoop中開發(fā)了WfMS(workflow management system)的核心功能，可以處理大規(guī)模的工作流應(yīng)用程序[4]；亞馬遜的SWF(shock wave flash)是托管在AWS(Amazon web services)上的工作流處理程序[5]；Microsoft的基于.NET framework的Windows Workflow Foundation[6]；IBM(international business machines corporation)的基于云的智能業(yè)務(wù)流程管理軟件IBM_BPM[7]；SwinDeW-C是一個部署在SwinCloud上的一個P2P的云工作流系統(tǒng)[8]；SwinFlow-Cloud是一個部署在亞馬遜云上的基于客戶端云架構(gòu)的云工作流系統(tǒng)[9].

這些云工作流系統(tǒng)利用云計(jì)算提供的海量的、廉價(jià)的計(jì)算、存儲和網(wǎng)……