專利名稱：服務(wù)流程產(chǎn)生裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于服務(wù)流程產(chǎn)生的技術(shù)領(lǐng)域，特別是關(guān)于為公共服務(wù)機臺或網(wǎng)絡(luò)上 需取得多個服務(wù)元件以進行服務(wù)流程時，可考量各元件的即時服務(wù)品質(zhì)數(shù)值以產(chǎn)生對應(yīng)服 務(wù)流程的技術(shù)領(lǐng)域。
背景技術(shù)：
服務(wù)導(dǎo)向架構(gòu)(Service-oriented architecture, S0A)，構(gòu)成分散式系統(tǒng)應(yīng)用程 式的方法，用以將應(yīng)用程式的功能作為服務(wù)發(fā)送給各個用戶，常被運用于各種服務(wù)上，例如 公共服務(wù)機臺、信息服務(wù)站、KIOSK、網(wǎng)絡(luò)服務(wù)器等。圖1為服務(wù)導(dǎo)向架構(gòu)下一服務(wù)流程示意圖。例如在公共服務(wù)機臺中的一服務(wù)流程 往往由多個網(wǎng)絡(luò)服務(wù)(service)所組成，該網(wǎng)絡(luò)服務(wù)可以經(jīng)由內(nèi)部網(wǎng)絡(luò)、企業(yè)網(wǎng)絡(luò)或網(wǎng)際 網(wǎng)絡(luò)等中的多個計算機、服務(wù)器、工作站等來分別提供。例如圖1中的網(wǎng)絡(luò)服務(wù)1、網(wǎng)絡(luò)服務(wù) 2及網(wǎng)絡(luò)服務(wù)3依序組成服務(wù)流程100。在實際的例子中，若服務(wù)流程100為一電子商務(wù)流 程，則網(wǎng)絡(luò)服務(wù)1 網(wǎng)絡(luò)服務(wù)3可分別是“認證授權(quán)”、“網(wǎng)絡(luò)銀行”以及“訂單處理”。各個 網(wǎng)絡(luò)服務(wù)可能又由不同的服務(wù)供應(yīng)商所提供的多個服務(wù)元件(service element)的其中一 者所執(zhí)行，例如圖中的服務(wù)元件1或服務(wù)元件2皆可執(zhí)行“認證授權(quán)”服務(wù)，服務(wù)元件3或服 務(wù)元件4皆可執(zhí)行“網(wǎng)絡(luò)銀行”服務(wù)，而服務(wù)元件5、服務(wù)元件6或服務(wù)元件7皆可執(zhí)行“訂 單處理”服務(wù)等。服務(wù)流程究竟由哪些服務(wù)元件所組成，往往在程式設(shè)計時期即由開發(fā)者所 訂定。在圖1的例子中，服務(wù)流程100被設(shè)定由服務(wù)元件1、服務(wù)元件3及服務(wù)元件5所組 成。一網(wǎng)絡(luò)服務(wù)的優(yōu)劣可由其服務(wù)品質(zhì)(Quality ofService, QoS)來衡量，而網(wǎng)絡(luò)服 務(wù)的QoS常具有多個維度，列舉如下(1)可取用性(avalibility)，用以判斷網(wǎng)絡(luò)服務(wù)是否可立即使用；(2)可存取性(accessibility)，用以判斷網(wǎng)絡(luò)服務(wù)接受請求的程度；(3)完整性(integrity)，用以確保完整的網(wǎng)絡(luò)服務(wù)；(4)效能(performance)，用以表示網(wǎng)絡(luò)服務(wù)的吞吐量(throughput)及延遲程度 (latency)；(5)安全性(security)，用以確認網(wǎng)絡(luò)服務(wù)是否提供如加密或存取控制等功能；(6)規(guī)則性(regulatory)，用以判斷網(wǎng)絡(luò)服務(wù)是否遵照標(biāo)準(zhǔn)程序運作；(7)可靠性(reliability)，用以計算網(wǎng)絡(luò)服務(wù)維持可用狀態(tài)品質(zhì)的比率；以及(8)其他自訂標(biāo)準(zhǔn)。其中，上述各個服務(wù)元件在執(zhí)行時期的服務(wù)品質(zhì)(Quality of krvice，QoS)可能 會隨時因各種情況而發(fā)生變動，進而使整體服務(wù)流程的Qos受到影響。舉例而言，倘若網(wǎng)絡(luò) 服務(wù)1 “認證授權(quán)”或網(wǎng)絡(luò)服務(wù)3 “訂單處理”因使用人數(shù)過多的緣故而使其QoS中的可存 取性降低，則整體服務(wù)流程的QoS可能就無法達到預(yù)定的效果，進而使該服務(wù)流程的用戶 蒙受損失。
一般來說，雖然現(xiàn)有技術(shù)在服務(wù)流程開發(fā)階段也會對服務(wù)元件的QoS狀況進行考 量，但其僅能依據(jù)服務(wù)元件的“歷史QoS信息”來進行考量，且通常是選用可使服務(wù)流程獲 得最佳化QoS的組成。然而，服務(wù)流程在設(shè)計階段的歷史QoS信息往往又和上線后的動態(tài) QoS信息不同，使得初始設(shè)計的服務(wù)流程效能常常不如預(yù)期。此外，現(xiàn)有技術(shù)中，將服務(wù)元 件的組成最佳化的方法包括使用“基因演算法(genetic algorithm) ”，其為一種相當(dāng)耗時 的演算法，亦無法滿足上線后依據(jù)動態(tài)Q0S信息來即時調(diào)整服務(wù)流程的需求。值得一提的 是，雖然某些現(xiàn)有技術(shù)在服務(wù)流程上線執(zhí)行時，亦可因應(yīng)其中各服務(wù)元件的負載變動或服 務(wù)延遲而將部分服務(wù)元件予以替換，但仍無法針對替換后的服務(wù)元件的動態(tài)QoS信息予以 考量，現(xiàn)有技術(shù)的作法大多選擇讓服務(wù)流程中斷并重頭執(zhí)行。因此，為了使整體服務(wù)流程的QoS在上線后能夠維持在期望水準(zhǔn)，并確保服務(wù)流 程完整運作而無須從頭執(zhí)行，必須采用一套新的裝置或方法，以達到動態(tài)且即時更新服務(wù) 元件的目的。

發(fā)明內(nèi)容
本發(fā)明提供一種服務(wù)流程產(chǎn)生裝置，該服務(wù)流程產(chǎn)生裝置包括一服務(wù)品質(zhì)監(jiān)視 器，用以取得網(wǎng)絡(luò)上多個服務(wù)元件其分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；一服務(wù)品質(zhì)計算模塊， 用以依據(jù)所述多個服務(wù)元件的即時服務(wù)品質(zhì)數(shù)值并利用一求可行解的啟發(fā)式演算法計算 所述多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其分別對應(yīng)的整體服務(wù)品質(zhì)數(shù)值；以 及一服務(wù)流程選擇模塊，用以依據(jù)所述整體服務(wù)品質(zhì)數(shù)值，從所述多個可能服務(wù)流程中動 態(tài)地選出一服務(wù)流程。本發(fā)明提供另一種一種服務(wù)流程產(chǎn)生裝置，可經(jīng)由一網(wǎng)絡(luò)與其他可提供網(wǎng)絡(luò)服務(wù) 元件的計算器進行通信鏈結(jié)，其中該裝置包括一殼體；一網(wǎng)絡(luò)模塊，設(shè)置于該殼體內(nèi)部， 可經(jīng)由通信網(wǎng)絡(luò)與其他計算機通信鏈結(jié)；一服務(wù)品質(zhì)監(jiān)視器，設(shè)置于該殼體內(nèi)部，耦接于該 網(wǎng)絡(luò)模塊，以取得網(wǎng)絡(luò)上多個服務(wù)元件其分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；以及一處理器，設(shè) 置于該殼體內(nèi)部，耦接于該服務(wù)品質(zhì)監(jiān)視器，執(zhí)行一服務(wù)品質(zhì)計算模塊以依據(jù)所述多個服 務(wù)元件的即時服務(wù)品質(zhì)數(shù)值并利用一求可行解的啟發(fā)式演算法計算所述多個服務(wù)元件所 能組合成的多個可能服務(wù)流程及其分別對應(yīng)的整體服務(wù)品質(zhì)數(shù)值；和執(zhí)行一服務(wù)流程選擇 模塊以依據(jù)所述整體服務(wù)品質(zhì)數(shù)值，從所述多個可能服務(wù)流程中動態(tài)地選出一服務(wù)流程。本發(fā)明另提供一種服務(wù)流程產(chǎn)生方法，所述的方法包括取得網(wǎng)絡(luò)上多個服務(wù)元 件其分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；依據(jù)所述多個服務(wù)元件的即時服務(wù)品質(zhì)數(shù)值并利用一 求可行解的啟發(fā)式演算法計算所述多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其分 別對應(yīng)的整體服務(wù)品質(zhì)數(shù)值；以及依據(jù)所述多個整體服務(wù)品質(zhì)數(shù)值，從所述多個可能服務(wù) 流程中動態(tài)地選出一服務(wù)流程。本發(fā)明的服務(wù)流程產(chǎn)生裝置及方法能動態(tài)且即時更新服務(wù)元件。


圖1為服務(wù)導(dǎo)向架構(gòu)下一服務(wù)流程示意圖；圖2為依據(jù)本發(fā)明一實施例的服務(wù)流程產(chǎn)生裝置示意圖；圖3為依照本發(fā)明另一實施例的服務(wù)流程產(chǎn)生方法流程圖。
附圖標(biāo)號
100 --服務(wù)流程；
200 --服務(wù)流程產(chǎn)生裝置
202 --服務(wù)品質(zhì)監(jiān)視器；
204 --服務(wù)品質(zhì)計算模塊
206 --服務(wù)流程選擇模塊
208 --數(shù)據(jù)快取模塊；
212 --服務(wù)流程執(zhí)行引擎
214 --網(wǎng)絡(luò)服務(wù)鉤；
300 --服務(wù)流程產(chǎn)生方法
S302 S308 步驟。
具體實施例方式下文為介紹本發(fā)明的最佳實施例。各實施例用以說明本發(fā)明的原理，但非用以限 制本發(fā)明。本發(fā)明的范圍當(dāng)以權(quán)利要求為準(zhǔn)。服務(wù)流程產(chǎn)生裝置圖2為依據(jù)本發(fā)明一實施例的服務(wù)流程產(chǎn)生裝置示意圖。本發(fā)明的服務(wù)流程產(chǎn)生 裝置200，可以經(jīng)由一公共服務(wù)機臺、kiosk、網(wǎng)絡(luò)服務(wù)器、或是其他可聯(lián)網(wǎng)并經(jīng)由其他計算 機來協(xié)助完成服務(wù)的具體裝置來予以實現(xiàn)，其至少包括-服務(wù)品質(zhì)監(jiān)視器202、-服務(wù)品質(zhì) 計算模塊204、及一服務(wù)流程選擇模塊206。為方便說明，請一并參照圖1所示范例。在本 實施例中，服務(wù)流程100亦由多個網(wǎng)絡(luò)服務(wù)(網(wǎng)絡(luò)服務(wù)1 網(wǎng)絡(luò)服務(wù)幻所組成，而各網(wǎng)絡(luò) 服務(wù)可分別由一服務(wù)元件執(zhí)行，而這些元件可分別由網(wǎng)絡(luò)上其他的計算機、服務(wù)器或其他 計算機等來提供，本實施例中的預(yù)設(shè)的服務(wù)流程100由服務(wù)元件1、服務(wù)元件3及服務(wù)元件 5所組成。在另一實施例中，服務(wù)流程產(chǎn)生裝置200為一公共服務(wù)機臺，可經(jīng)由一網(wǎng)絡(luò)與其 他可提供網(wǎng)絡(luò)服務(wù)元件的計算器進行通信鏈結(jié)，服務(wù)流程產(chǎn)生裝置200更可包含有殼體； 網(wǎng)絡(luò)模塊(圖2未顯示)設(shè)置于該殼體內(nèi)部，可經(jīng)由通信網(wǎng)絡(luò)與其他計算機通信鏈結(jié)；服 務(wù)品質(zhì)監(jiān)視器202設(shè)置于該殼體內(nèi)部，耦接于該網(wǎng)絡(luò)模塊，以取得網(wǎng)絡(luò)上多個服務(wù)元件其 分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；以及處理器，設(shè)置于該殼體內(nèi)部，耦接于該服務(wù)品質(zhì)監(jiān)視器 202，執(zhí)行一服務(wù)品質(zhì)計算模塊204以依據(jù)所述多個服務(wù)元件的即時服務(wù)品質(zhì)數(shù)值并利用 一求可行解的啟發(fā)式演算法計算所述多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其 分別對應(yīng)的整體服務(wù)品質(zhì)數(shù)值，處理器亦執(zhí)行服務(wù)流程選擇模塊206以依據(jù)所述整體服務(wù) 品質(zhì)數(shù)值，從所述多個可能服務(wù)流程中動態(tài)地選出一服務(wù)流程。此外，處理器更可執(zhí)行一服 務(wù)流程執(zhí)行引擎，以執(zhí)行該選出的服務(wù)流程，且該裝置200更包括一顯示器(圖2未顯示)， 設(shè)置于該殼體外部，耦接于該處理器，以顯示該服務(wù)流程執(zhí)行引擎執(zhí)行該服務(wù)流程時所對 應(yīng)的信息及操作接口。在一實施例中，該服務(wù)品質(zhì)監(jiān)視器202通過一網(wǎng)絡(luò)服務(wù)鉤(web servicehook) 214 與圖中服務(wù)元件1 服務(wù)元7連結(jié)。本發(fā)明的服務(wù)品質(zhì)監(jiān)視器202用以取得網(wǎng)絡(luò)上述服 務(wù)元件1 服務(wù)元件7的即時服務(wù)品質(zhì)數(shù)值，所述的即時服務(wù)品質(zhì)數(shù)值，其可以是一般
6元件所經(jīng)常采用的Quality of krvice，QoS，也可以是程式開發(fā)者所自行定義用來評估 元件的服務(wù)品質(zhì)的衡量標(biāo)準(zhǔn)，例如該元件即時效能、回應(yīng)速度、相容性、安全性等。一般 情況下，各個服務(wù)元件的服務(wù)品質(zhì)數(shù)值常具有多個維度，包括如先前技術(shù)中所述(1)可 取用性(avalibility), (2)可存取性(accessibility), (3)完整性(integrity), (4) 效能(performance)、(5)安全性(security)、(6)規(guī)則性(regulatory)、(7)可靠性 (reliability)，以及(8)其他自訂標(biāo)準(zhǔn)。一般而言，服務(wù)品質(zhì)數(shù)值的值越高，其表示的服務(wù) 品質(zhì)越差，下面實施例將以此為準(zhǔn)進行說明。在其他實施例中，該服務(wù)品質(zhì)監(jiān)視器202可以有多種實施方式，例如，在評估各元 件的可存取性和效能時，可使用一計時器和一信號發(fā)送器，以定時發(fā)送一測試信號到其他 計算機、服務(wù)器或計算機的元件等，然后依據(jù)各元件是否回傳信息以判斷其是否可存取，以 及回傳信號所需時間以判斷其效能；或者，在評估各元件的安全性或其他自訂標(biāo)準(zhǔn)時，可使 用一儲存裝置預(yù)先儲存有特定的安全測試元件或標(biāo)準(zhǔn)測試元件，于特定時間發(fā)送該安全測 試元件或標(biāo)準(zhǔn)測試元件到其他計算機、服務(wù)器或計算機的元件，然后接收各元件所回傳的 數(shù)據(jù)，并分析該數(shù)據(jù)內(nèi)容以評估其安全性或是否符合該標(biāo)準(zhǔn)。本發(fā)明的服務(wù)品質(zhì)計算模塊204，依據(jù)上述服務(wù)品質(zhì)監(jiān)視器202所即時取得的各 個即時服務(wù)品質(zhì)數(shù)值數(shù)值，并利用本發(fā)明所提供的一“求可行解的啟發(fā)式演算法”，來對所 述多個服務(wù)元件所能組合成的各種可能服務(wù)流程進行評估，進而分別計算出各個服務(wù)流程 的一整體服務(wù)品質(zhì)數(shù)值。在本實施例中，可能服務(wù)流程就有12個OX2X;3)之多，而單一 服務(wù)元件的即時服務(wù)品質(zhì)數(shù)值即具有多個維度，而為了符合動態(tài)產(chǎn)生服務(wù)流程的需求，本 發(fā)明采用“求可行解的啟發(fā)式演算法”，以從多個可能服務(wù)流程中，快速地找出整體服務(wù)品 質(zhì)符合要求的服務(wù)流程。該演算法的詳細內(nèi)容將于后文再述。本發(fā)明的服務(wù)流程選擇模塊206，用以依據(jù)上述服務(wù)品質(zhì)計算模塊204所計算得 到的各個服務(wù)流程的整體服務(wù)品質(zhì)數(shù)值，而從所有的可能服務(wù)流程中動態(tài)地選出一可行的 服務(wù)流程。該服務(wù)流程選擇模塊206可設(shè)定一整體服務(wù)品質(zhì)容忍值，并從所述多個可能服 務(wù)流程中選擇低于該整體服務(wù)品質(zhì)容忍值的一整體服務(wù)品質(zhì)數(shù)值，作為該選出服務(wù)流程。值得注意的是，所謂“動態(tài)地”選出一可行的服務(wù)流程指的是，當(dāng)該服務(wù)流程產(chǎn)生 裝置200判斷一執(zhí)行中服務(wù)流程(例如由服務(wù)元件1、服務(wù)元件3、服務(wù)元件5所組成的服 務(wù)流程100)中的一執(zhí)行中服務(wù)元件(例如網(wǎng)絡(luò)服務(wù)3)必須被替換時，將中斷該執(zhí)行中服 務(wù)元件(網(wǎng)絡(luò)服務(wù)幻并將該執(zhí)行中服務(wù)流程轉(zhuǎn)換至該可行的服務(wù)流程(舉例而言，轉(zhuǎn)換成 由服務(wù)元件1、服務(wù)元件4、及服務(wù)元件6所組成的服務(wù)流程)。在此實施例中，由于網(wǎng)絡(luò)服 務(wù)1的服務(wù)元件1已執(zhí)行完畢，故不在本發(fā)明的考量中。網(wǎng)絡(luò)服務(wù)2的服務(wù)元件3由于發(fā) 生延遲或中斷等種種因素而導(dǎo)致其即時服務(wù)品質(zhì)數(shù)值值超出預(yù)設(shè)的一服務(wù)品質(zhì)數(shù)值容忍 值時，則其必須被替換。當(dāng)該服務(wù)流程產(chǎn)生裝置200判斷一執(zhí)行中服務(wù)流程的一執(zhí)行中服 務(wù)元件必須被替換時，將中斷該執(zhí)行中服務(wù)元件并將中斷后的服務(wù)流程，經(jīng)由該服務(wù)品質(zhì) 監(jiān)視器202、該服務(wù)品質(zhì)計算模塊204及該服務(wù)流程選擇模塊206，為該中斷后的服務(wù)流程 重新動態(tài)地選出一服務(wù)流程。在執(zhí)行網(wǎng)絡(luò)服務(wù)3后，不必依循預(yù)設(shè)的服務(wù)流程100而沿用 原定服務(wù)元件5，其選擇的結(jié)果端視該服務(wù)品質(zhì)計算模塊204即時的計算結(jié)果作判斷。在一實施例中，本發(fā)明服務(wù)流程產(chǎn)生裝置200所產(chǎn)生的可行的服務(wù)流程可通過一 服務(wù)流程執(zhí)行引擎212而被執(zhí)行。在一實施例中，服務(wù)流程執(zhí)行引擎212通過上述網(wǎng)絡(luò)服務(wù)鉤214而與所述服務(wù)元件1 服務(wù)元件7連結(jié)，因此，本發(fā)明的服務(wù)流程產(chǎn)生裝置200可 該通過服務(wù)流程執(zhí)行引擎212及網(wǎng)絡(luò)服務(wù)鉤214而執(zhí)行該可行的服務(wù)流程。其中，本發(fā)明 不限制該服務(wù)流程執(zhí)行引擎212須為該服務(wù)流程產(chǎn)生裝置200的一部分，在一實施例中，該 服務(wù)流程執(zhí)行引擎212亦可由網(wǎng)絡(luò)上的一服務(wù)器所實施。此外，在一實施例中，本發(fā)明的服務(wù)流程產(chǎn)生裝置200更包括通過一服務(wù)流程設(shè) 定界面216而接收一使用者所設(shè)定的一預(yù)設(shè)服務(wù)流程，并通過該服務(wù)流程執(zhí)行引擎212執(zhí) 行該預(yù)設(shè)服務(wù)流程。換言之，本發(fā)明在執(zhí)行上述特別的演算法以產(chǎn)生一可行服務(wù)流程外，亦 包含現(xiàn)有技術(shù)所有的功能。由于本發(fā)明的服務(wù)流程產(chǎn)生裝置200能夠動態(tài)地更新服務(wù)流程中的服務(wù)元件，為 了不造成使用者在執(zhí)行中的服務(wù)元件被替換后重復(fù)輸入相同的數(shù)據(jù)，因此，本發(fā)明提供一 數(shù)據(jù)快取模塊208，用以記錄該服務(wù)流程執(zhí)行引擎212執(zhí)行所選出服務(wù)流程中元件的輸出 數(shù)據(jù)；以及，當(dāng)該服務(wù)流程選擇模塊206選出一替代服務(wù)流程時，該服務(wù)流程執(zhí)行引擎212 更用以將該輸出數(shù)據(jù)轉(zhuǎn)換成該替代服務(wù)流程的一輸入數(shù)據(jù)。服務(wù)流程產(chǎn)生方法除了上述服務(wù)流程產(chǎn)生裝置之外，本發(fā)明另提供一種服務(wù)流程產(chǎn)生方法。圖3為 依照本發(fā)明另一實施例的服務(wù)流程產(chǎn)生方法流程圖。請一并參照圖1。本發(fā)明的服務(wù)流程 產(chǎn)生方法300包括在步驟S302中，取得網(wǎng)絡(luò)上多個服務(wù)元件(服務(wù)元件1 服務(wù)元件7) 的即時服務(wù)品質(zhì)數(shù)值；在步驟S304中，依據(jù)取得的即時服務(wù)品質(zhì)數(shù)值，并利用一“求可行解 的啟發(fā)式演算法”計算所述多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其分別對應(yīng)的 多個整體服務(wù)品質(zhì)數(shù)值；在步驟S306中，依據(jù)所述整體服務(wù)品質(zhì)數(shù)值從所述多個可能服務(wù) 流程中動態(tài)地選出一可行服務(wù)流程；在步驟S308中，執(zhí)行該可行的服務(wù)流程。然而，由于所 述即時服務(wù)品質(zhì)數(shù)值具有多個維度(可存取性、安全性等)，且可能服務(wù)流程的數(shù)目繁多， 必須依靠本發(fā)明提供的“求可行解的啟發(fā)式演算法”始得以即時地求取最佳解，而該演算法 將于后文詳述。此外，在一實施例中，本發(fā)明的服務(wù)流程產(chǎn)生方法更包括設(shè)定一整體服務(wù)品質(zhì)數(shù) 值容忍值，并從所述可能服務(wù)流程中選擇低于該整體服務(wù)品質(zhì)容忍值的一整體服務(wù)品質(zhì)數(shù) 值作為該選出服務(wù)流程(圖未示)。在另一實施例中，本發(fā)明的服務(wù)流程產(chǎn)生方法另包括 判斷一執(zhí)行中服務(wù)流程的一執(zhí)行中服務(wù)元件必須被替換時(例如當(dāng)該執(zhí)行中服務(wù)元件的 即時服務(wù)品質(zhì)數(shù)值超出一即時服務(wù)品質(zhì)數(shù)值容忍值時)，中斷該執(zhí)行中服務(wù)元件并將中斷 后的服務(wù)流程，并前述的步驟S302 S308，為該中斷后的服務(wù)流程重新動態(tài)地選出一服務(wù) 流程。在另一實施例中，本發(fā)明的服務(wù)流程產(chǎn)生方法另包括當(dāng)該執(zhí)行中服務(wù)流程轉(zhuǎn)換至該 可行的(feasible)服務(wù)流程時，記錄該服務(wù)流程執(zhí)行引擎執(zhí)行所選出服務(wù)流程中元件的 輸出數(shù)據(jù)；并在選出一替代服務(wù)流程時，將該輸出數(shù)據(jù)轉(zhuǎn)換成該替代服務(wù)流程的一輸入數(shù) 據(jù)(圖未示)。在另一實施例中，本發(fā)明的服務(wù)流程產(chǎn)生方法另包括通過一服務(wù)流程設(shè)定界 面而接收一使用者所設(shè)定的一預(yù)設(shè)服務(wù)流程(圖未示)。最后，本發(fā)明又提供一種計算機程式產(chǎn)品，供一電子設(shè)備讀取并執(zhí)行上述服務(wù)流 程產(chǎn)生方法300。該服務(wù)流程產(chǎn)生方法300已于前文介紹完畢，故本文不再贅述，其中所利 用的“求可行解的啟發(fā)式演算法”請見后文。求可行解的啟發(fā)式演算法
(一)求可行解的意義在于依據(jù)某種條件，找出符合該條件的解，其中可行解的數(shù) 目可能是一個或多個。此外，首先將服務(wù)元件的各維度QoS的計算方式列舉如下(1)可存取性(accessibility)的計算在一特定時間內(nèi)，通過該網(wǎng)絡(luò)服務(wù)鉤214 對各服務(wù)元件發(fā)出請求信號而取得回應(yīng)信號的成功率，例如，發(fā)送10次請求信號而取得9 次回應(yīng)信號，則其可存取性的QoS設(shè)為0. 9 ；(2)效能(performance)的計算例如計算從發(fā)送請求信號到接收回應(yīng)信號的時 間與一預(yù)設(shè)時間的比值。(3)安全性(security)計算例如檢測服務(wù)元件是否支援諸如SSL協(xié)定，有可支 援則安全性的QoS設(shè)為1。(二)本發(fā)明的“求可行解的啟發(fā)式演算法”包括步驟I 計算資源價值系數(shù) (Resource value coefficient, RVC)；以及步驟II 計算每組解(可能服務(wù)流程)在各資 源所耗費的量。以下表1為例(其中，Si表示網(wǎng)絡(luò)服務(wù)i 表示網(wǎng)絡(luò)服務(wù)i的服務(wù)元件 j ；Qk表示某服務(wù)元件的第k維度的QoS)表 權(quán)利要求
1.一種服務(wù)流程產(chǎn)生裝置，可經(jīng)由一網(wǎng)絡(luò)與其他可提供網(wǎng)絡(luò)服務(wù)元件的計算器進行通 信鏈結(jié)，其特征在于，所述裝置包括一殼體；一網(wǎng)絡(luò)模塊，設(shè)置于所述殼體內(nèi)部，可經(jīng)由通信網(wǎng)絡(luò)與其他計算機通信鏈結(jié)；一服務(wù)品質(zhì)監(jiān)視器，設(shè)置于所述殼體內(nèi)部，耦接于所述網(wǎng)絡(luò)模塊，以取得網(wǎng)絡(luò)上多個服 務(wù)元件其分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；以及一處理器，設(shè)置于所述殼體內(nèi)部，耦接于所述服務(wù)品質(zhì)監(jiān)視器，執(zhí)行一服務(wù)品質(zhì)計算模 塊以依據(jù)所述多個元件的即時服務(wù)品質(zhì)數(shù)值并利用一求可行解的啟發(fā)式演算法計算所述 多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其分別對應(yīng)的整體服務(wù)品質(zhì)數(shù)值；和執(zhí)行 一服務(wù)流程選擇模塊以依據(jù)所述整體服務(wù)品質(zhì)數(shù)值，從所述多個可能服務(wù)流程中動態(tài)地選 出一服務(wù)流程。
2.如權(quán)利要求1所述的服務(wù)流程產(chǎn)生裝置，其特征在于，所述處理器更包括執(zhí)行一服 務(wù)流程執(zhí)行引擎，以執(zhí)行選出的所述服務(wù)流程，且所述裝置更包括一顯示器，設(shè)置于所述殼體外部，耦接于所述處理器，以顯示所述服務(wù)流程執(zhí)行引擎執(zhí) 行所述服務(wù)流程時所對應(yīng)的信息及操作接口。
3.如權(quán)利要求1所述的服務(wù)流程產(chǎn)生裝置，其中所述服務(wù)流程選擇模塊更用以設(shè)定一 整體服務(wù)品質(zhì)容忍值，且所述服務(wù)流程選擇模塊依據(jù)所述整體服務(wù)品質(zhì)數(shù)值及所述整體服 務(wù)品質(zhì)容忍值，從所述多個可能服務(wù)流程中動態(tài)地選出一服務(wù)流程。
4.如權(quán)利要求3所述的服務(wù)流程產(chǎn)生裝置，其特征在于，所述服務(wù)流程選擇模塊從所 述多個可能服務(wù)流程中選擇低于所述整體服務(wù)品質(zhì)容忍值的一整體服務(wù)品質(zhì)數(shù)值，作為所 述選出服務(wù)流程。
5.一種服務(wù)流程產(chǎn)生裝置，其特征在于，所述的服務(wù)流程產(chǎn)生裝置包括一服務(wù)品質(zhì)監(jiān)視器，用以取得網(wǎng)絡(luò)上多個服務(wù)元件其分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；一服務(wù)品質(zhì)計算模塊，用以依據(jù)所述多個服務(wù)元件的即時服務(wù)品質(zhì)數(shù)值并利用一求可 行解的啟發(fā)式演算法計算所述多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其分別對 應(yīng)的整體服務(wù)品質(zhì)數(shù)值；以及一服務(wù)流程選擇模塊，用以依據(jù)所述整體服務(wù)品質(zhì)數(shù)值，從所述多個可能服務(wù)流程中 動態(tài)地選出一服務(wù)流程。
6.如權(quán)利要求5所述的服務(wù)流程產(chǎn)生裝置，其特征在于，當(dāng)所述服務(wù)流程產(chǎn)生裝置判 斷一執(zhí)行中服務(wù)流程的一執(zhí)行中服務(wù)元件必須被替換時，中斷所述執(zhí)行中服務(wù)元件并將中 斷后的服務(wù)流程，經(jīng)由所述服務(wù)品質(zhì)監(jiān)視器、所述服務(wù)品質(zhì)計算模塊及所述服務(wù)流程選擇 模塊，為中斷后的所述服務(wù)流程重新動態(tài)地選出一服務(wù)流程。
7.如權(quán)利要求6所述的服務(wù)流程產(chǎn)生裝置，其特征在于，當(dāng)所述執(zhí)行中服務(wù)元件的即 時服務(wù)品質(zhì)數(shù)值超出對應(yīng)所述元件的一服務(wù)品質(zhì)容忍值時必須被替換。
8.如權(quán)利要求5所述的服務(wù)流程產(chǎn)生裝置，其特征在于，所述服務(wù)品質(zhì)監(jiān)視器更通過 一網(wǎng)絡(luò)服務(wù)鉤與所述多個服務(wù)元件連結(jié)。
9.如權(quán)利要求5所述的服務(wù)流程產(chǎn)生裝置，其中所述的服務(wù)流程產(chǎn)生裝置更通過一服 務(wù)流程執(zhí)行弓I擎執(zhí)行選出的所述服務(wù)流程。
10.如權(quán)利要求9所述的服務(wù)流程產(chǎn)生裝置，其特征在于，所述服務(wù)品質(zhì)監(jiān)視器更用以取得所述選出服務(wù)流程的元件的即時服務(wù)品質(zhì)數(shù)值；所述服務(wù)品質(zhì)計算模塊更用以計算所 選出服務(wù)流程中已執(zhí)行元件的已執(zhí)行服務(wù)品質(zhì)數(shù)值；以及，所述服務(wù)流程選擇模塊更用以 當(dāng)已執(zhí)行服務(wù)品質(zhì)數(shù)值超出所述整體服務(wù)品質(zhì)容忍值時，將所選出服務(wù)流程中尚未執(zhí)行的 服務(wù)流程，重新動態(tài)地選出一替代服務(wù)流程以取代所述尚未執(zhí)行的服務(wù)流程。
11.如權(quán)利要求10所述的服務(wù)流程產(chǎn)生裝置，其特征在于，所述的服務(wù)流程產(chǎn)生裝置 更包括一數(shù)據(jù)快取模塊，用以記錄所述服務(wù)流程執(zhí)行引擎執(zhí)行所選出服務(wù)流程中元件的輸 出數(shù)據(jù)；以及，當(dāng)所述服務(wù)流程選擇模塊選出一替代服務(wù)流程時，所述服務(wù)流程執(zhí)行引擎更 用以將所述輸出數(shù)據(jù)轉(zhuǎn)換成所述替代服務(wù)流程的一輸入數(shù)據(jù)。
12.如權(quán)利要求1所述的服務(wù)流程產(chǎn)生裝置，其特征在于，所述服務(wù)流程產(chǎn)生裝置更通 過一服務(wù)流程設(shè)定界面而接收一使用者所設(shè)定的一預(yù)設(shè)服務(wù)流程。
13.一種服務(wù)流程產(chǎn)生方法，其特征在于，所述的方法包括取得網(wǎng)絡(luò)上多個服務(wù)元件其分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；依據(jù)所述多個元件的即時服務(wù)品質(zhì)數(shù)值并利用一求可行解的啟發(fā)式演算法計算所述 多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其分別對應(yīng)的整體服務(wù)品質(zhì)數(shù)值；以及依據(jù)所述整體服務(wù)品質(zhì)數(shù)值，從所述多個可能服務(wù)流程中動態(tài)地選出一服務(wù)流程。
14.如權(quán)利要求13所述的方法，其特征在于，所述的方法更包括設(shè)定一整體服務(wù)品質(zhì)容忍值，且依據(jù)所述整體服務(wù)品質(zhì)數(shù)值及所述整體服務(wù)品質(zhì)容忍 值，從所述多個可能服務(wù)流程中動態(tài)地選出一服務(wù)流程。
15.如權(quán)利要求14所述的方法，其特征在于，所述方法從所述多個可能服務(wù)流程中選 擇低于所述整體服務(wù)品質(zhì)容忍值的一整體服務(wù)品質(zhì)數(shù)值，作為所述選出服務(wù)流程。
16.如權(quán)利要求13所述的方法，其特征在于，所述的方法更包括當(dāng)判斷一執(zhí)行中服務(wù)流程的一執(zhí)行中服務(wù)元件必須被替換時，中斷所述執(zhí)行中服務(wù)元 件并將中斷后的服務(wù)流程，依據(jù)如權(quán)利要求13所述的步驟，為所述中斷后非服務(wù)流程重新 動態(tài)地選出一服務(wù)流程。
17.如權(quán)利要求13所述的方法，其特征在于，所述方法更包括通過一服務(wù)流程執(zhí)行引 擎執(zhí)行所述選出的服務(wù)流程。
18.如權(quán)利要求17所述的方法，其特征在于，所述的方法更包括取得所述選出服務(wù)流程的元件的即時服務(wù)品質(zhì)數(shù)值；計算所選出服務(wù)流程中已執(zhí)行元件的已執(zhí)行服務(wù)品質(zhì)數(shù)值；以及當(dāng)已執(zhí)行服務(wù)品質(zhì)數(shù)值超出所述整體服務(wù)品質(zhì)容忍值時，將所選出服務(wù)流程中尚未執(zhí) 行的服務(wù)流程，重新動態(tài)地選出一替代服務(wù)流程以取代所述尚未執(zhí)行的服務(wù)流程。
19.如權(quán)利要求18所述的方法，其特征在于，所述的方法更包括記錄所述服務(wù)流程執(zhí)行引擎執(zhí)行所選出服務(wù)流程中元件的輸出數(shù)據(jù)；以及當(dāng)選出一替代服務(wù)流程時，所述服務(wù)流程執(zhí)行引擎將所述輸出數(shù)據(jù)轉(zhuǎn)換成所述替代服 務(wù)流程的一輸入數(shù)據(jù)。
20.如權(quán)利要求13所述的方法，其特征在于，所述的方法更包括通過一服務(wù)流程設(shè)定 界面而接收一使用者所設(shè)定的一預(yù)設(shè)服務(wù)流程。
全文摘要
本發(fā)明提供一種服務(wù)流程產(chǎn)生裝置及方法，該服務(wù)流程產(chǎn)生裝置包括一服務(wù)品質(zhì)監(jiān)視器，用以取得網(wǎng)絡(luò)上多個服務(wù)元件其分別對應(yīng)的即時服務(wù)品質(zhì)數(shù)值；一服務(wù)品質(zhì)計算模塊，用以依據(jù)所述多個服務(wù)元件的即時服務(wù)品質(zhì)數(shù)值并利用一求可行解的啟發(fā)式演算法計算所述多個服務(wù)元件所能組合成的多個可能服務(wù)流程及其分別對應(yīng)的整體服務(wù)品質(zhì)數(shù)值；以及一服務(wù)流程選擇模塊，用以依據(jù)所述整體服務(wù)品質(zhì)數(shù)值，從所述多個可能服務(wù)流程中動態(tài)地選出一服務(wù)流程。本發(fā)明的服務(wù)流程產(chǎn)生裝置及方法能動態(tài)且即時更新服務(wù)元件。
文檔編號H04L29/06GK102064993SQ200910223089
公開日2011年5月18日 申請日期2009年11月18日 優(yōu)先權(quán)日2009年11月18日
發(fā)明者廖運偉, 徐志浩, 袁賢銘, 詹振東, 陳冠宇 申請人:財團法人資訊工業(yè)策進會