支持電子商務(wù)的分布式工作流引擎的研究

[摘要]本文吸取國內(nèi)外工作流技術(shù)方面的研究成果，通過對電子商務(wù)和分布式工作流引擎技術(shù)的深入研究，針對實現(xiàn)過程中所涉及的關(guān)鍵技術(shù)：模型分割服務(wù)、過程調(diào)度服務(wù)、柔性角色調(diào)度服務(wù)等作了深入的論述。

[關(guān)鍵詞]分布式工作流引擎模型分割過程調(diào)度柔性角色調(diào)度

本文先從電子商務(wù)業(yè)務(wù)過程模型的分割服務(wù)開始討論分布式工作流引擎的關(guān)鍵技術(shù)，模型分割服務(wù)是整個分布式工作流引擎系統(tǒng)的基礎(chǔ)服務(wù)，介紹了分布式工作流引擎的調(diào)度服務(wù)，并根據(jù)電子商務(wù)的實際特點提出角色的柔性解析方案。

一、模型分割服務(wù)

現(xiàn)代電子商務(wù)業(yè)務(wù)過程總體上采用層次結(jié)構(gòu)。在大多數(shù)情況下，合作的企業(yè)之間如何協(xié)作是預(yù)先協(xié)議好的，各部門之間的交互可以通過一個單獨的頂層業(yè)務(wù)過程描述，又稱為根過程。

頂層過程中的活動分別由不同的子過程服務(wù)實現(xiàn)，子過程4中的兩個離散活動T和U分別實現(xiàn)了頂層過程中的活動W和Z。這些過程服務(wù)可以是屬于同一個組織不同部門的，也可能是屬于不同組織的，為了實現(xiàn)頂層過程描述的共同目標而組合在一起，是一種動態(tài)的松散的連接關(guān)系。整個過程可以作為粒度更大的Web服務(wù)發(fā)布，也可以被服務(wù)請求者用來組成更高層次的業(yè)務(wù)過程。

二、過程級調(diào)度服務(wù)

工作流引擎的調(diào)度服務(wù)是工作流模型實例化之后的運行服務(wù)，是工作流引擎的核心功能模塊，分為兩個層次：過程級調(diào)度服務(wù)和活動級調(diào)度服務(wù)。相對集中式的工作流引擎，分布式工作流引擎在調(diào)度服務(wù)上可以實現(xiàn)更好的擴展性?？煽啃?、高吞吐量和良好的性能。

在過程路由選擇上除了WPDL中定義的分叉、合并之外，用戶在需求上還存在循環(huán)、跳過、反饋等路由需求。對過程定義的改進、過程實例的更改和遷移同樣是非常實際的需求。因此有必要在過程級調(diào)度服務(wù)上提供一套柔性的服務(wù)。

三、柔性角色調(diào)度服務(wù)

通過上一節(jié)過程級調(diào)度所產(chǎn)生的活動實例之后，需要負責為工作項分配合適的執(zhí)行人或者資源。目前的絕大多數(shù)應(yīng)用在電子商務(wù)中的工作流管理系統(tǒng)在適應(yīng)性方面都做的很不夠，在活動任務(wù)的分配上，無論對執(zhí)行人還是資源都是采用靜態(tài)的方法，這樣做的好處就是工作流引擎處理的時候可以非常方便快捷的對執(zhí)行人和資源進行調(diào)度，但缺點是顯而易見的。

本文僅對角色的分配作論述，提出的角色解析模型是一個引入了實例級上下文關(guān)系支持完全動態(tài)分配的柔性角色解析。

1.工作流活動角色解析

在這樣一個工作流的標準工作過程中，對于一個活動可能需要有多個參與人共同完成，也可能是在定義的時候無法確定或沒有必要確定到某個具體的人，而只是指定了一定的選擇范圍，以及對應(yīng)的規(guī)則條件。從獲取工作項任務(wù)的方式上可分為推式和拉式，從工作項任務(wù)的處理策略上又可分為協(xié)作型和排他型，下面分別給出解釋。

推式：就是由工作流引擎負責從滿足條件的用戶集中選取一個或多個用戶把工作項任務(wù)指派給它或它們，這些用戶負責完成該任務(wù)。

拉式：是基于每個可能執(zhí)行人都有較大的工作積極性前提下的，工作項任務(wù)對可能執(zhí)行人集合內(nèi)的每一個可能執(zhí)行人都是開放的，每個潛在執(zhí)行人都可公平的競爭任務(wù)。

協(xié)作型：指按照某個條件允許一定數(shù)量的用戶同時執(zhí)行該任務(wù)，即一個活動實例產(chǎn)生多份相同工作項任務(wù)分配給執(zhí)行人執(zhí)行。

排他型：指一個活動實例產(chǎn)生一個工作項任務(wù)，處理簡單，不做論述。柔性角色解析算法

本文提出的柔性角色解析算法的宗旨就是盡可能的滿足用戶對活動任務(wù)分配的各種需求，該算法是從“定義級“和“實例級”兩個層面來實現(xiàn)的。

當用戶定義一個活動的時候就為這個活動指定了可能的任務(wù)參與人，也就是靜態(tài)綁定了參與人，并且指定了各種相關(guān)信息。這種“定義級”的指定參與人己經(jīng)可以滿足用戶的大部分需求了，當用戶需要根據(jù)實際情況來限定，修改活動參與人的時候，就可以通過“實例級”的實體對象進行操作。

下圖是一個活動任務(wù)產(chǎn)生時候的角色解析算法流程

柔性角色解析流程圖

四、小結(jié)

本文首先對頂層模型的分割進行了介紹，然后就過程級調(diào)度服務(wù)和活動級調(diào)度服務(wù)進行了論述。過程級調(diào)度服務(wù)的過程路由調(diào)度