【摘要】：近幾十年,在電子商務(wù)與電子政務(wù)行業(yè)的極速推進(jìn)下,業(yè)務(wù)流程自動化程度和執(zhí)行效率的要求變得更加嚴(yán)格,各種商務(wù)工作流系統(tǒng)也隨之不斷出現(xiàn)。商務(wù)工作流應(yīng)用場景中最為明顯的特征是實(shí)例并發(fā)性,即大規(guī)模工作流實(shí)例并發(fā)執(zhí)行,其中每一個工作流實(shí)例對應(yīng)一個業(yè)務(wù)請求的處理過程。為了獲取強(qiáng)大處理能力、高擴(kuò)展性以及低成本,越來越多的商務(wù)工作流系統(tǒng)逐漸遷移到云計(jì)算平臺中,利用云基礎(chǔ)設(shè)施來保障大規(guī)模工作流實(shí)例的有效執(zhí)行。然而,在云計(jì)算性能不穩(wěn)定以及并發(fā)工作流實(shí)例之間競爭計(jì)算資源等多重影響下,部分工作流活動在執(zhí)行過程中會出現(xiàn)時(shí)間延遲,如果不能及時(shí)阻止時(shí)間延遲的傳播,則大量并發(fā)工作流實(shí)例都無法在約束時(shí)間內(nèi)得到及時(shí)響應(yīng),從而會降低用戶滿意度,甚至?xí)䦟?dǎo)致企業(yè)的巨大經(jīng)濟(jì)損失。由此可見,時(shí)間指標(biāo)對商務(wù)工作流系統(tǒng)的服務(wù)質(zhì)量具有重要影響。為了保障商務(wù)工作流的按時(shí)完成,提升工作流系統(tǒng)的服務(wù)質(zhì)量,有必要開展時(shí)序管理的研究�；谝陨系挠懻�,下面概括了本文相關(guān)的主體研究內(nèi)容與創(chuàng)新點(diǎn):(1)商務(wù)工作流時(shí)序一致性驗(yàn)證模型的構(gòu)建。為了監(jiān)控和驗(yàn)證商務(wù)工作流執(zhí)行過程中的時(shí)序一致性狀態(tài),本文從兩種不同角度分別構(gòu)建了相應(yīng)的時(shí)序一致性驗(yàn)證模型。就商務(wù)工作流整體而言,一種基于吞吐量和時(shí)延傳播效應(yīng)的時(shí)序一致性驗(yàn)證模型被構(gòu)造。就單個排隊(duì)系統(tǒng)上執(zhí)行的活動而言,一種基于工作流活動響應(yīng)時(shí)間的時(shí)序一致性驗(yàn)證模型被構(gòu)造。所提出的時(shí)序一致性模型能夠準(zhǔn)確地反映工作流運(yùn)行過程中的時(shí)序狀態(tài)。(2)商務(wù)工作流時(shí)序異常動態(tài)檢測點(diǎn)選擇策略的設(shè)計(jì)。檢測點(diǎn)的選擇就是選擇工作流執(zhí)行過程中部分時(shí)間點(diǎn),然后根據(jù)時(shí)序一致性模型來驗(yàn)證商務(wù)工作流的運(yùn)行時(shí)序狀態(tài),從而檢測出現(xiàn)的時(shí)序異常。與現(xiàn)有基于固定觀測時(shí)間間隔的檢測點(diǎn)選擇策略相比,本文提出一種基于動態(tài)觀測時(shí)間間隔的檢測點(diǎn)選擇策略,其利用上一個檢測時(shí)間點(diǎn)的工作流執(zhí)行情況來確定下一個觀測時(shí)間間隔的大小。該策略不僅能夠有效監(jiān)測到時(shí)序異常的發(fā)生,也能降低時(shí)序異常的監(jiān)控成本。(3)商務(wù)工作流時(shí)序異常處理策略的提出。為了保障大量并發(fā)工作流實(shí)例的按時(shí)完成,針對在檢測點(diǎn)處發(fā)現(xiàn)的時(shí)序異常,本文提出一種新的時(shí)序異常處理策略。該策略分為兩個步驟。首先,一種基于排隊(duì)系統(tǒng)活動時(shí)間冗余的時(shí)序異常點(diǎn)選擇策略被設(shè)計(jì),該方法在數(shù)學(xué)上被證明滿足充分和必要性質(zhì)。然后,通過增加云資源來加速出現(xiàn)時(shí)序異常的排隊(duì)系統(tǒng)后續(xù)活動的執(zhí)行。該策略在滿足目標(biāo)時(shí)序服務(wù)質(zhì)量的同時(shí),減少了時(shí)序異常的處理成本。綜上所述,本文主要進(jìn)行了三個方面的研究。首先,構(gòu)建時(shí)序一致性模型來監(jiān)測和驗(yàn)證工作流運(yùn)行時(shí)序一致性狀態(tài);其次,動態(tài)時(shí)序異常檢測點(diǎn)選擇策略被提出,選擇合適的檢測點(diǎn)。最后,一種新的時(shí)序異常處理策略被設(shè)計(jì),可用于保障商務(wù)工作流的按時(shí)完成。所展開的相關(guān)研究很好地提升了商務(wù)工作流系統(tǒng)的服務(wù)質(zhì)量,同時(shí)也節(jié)約了大量的時(shí)序異常監(jiān)控與處理成本。
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TP3;F710;F270.7
【圖文】：

圖２－１證券交易流程逡逑Ｆｉｇ．邋２－１邋Ｔｈｅ邋ｐｒｏｃｅｓｓ邋ｏｆ邋ｓｅｃｕｒｉｔｉｅｓ邋ｅｘｃｈａｎｇｅ逡逑圖２－１描述了證券交易整體大致的工作流程。證據(jù)交易市場中，每個工作曰逡逑內(nèi)數(shù)百萬用戶可能同時(shí)在線交易，在高峰時(shí)間段內(nèi)的交易記錄數(shù)量可高達(dá)幾百萬逡逑筆。圖２－１所示的證券交易流程的具體步驟如下：步驟１是客戶提交委托，交易逡逑曰市場關(guān)閉之前隨時(shí)都會有客戶提交委托。證券公司接受客戶的委托后首先需要逡逑驗(yàn)證交易委托的有效性（步驟２）。緊接著依據(jù)特定規(guī)則

逡逑圖２－１證券交易流程逡逑Ｆｉｇ．邋２－１邋Ｔｈｅ邋ｐｒｏｃｅｓｓ邋ｏｆ邋ｓｅｃｕｒｉｔｉｅｓ邋ｅｘｃｈａｎｇｅ逡逑圖２－１描述了證券交易整體大致的工作流程。證據(jù)交易市場中，每個工作曰逡逑內(nèi)數(shù)百萬用戶可能同時(shí)在線交易，在高峰時(shí)間段內(nèi)的交易記錄數(shù)量可高達(dá)幾百萬逡逑筆。圖２－１所示的證券交易流程的具體步驟如下：步驟１是客戶提交委托，交易逡逑曰市場關(guān)閉之前隨時(shí)都會有客戶提交委托。證券公司接受客戶的委托后首先需要逡逑驗(yàn)證交易委托的有效性（步驟２）。緊接著依據(jù)特定規(guī)則

業(yè)工作流的按時(shí)完成提出了很大的挑戰(zhàn)。當(dāng)前，工作流時(shí)序驗(yàn)證［４９］作為一種最逡逑為有效的途徑以監(jiān)測和控制商務(wù)工作流執(zhí)行狀況，其對商務(wù)工作流的按時(shí)完成起逡逑著關(guān)鍵性的作用。圖２－２描述了商務(wù)工作流通用時(shí)序驗(yàn)證框架的整體流程。商務(wù)逡逑工作流完整的生命周期主要分為兩個階段．？第一階段是構(gòu)建階段，其主要設(shè)置工逡逑作流的時(shí)序約束；第二階段為運(yùn)行階段，其主要監(jiān)控和處理工作流執(zhí)行過程中可逡逑能出現(xiàn)的時(shí)序異常。商務(wù)工作流的時(shí)序驗(yàn)證框架主要有三個組件組成：時(shí)間約束逡逑設(shè)置、時(shí)序一致性監(jiān)測（包含時(shí)序檢測點(diǎn)選擇和時(shí)序一致性驗(yàn)證模型）以及時(shí)序逡逑異常處理。逡逑時(shí)序驗(yàn)證框架的第一個組件：時(shí)間約束設(shè)置。時(shí)間約束是指與工作流執(zhí)行時(shí)逡逑間相關(guān)的約束，其包含整個工作流全局時(shí)間約束（即截止時(shí)間）和工作流實(shí)例中逡逑活動的局部時(shí)序約束。時(shí)間作為系統(tǒng)關(guān)鍵的非功能性需求之一，其對軟件系統(tǒng)的逡逑性能有著重要的影響。如今，大型商務(wù)工作流系統(tǒng)通常托管于云計(jì)算平臺，這樣逡逑用戶就需要向云服務(wù)提供商支付一定的費(fèi)用。從用戶角度來看，用戶希望實(shí)例密逡逑集型商務(wù)工作流能夠按時(shí)完成。如果商務(wù)工作流未在約定時(shí)間內(nèi)完成，則云服務(wù)逡逑提供商需要向用戶賠償一定的損失費(fèi)用。從云服務(wù)提供商角度來看

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 謝毅;賀田塔;倪倩蕓;吳汗青;;面向能耗的云工作流調(diào)度優(yōu)化[J];系統(tǒng)工程理論與實(shí)踐;2017年04期

2 呂博文;楊懷洲;;工作流技術(shù)綜述[J];智能計(jì)算機(jī)與應(yīng)用;2018年01期

3 王福田;李月婷;章程;張以文;劉曉;楊耘;;實(shí)例密集型商務(wù)工作流檢測點(diǎn)選擇策略[J];計(jì)算機(jī)集成制造系統(tǒng);2018年07期

4 聶竹青;陳智明;周湘超;陳義明;;評估機(jī)構(gòu)分公司管理工作流系統(tǒng)的研究與設(shè)計(jì)[J];中國資產(chǎn)評估;2017年04期

5 侯敏;;基于工作流的實(shí)驗(yàn)室設(shè)備管理系統(tǒng)的架構(gòu)設(shè)計(jì)[J];數(shù)碼世界;2017年06期

6 王亞林;;基于微軟平臺的工作流技術(shù)開發(fā)實(shí)踐與研究[J];數(shù)碼世界;2017年09期

7 李洪波;;基于狀態(tài)的可嵌入工作流系統(tǒng)設(shè)計(jì)[J];計(jì)算機(jī)與現(xiàn)代化;2011年02期

8 殷慧文;易俗;;工作流系統(tǒng)中一種基于任務(wù)-角色的委托模型[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

9 張寧;岳耀志;;工作流系統(tǒng)在濟(jì)寧聯(lián)通的應(yīng)用[J];科協(xié)論壇(下半月);2010年01期

10 桑莉莉;;工作流系統(tǒng)適應(yīng)性檢查點(diǎn)機(jī)制的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2010年03期

相關(guān)會議論文 前10條

1 涂紅兵;林加鎮(zhèn);王云福;;基于云計(jì)算的工作流系統(tǒng)[A];核工業(yè)勘察設(shè)計(jì)（2015年第1期）[C];2015年

2 涂紅兵;林加鎮(zhèn);王云福;;基于云計(jì)算的工作流系統(tǒng)[A];中國核工業(yè)勘察設(shè)計(jì)協(xié)會2014年優(yōu)秀論文集[C];2014年

3 李新;薛永生;;可重構(gòu)工作流系統(tǒng)設(shè)計(jì)方法研究[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報(bào)告篇）[C];2003年

4 謝藝;申華;葉蔚;;面向無邊際協(xié)同辦公的自動化工作流系統(tǒng)研究[A];廣西計(jì)算機(jī)學(xué)會2013年學(xué)術(shù)年會論文集[C];2013年

5 趙貴根;;工作流系統(tǒng)框架研究[A];第六屆全國計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會議論文集[C];2002年

6 田靜;劉剛;;工作流系統(tǒng)中的安全問題[A];《制造業(yè)自動化與網(wǎng)絡(luò)化制造》學(xué)術(shù)交流會論文集[C];2004年

7 田靜;劉剛;;工作流系統(tǒng)中的安全問題[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

8 匡亞蘭;;基于電信業(yè)務(wù)流程的工作流系統(tǒng)實(shí)現(xiàn)[A];武漢市首屆學(xué)術(shù)年會通信學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年

9 姚丹丹;金丹;;可定制工作流系統(tǒng)相關(guān)數(shù)據(jù)處理[A];全國第八屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會議論文集[C];2004年

10 許文浩;;基于本體的工作流系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

相關(guān)重要報(bào)紙文章 前10條

1 沈俊杰;企業(yè)信息化案例成敗對比[N];現(xiàn)代物流報(bào);2008年

2 高級架構(gòu)師 楊洪波;SOA和BPM結(jié)合的三種方法[N];中國計(jì)算機(jī)報(bào);2007年

3 鄒洪強(qiáng);應(yīng)用系統(tǒng)的另類整合[N];計(jì)算機(jī)世界;2005年

4 ;點(diǎn)擊科技：擴(kuò)展協(xié)同應(yīng)用[N];中國計(jì)算機(jī)報(bào);2004年

5 波波　編譯;預(yù)測2015：IT支出有望上漲[N];網(wǎng)絡(luò)世界;2014年

6 本報(bào)記者

本文編號：2779366