專利名稱：基于反向通知的服務流程執(zhí)行省時方法
技術(shù)領域：
本發(fā)明涉及Web服務流程執(zhí)行領域，尤其是一種基于反向通知的Web服務流程執(zhí) 行省時方法，實現(xiàn)在Web服務流程執(zhí)行過程中，對Web服務間的輸入輸出阻塞時間進行定義 規(guī)劃，增加反向通知機制，實現(xiàn)Web服務流程執(zhí)行時間的最大壓縮，從總體上節(jié)約Web服務 流程的執(zhí)行時間，提高Web服務流程的執(zhí)行效率。
背景技術(shù)：
任何在計算機網(wǎng)絡中使用標準XML消息進行通信，并與平臺、語言無關的Web服 務，都可以看作是Web服務。Web服務技術(shù)發(fā)展至今，已經(jīng)發(fā)展到了一個非常成熟的階段，有 越來越多的組織和大型Web服務型企業(yè)釋放出了海量的、穩(wěn)定易用的Web服務。但是，單個 的原子服務提供的功能往往十分有限，越來越難以滿足一些復雜業(yè)務流程處理的要求。于 是在Web服務發(fā)展的過程中，出現(xiàn)了 Web服務組合的概念，以期能夠充分的發(fā)揮Web服務重 用的重要特性，靈活應對業(yè)務流程變更的目標。目前，按照Web服務組合的實現(xiàn)方式，Web服 務的組合可以分為兩大類服務編制和服務編排；此外，按照Web服務組合的動態(tài)性程度， Web服務的組合又可以分為靜態(tài)Web服務組合和動態(tài)Web服務組合；按照自動化程度，Web 服務的組合則可分為手動Web服務組合、半自動Web服務組合和全自動Web服務組合方法； 按照Web服務組合方法的技術(shù)或理論基礎，Web服務的組合還可以分為基于工作流的服務 組合和基于人工智能的服務組合。但是，這些Web服務組合方法在流程定義時，并沒有充分 考慮流程中Web服務執(zhí)行過程中，單個或多個消息輸出的時間阻塞，或無效消息的時間阻 塞對Web服務流程執(zhí)行時間的影響?，F(xiàn)有技術(shù)中采用最多的方法是設置Web服務執(zhí)行的超 時時間變量，在Web服務執(zhí)行超過一定時間后，重新執(zhí)行該Web服務，或者使用替代Web服 務進行執(zhí)行。這就大大影響了計算機網(wǎng)絡執(zhí)行Web服務流程的時間效率，降低了 Web服務 執(zhí)行過程中所占用資源的使用效率。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種基于反向通知的服務流程執(zhí)行省時方法，能夠最大 限度的縮短計算機網(wǎng)絡等待輸入的阻塞時間，提高Web服務流程的執(zhí)行時間和所占用資源 的使用效率。為實現(xiàn)上述目的，本發(fā)明可采取下述技術(shù)方案本發(fā)明一種基于反向通知的服務流程執(zhí)行省時方法，包括下列步驟步驟一擴展定義Web服務的輸出操作屬性在原有的計算機Web服務定義中，為Web服務的輸出擴展定義一個時間變量，用以 表示該輸出的阻塞時間，該阻塞時間是由Web服務本身屬性決定的輸出阻塞時間；步驟二 定義Web服務間輸入輸出依賴關系在Web服務流程描述文件中，通過在定義文件中增加標簽模塊，每個標簽包含一 組輸入輸出對，定義在后Web服務的輸入與在前Web服務的輸出之間的依賴關系，用于Web服務流程在執(zhí)行過程中，判斷Web服務是否需要放棄對在前Web服務輸入的等待；步驟三建立反向通知操作Web服務弓I擎獲得在前Web服 結(jié)束狀態(tài)時間與Web服務總的輸入等待時間的大小，若到達結(jié)束狀態(tài)時間大 于或等于Web服務總的輸入等待時間，則不執(zhí)行反向通知操作，若到達結(jié)束狀態(tài)時間小于 Web服務總的輸入等待時間，則執(zhí)行反向通知操作，通知在前Web服務放棄耗時的輸出。步驟一所述的擴展定義Web服務的輸出操作屬性為在原有的Web服務描述文件 WSDL標準中，為output屬性擴展定義一個時間變量bl0CkTime，值類型為long ；步驟二所 述的定義Web服務間輸入輸出依賴關系為采用Web服務組合流程描述標準BPEL進行擴展 定義，增加一個名為d印endents的bpel標簽模塊，每個cbpendent標簽包含一組輸入輸出 對，input標簽表示輸入，name屬性表示輸入的名稱，belongto屬性表示該輸入屬于哪個服 務，output標簽表示輸出，name屬性表示輸出的名稱，belongto屬性表示該輸出屬于哪個 服務，輸入與輸出間為多對多對應關系；步驟三所述的建立反向通知機制為在前Web服務 的部分輸出作為在后Web服務的部分輸入，定義在前Web服務的輸出集合為Oa= {01； O2, O3,……，OJ，在后Web服務的輸入集合為Ib= UnI2J3,……，IJ，在后Web服務等待所 有輸入的時間為Max (Ib)，在前Web服務中的執(zhí)行時間至少為Max (Oa)。本發(fā)明所述的基于反向通知的服務流程執(zhí)行省時方法，由于采用上述技術(shù)方案， 在原有的計算機Web服務定義中，擴展定義了 Web服務的輸出操作屬性，在服務流程描述文 件中定義了服務間輸入輸出依賴關系，并建立了 Web服務流程執(zhí)行引擎執(zhí)行反向通知的操 作，與現(xiàn)有技術(shù)相比，在計算機Web服務中使用本發(fā)明的方法，能夠通知在前Web服務放棄 耗時的輸出，從而縮短計算機Web服務流程執(zhí)行的時間，提高Web服務所占用計算機資源的 使用效率。


圖1是本發(fā)明實施例的在后Web服務的內(nèi)部邏輯狀態(tài)轉(zhuǎn)換與輸入的關系結(jié)構(gòu)示意 圖。
具體實施例方式一種基于反向通知的服務流程執(zhí)行省時方法，包括下列步驟步驟一，擴展定義Web服務的輸出操作屬性原有的計算機Web服務描述文件WSDL標準中，Web服務的operation屬性分 為input和output兩種操作。在本實施例中，為output屬性擴展定義個一個時間變量 blockTime，表示該輸出的阻塞時間，該阻塞時間是由Web服務本身屬性決定的輸出阻塞時 間，并不包含網(wǎng)絡延遲等客觀網(wǎng)絡條件因素。由于Web服務的執(zhí)行往往是個長時的過程，因 此對該時間變量的單位定位100毫秒(1個時間單位，下述文字中表示時間的變量，單位為 1個時間單位)?！磑peration name = 〃 A" >〈input message = " aRequest" name=" aRequest" />
〈output message = " aResponse " name = " aResponse " blockTime = 1000/></operation>本實施例說明操作Web服務A的輸出阻塞時間為1000個時間單位，即100秒步驟二 定義Web服務間輸入輸出依賴關系Web服務組合技術(shù)發(fā)展至今，已經(jīng)出現(xiàn)了多種方法和標準的描述規(guī)范，在本實施 例中，采用目前最流行的Web服務組合流程描述標準BPEL(Business ProcessExecution Language)，進行擴展定義。增加一個名為d印endents的bpel標簽定義，<bpeldependents)<bpel:dependent)<input name = " I1" belongto = 〃 B" />〈output name = 〃 O1" belongto = " A" /></bpel:dependent)</bpel:dependents)本實施例定義了流程中在后Web服務B的輸入Il與在前Web服務A的輸出01的 依賴關系。流程中Web服務間的輸入與輸出關系依賴是多對多的關系。每個d印endentS 簽包含一組輸入輸出對，input標簽表示輸入，name屬性表示輸入的名稱，belongto屬性表 示該輸入屬于哪個Web服務，output標簽表示輸出，name屬性表示輸出的名稱，belongto 屬性表示該輸出屬于哪個Web服務，輸入與輸出間為多對多對應關系；步驟三建立反向通知操作Web服務A的部分輸出作為Web服務B的部分輸入。定義Web服務A的輸出集合 SOa=IXVO25O3,……，OJ，Web服務B的輸入集合為Ib = U1, 12，I3,……，Ij，那么 Oa ( Ib乒0。假定Web服務A的輸出{01； 02, 03, 04}分別一一對應Web服務B的輸入(I1, I2, 13，14}。在Web服務A的定義中，已經(jīng)對輸出集合IO1, O2，O3，OJ的輸出阻塞時間進行了擴 展定義。如下所示(只列出了對Web服務A中O1, O2, O3, O4的輸出定義)〈output message = 〃 al〃 name=" O1" blockTime = 20/>......〈output message = 〃 a2〃 name=" O2" blockTime = 100/>......〈output message = 〃 a3〃 name=" O3" blockTime = 60/>......〈output message = 〃 a4〃 name=" O4" blockTime = 20/>在Web服務流程定義過程中，已經(jīng)對Web服務B的輸入和Web服務A的輸出做了 依賴關系擴展定義。<bpeldependents)<bpel:dependent)<input name = " I1" belongto = " B" />〈output name = 〃 O1" belongto = " A" /></bpel:dependent)
<bpel:dependent)<input name = " I2" belongto = 〃 B" />〈output name = 〃 O2" belongto = " A" /></bpel:dependent)<bpel:dependent)<input name = " I3" belongto = " B" /> 〈output name = 〃 O3" belongto = " A" /></bpel:dependent)<bpel:dependent)<input name = " I4" belongto = " B" />〈output name = 〃 O4" belongto = " A" /></bpel:dependent)</bpel:dependents)通過定義可知，Web服務B中(I1, I2, I3, I4I的輸入阻塞時間為T = {20，100，60， 20}。因此Web服務B等待所有輸入的時間為Max (T) = 100。Web服務A中(O1, O2, O3, 04} 的執(zhí)行時間至少為 Max (Τ (O1)，T (O2)，T (O3)，T (O4)) =100。本實施例中Web服務B的執(zhí)行過程中，其內(nèi)部的邏輯狀態(tài)轉(zhuǎn)換及轉(zhuǎn)換過程中涉及 的輸入如圖1表示。從開始狀態(tài)，進過對輸入I1進行處理，轉(zhuǎn)換到狀態(tài)1。從狀態(tài)1到結(jié)束 狀態(tài)的轉(zhuǎn)換可以通過兩條路徑，路徑①通過處理I4直接到達結(jié)束狀態(tài)；路徑②通過處理 I2,到達狀態(tài)2，再處理13，到達結(jié)束狀態(tài)。通過路徑①到達Web服務結(jié)束狀態(tài)，Web服務執(zhí) 行時間為Max(Td1), T(I4)) = 20，通過路徑①到達Web服務結(jié)束狀態(tài)，Web服務執(zhí)行時間 為 Max (Τ (I1)，T (I2)，T (I3)，T (I4)) =100。流程執(zhí)行引擎根據(jù)Web服務B在狀態(tài)1到達結(jié)束狀態(tài)的路徑選擇，決定是否執(zhí)行 反向通知Web服務A的動作。情況(1) :Web服務B通過路徑①到達結(jié)束狀態(tài)。Web服務執(zhí) 行時間Max (Τ (I1)，T (I4)) = 20 < Web服務等待輸入時間100，則執(zhí)行反向通知動作，通知A 放棄輸出{02，03}。使得Web服務A對{0” O2, O3, 04}的執(zhí)行時間從100降低到Max (Τ (O1)， T (O4)) = 20，將Web服務B的對輸入的等待時間從100縮短到Max (Τ (I1)，T (I4)) = 20，從 而大幅縮短了 Web服務組合流程執(zhí)行Web服務A和Web服務B的時間。情況(2) :Web服務 B通過路徑②到達結(jié)束狀態(tài)。Web服務執(zhí)行時間Max (Τ (I1)，T (I2)，T (I3)，T (I4)) = 100 > =Web服務等待輸入時間100，時間上沒有縮短，因此引擎無需執(zhí)行反向通知的操作。若Web服務流程中，存在大量Web服務的內(nèi)部邏輯狀態(tài)轉(zhuǎn)換具有分支的情況，則本 發(fā)明對流程執(zhí)行時間具有良好的優(yōu)化效果。從開始狀態(tài)，進過對輸入I1進行處理，轉(zhuǎn)換到狀 態(tài)1。從狀態(tài)1到結(jié)束狀態(tài)的轉(zhuǎn)換可以通過兩條路徑，路徑①通過處理I4直接到達結(jié)束狀 態(tài)；路徑②通過處理12，到達狀態(tài)2，再處理13，到達結(jié)束狀態(tài)。通過路徑①到達Web服務結(jié) 束狀態(tài)，Web服務執(zhí)行時間為Max (T(I1) ,T(I4)) = 20，通過路徑①到達Web服務結(jié)束狀態(tài)， Web 服務執(zhí)行時間為 Max (T(I1)，T(I2)，T(I3) ,T(I4)) = 100。流程執(zhí)行引擎根據(jù)Web服務B在狀態(tài)1到達結(jié)束狀態(tài)的路徑選擇，決定是否執(zhí)行 反向通知Web服務A的動作。情況(1) :Web服務B通過路徑①到達結(jié)束狀態(tài)。Web服務執(zhí) 行時間Max (Τ (I1)，T (I4)) = 20 < Web服務等待輸入時間100，則執(zhí)行反向通知動作，通知A放棄輸出{02，O3I。使得Web服務A對IO1，O2, O3, 04}的執(zhí)行時間從100降低到Max (Τ (O1)， T (O4)) = 20，將Web服務B的對輸入的等待時間從100縮短到Max (Τ (I1)，T (I4)) = 20，從 而大幅縮短了 Web服務組合流程執(zhí)行Web服務A和Web服務B的時間。情況(2) :Web服務 B通過路徑②到達結(jié)束狀態(tài)。Web服務執(zhí)行時間Max (Τ ( I1)，T (I2)，T (I3)，T (I4)) = 100 > =Web服務等待輸入時間100，時間上沒有縮短，因此引擎無需執(zhí)行反向通知的操作。
若Web服務流程中，存在大量Web服務的內(nèi)部邏輯狀態(tài)轉(zhuǎn)換具有分支的情況，則本 發(fā)明對流程執(zhí)行時間具有良好的優(yōu)化效果。
權(quán)利要求
一種基于反向通知的服務流程執(zhí)行省時方法，其特征在于包括下列步驟步驟一擴展定義Web服務的輸出操作屬性在原有的計算機Web服務定義中，為Web服務的輸出擴展定義一個時間變量，用以表示該輸出的阻塞時間，該阻塞時間是由Web服務本身屬性決定的輸出阻塞時間；步驟二定義Web服務間輸入輸出依賴關系在Web服務流程描述文件中，通過在定義文件中增加標簽模塊，每個標簽包含一組輸入輸出對，定義在后Web服務的輸入與在前Web服務的輸出之間的依賴關系，用于Web服務流程在執(zhí)行過程中，判斷Web服務是否需要放棄對在前Web服務輸入的等待；步驟三建立反向通知操作Web服務引擎獲得在前Web服務與在后Web服務的輸入輸出依賴關系，先執(zhí)行在前Web服務，再執(zhí)行在后Web服務，根據(jù)在后Web服務的內(nèi)部邏輯狀態(tài)，在存在狀態(tài)分支的情況下，比較到達結(jié)束狀態(tài)時間與Web服務總的輸入等待時間的大小，若到達結(jié)束狀態(tài)時間大于或等于Web服務總的輸入等待時間，則不執(zhí)行反向通知操作，若到達結(jié)束狀態(tài)時間小于Web服務總的輸入等待時間，則執(zhí)行反向通知操作，通知在前Web服務放棄耗時的輸出。
2.根據(jù)權(quán)利要求1所述的基于反向通知的服務流程執(zhí)行省時方法，其特征在于步驟 一所述的擴展定義Web服務的輸出操作屬性為在原有的Web服務描述文件WSDL標準中，為output屬性擴展定義一個時間變量 blockTime，值類型為 long ；步驟二所述的定義Web服務間輸入輸出依賴關系為采用Web服務組合流程描述標準 BPEL進行擴展定義，增加一個名為d印endents Wbpel標簽模塊，每個cbpendent標簽包含 一組輸入輸出對，input標簽表示輸入，name屬性表示輸入的名稱，belongto屬性表示該輸 入屬于哪個服務，output標簽表示輸出，name屬性表示輸出的名稱，belongto屬性表示該 輸出屬于哪個服務，輸入與輸出間為多對多對應關系；步驟三所述的建立反向通知機制為在前Web服務的部分輸出作為在后Web服務的部 分輸入，定義在前Web服務的輸出集合為Oa = IO1, O2，O3，……，OJ，在后Web服務的輸入 集合為Ib= (IijI2jI3'……，IJ，在后Web服務等待所有輸入的時間為Max (Ib)，在前Web 服務中的執(zhí)行時間至少為Max (Oa)。
全文摘要
本發(fā)明公開了一種基于反向通知的服務流程執(zhí)行省時方法，其步驟為1、在原有的計算機Web服務定義中，為Web服務的輸出擴展定義一個時間變量；2、在Web服務流程描述文件中，增加標簽模塊，定義在后Web服務的輸入與在前Web服務的輸出之間的依賴關系；3、建立反向通知操作，引擎獲得在前Web服務與在后Web服務的輸入輸出依賴關系，比較到達結(jié)束狀態(tài)時間與Web服務總的輸入等待時間的大小，若小于，則執(zhí)行反向通知動作，通知在前Web服務放棄耗時的輸出。本發(fā)明的方法與現(xiàn)有技術(shù)相比，能夠通知在前Web服務放棄耗時的輸出，從而縮短計算機Web服務流程執(zhí)行的時間，提高Web服務所占用計算機資源的使用效率。
文檔編號H04L29/08GK101964815SQ20101029029
公開日2011年2月2日 申請日期2010年9月19日 優(yōu)先權(quán)日2010年9月19日
發(fā)明者吳健, 宋仲凱, 尹建偉, 李瑩, 鄧水光 申請人:浙江大學