TW201118767A - Service workflow generation apparatus and method - Google Patents
Service workflow generation apparatus and method Download PDFInfo
- Publication number
- TW201118767A TW201118767A TW098138963A TW98138963A TW201118767A TW 201118767 A TW201118767 A TW 201118767A TW 098138963 A TW098138963 A TW 098138963A TW 98138963 A TW98138963 A TW 98138963A TW 201118767 A TW201118767 A TW 201118767A
- Authority
- TW
- Taiwan
- Prior art keywords
- service
- quality
- value
- flow
- service quality
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
- H04L41/5083—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to web hosting
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
201118767 六、發明說明: 【發明所屬之技術領域】’ 本發明係有關於服務流程產生的技術領域,更係關於 為公共服務機台或網路上需取得複數個服務元件以進行服 務流程時,可考量各元件之即時服務品質數值以產生對應 服務流程的技術領域。 【先前技術】 服務導向架構(Service-oriented architecture,s〇A),係 構成分散式系統應用程式的方法,用以將應用程式之功能 作為服務發送給各個用戶,常被運用於各種服務^,例如 公共服務機台、資訊服務站、KI〇SK、網路伺服器等。 第1圖為服務導向架構下一服務流程示意圖。例如在 ,共服務機台中的-服務流程往往由複數 (謂1叫所組成,該網路服務可以、經由内部網路、企章網路 或網際網路等中的多個電腦 止業麟 供。例如第1同由伺服器、工作站等來分別提 :氐 面、路服務卜網路服務2及網路服務3 依序組成服務流程1〇0。在實 服務 為一電子al 際的例子中,若服務流程100 局兔于商務流程’則服務 「網路銀行」以及「訂單處=疋認證授權」、 element)之JL中一者所勃〜$個服務元件(service 元件2皆可執行「認證授權 ^之服務兀件1或服務 件4皆可執行「網路幻于」服務,服務元件3或服務元 件6或服務元件7皆可執彳「務:服務元件5、服務元 程究竟由哪些服務元件所^盯早處理」服務等。服務流 IDEAS980140213-A42240-TW/Final 、往往在程式设计時期即由 201118767 開發者所訂定。在第1圖的例子中,服務流程1〇〇被設定 由服務元件1、服務元件3及服務元件5所組成。 一網路服務之優劣可由其服務品質(Quality 〇f Service ’ Q〇S)來衡量,而網路服務的q〇s常具有多個維度, 列舉如下: (1) 可取用性(avalibility)’用以判斷網路服務是否可 立即使用; (2) 可存取性(accessibility),用以判斷網路服務接受 請求的程度; (3) 完整性(integrity),用以確保完整的網路服務; (4) 效能(performance)’用以表示網路服務之吞吐量 (throughput)及延遲程度(latency); (5) 安全性(security) ’用以確認網路服務是否提供如 加密或存取控制等功能; (6) 規則性(regulatory),用以判斷網路服務是否遵照 標準程序運作; (7) 可靠性(reliability),用以計算網路服務維持可用 狀禮品質的比率;以及 (8) 其他自訂標準。 其中,上述各個服務元件在執行時期的服務品質 (Quality of Service,QoS)可能會隨時因各種情況而發生變 動,進而使整體服務流程的Q〇s受到影響。舉例而言,倘 若網路服務1「認證授權」或網路服務3「訂單處理」因使 用人數過多的緣故而使其QoS中的可存取性降低’則整體 服務流程的QoS可能就無法達到預定的效果,進而使該服 IDEAS980140213-A42240-TW/Final 5 : 201118767 務流程之用戶蒙受損失。 一般來說,雖然習知技術在服務流程開發階段也會對 服務元件的QoS狀況進行考量,但其僅能依據服務元件的 「歷史QoS資訊」來進行考量,且通常是選用可使服務流 程獲得最佳化QoS的組成。然而,服務流程在設計階段的 歷史QoS資訊往往又和上線後的動態q〇s資訊不同,使得 初始設計之服務流程效能常常不如預期。此外,習知技術 中,將服務元件之組成最佳化的方法包括使用「基因演算 法(genetic algorithm)」,其為一種相當耗時的演算法,亦 無法滿足上線後依據動態q〇S資訊來即時調整服務流程之 需求。值得一提的是,雖然某些習知技術在服務流程上線 執行時’亦可因應其中各服務元件的負載變動或服務延遲 而將部分服務元件予以替換,但仍無法針對替換後的服務 元件的動態QoS資訊予以考量,遑論習知技術的作法大多 選擇讓服務流程中斷並重頭執行。 因此’為了使整體服務流程的QoS在上線後能夠維持 在期望水準,並確保服務流程完整運作而無須從頭執行, 必須採用一套新的裝置或方法,以達到動態且即時更新服 務元件的目的。 【發明内容】 本發明提供一種服務流程產生裝置,包括:一服務品 質監視器’用以取得網路上複數個服務元件其分別對應之 即時服務品質數值;一服務品質計算模組,用以依據該等 元件之即時服務品質數值並利用一求可行解的啟發式演算 IDEAS980140213-A42240-TW/Final 6 201118767 法計算該等服務元件所能組合成的複數個可能服務流程及 其分別對應的整體服務品質數值·’以及一服務流程選擇模 組’用以依據該等整體服務品質數值’從該等可能服務流 程中動態地選出一服務流程。 本發明提供另一種一種服務流程產生裝置,可經由一 網路與其他可提供網路服務元件之計算器進行通訊鏈結, 其中該裝置包括:一殼體;一網路模組,設置於該殼體内 4,可經由通訊網路與其他計算機通訊鏈結;一服務品質
I視器,設置於該殼體内部,耦接於該網路模組,以取得 為路上複數個服務元件其分別對應之即時服務品質數值; 以及一處理器,設置於該殼體内部,耦接於該服務品質監 視裔’執行一服務品質計算模組以依據該等元件之即時服 務品質數值並利用一求可行解的啟發式演算法計算該等服 務凡件所能組合成的複數個可能服務流程及其分別對應的 ^體服務品質數值’和執行一服務流程選擇模組以依據該 等整體服務品質數值’從該等可能服務絲中動態地選出 一服務流程。 t發明另提供—種服務流程產生方法,包括:取得 上,數個服務元件其分別對應之即時服務品質數值; 件^即^"服務品質數值並利用—求可行解的啟 1: 十异δ亥等服務元件所能組合成的複數個可能服 二刀別對應的整體服務品質數值;以及依據該等 m务品質數值,從該等可能服務流程中動態地選出一 務流程。 IDEAS980140213-A42240-TW/Fina] 201118767 【實施方式】 下文為介紹本發明之最佳實施例。各實施例用以說明 本X月之·原理,但非用以限制本發明。本發明告 後附之權利要求項為準。 流裎產味臀f 第2圖為依據本發明一實施例之服務流程產生裝置示 意圖。本發明之服務流程產生裝置200,可以經由一公共 服務機合、kiosk、網路伺服器、或是其他可聯網並經由其 他计算機來協助完成服務的具體裝置來予以實現,其至少 包括一服務品質監視器202、一服務品質計算模組2〇4、及 一服務流程選擇模組206。為方便說明,請一併參照第玉 圖所示範例。在本實施例中,服務流程1〇〇亦由複數個網 路服務(服務1〜3)所組成,而各網路服務可分別由—服務元 件執行,而這些元件可分別由網路上其他的電腦 '伺服器 或其他叶算機等來提供’本實施例中的預設之服務流程 係由服務元件1、服務元件3及服務元件5所組成。 在另一實施例中,服務流程產生褒置2〇〇為—公共服 務機台,可經由一網路與其他可提供網路服務元件之計算 器進行通訊鏈結,裝置200更可包含有殼體;網路模組 2圖未顯示)設置於該殼體内部,可經由通訊網路與其他計 算機通訊鏈結;服務品質監視器2〇2設置於該殼體内部, 耦接於該網路模組,以取得網路上複數個服務元件其分別 對應之即時服務品質數值;以及處理器,設置於該殼體内 部,耦接於該服務品質監視器202,執行一服務品質計算 模組204以依據該等元件之即時服務品質數值並利用一求 IDEAS980140213-A42240-TW/Final 〇 201118767 可行解的啟發式演算法計算該等服務元件所能組合 數個可能服務流程及其分別對應的整體服務品質&值的複 理器亦執行服務流程選擇模組206以依據該等整體^ ’處 質數值,從該等可能服務流程中動態地選出一服 務品 此外’處理器更可執行一服務流程執行引擎,^皲。 A執行該is 出之服務流程,且該裝置200更包括一顯示^ V禾2圖未县苜 示),設置於該殼體外部’耦接於該處理器,以顯示該 流程執行引擎執行該服務流程時所對應之資訊及^ ^
面。 Z、 I 在一實施例中,該服務品質監視器202係透過一網路 服務鉤(>\^^1^以11〇〇1〇214與圖中服務元件1〜7連結。本 發明之服務品質監視器202係用以取得網路上述服務=元件 1〜7的即時服務品質數值,所述的即時服務品質數值,其 可以是一般元件所經常採用的Quality of Service,Q〇s,也 可以是程式開發者所自行定義用來評估元件之服務品質的 衡1標準’例如該元件即時效能、回應速度、相容性、安 全性等。一般情況下’各別服務元件之服務品質數值常具 有多個維度,包括如先前技術中所述之:(1)可取用性 (avalibility) ' (2)可存取性(accessibility)、(3)完整性 (integrity)、(4)效能(performance)、(5)安全性(security)、⑹ 規則性(regulatory)、(7)可靠性(reliability),以及(8)其他自 訂標準。一般而言,服務品質數值之值越高,其表示之服 務品質越差,下面實施例將以此為準進行說明。 在其他實施例中,該服務品質監視器202可以有多種 實施方式’例如,在評估各元件之可存取性和效能時,可 IDEAS980140213-A42240-TW/Final 9 ''' 201118767 使用一計時器和—訊號發送器,以定時發送一測試訊號到 ”他電略伺服器或計算機之元件等,然後依據各元件是 否回傳訊息以判斷其是否可存取,以及回傳訊號所需時間 、判斷八效肖b,或者,在評估各元件之安全性或其他自訂 標準時’可使用—儲存裝置預先儲存有特定的安全測試元 件或標準測試元件,於特定時間發送該安全測試元件或標 準測試元件到其他電腦 、伺服器或計算機之元件,然後接 收各7〇件所回傳之資料,並分析該資料内容以評估其安全 性或是否符合該標準。 本發明之服務品質計算模組204,係依據上述服務品質 監視益202所即時取得之各個即時服務品質數值數值,並 利用本發明所提供之一「求可行解的啟發式演算法」,來 對該等服務元件所能組合成的各種可能服務流程進行評 估’進而分別計算出各個服務流程之一整體服務品質數 值。在本實施例中,可能服務流程就有12個(2x2x3)之多, 而單一服務元件之即時服務品質數值即具有多個維度,而 為了符合動態產生服務流程的需求,本發明採用「求可行 解的啟發式演算法」,以從多個可能服務流程中,快速地 找出整體服務品質符合要求的服務流程。該演算法的詳細 内容將於後文再述。 本發明之服務流程選擇模組206,係用以依據上述服務 品質計算模組204所計算得到的各個服務流程之整體服務 品質數值,而從所有的可能服務流程中動態地選出一可行 的服務流程。該服務流程選擇模組206可設定一整體服務 品質容忍值,並從該等可能服務流程中選擇一整體服務品 IDEAS980140213-A42240-TW/Final 10 201118767 質數值低於該整體服務品質容忍值者,作為該選出服務流 程。 值=注意的是,所謂「動態地」選出一可行的服務流 程指的是,當該服務流程產生裝置200判斷一執行中服務 流程(例如·由服務元件丨、3、5所組成之服務流程1〇〇) 中之一執行中服務元件(例如:服務3)必須被替換時,將中 斷該執行中服務元件(服務3)並將該執行中服務流程轉換 至該可行的服務流程(舉例而言,轉換成由服務元件丨、服 φ 務元件4、及服務元件ό所組成的服務流程)。在此實施例 中,由於網路服務1之服務元件丨已執行完畢,故不在本 發明之考量中。網路服務2之服務元件3由於發生延遲或 中斷等種種因素而導致其即時服務品質數值值超出預設的 一服務品質數值容忍值時,則其必須被替換。當該服務流 程產生裝置200判斷一執行中服務流程之一執行中服務元 件必須被替換時’將中斷該執行中服務元件並將中斷後之 服務流程,經由該服務品質監視器2〇2、該服務品質計算 φ 模組204及該服務流程選擇模組206,為該中斷後之服務 流程重新動態地選出一服務流程。在執行網路服務3後’ 不必依循預設的服務流程1〇〇而沿用原定服務元件5 ’其 選擇的結果端視該服務品質計算模組204即時的計算結果 作判斷。 在一實施例中’本發明服務流程產生裝置200所產生 之可行的服務流程可透過一服務流程執行引擎212而被執 行。在一實施例中,服務流程執行引擎212係透過上述網 路服務鉤214而與該等服務元件丨~7連結,因此,本發明 IDEAS980140213- A42240-TW/Final η 201118767 之服務流程產生裝置200可該透過服務流程執行引擎212 及網路服務鉤214而執行該可行的服務流裎。其中,本發 明不限制該服務流程執行引擎犯須為該服務流程產生^ 置200之一部分,在一實施例中,該服務流 亦可由網路上之-伺服器所實施。 ^ 了引擎212 此外,在一實施例中,本發明之服務流程產生裝置200 更包括透過一服務流程設定界面216而接收一使用者所設 定的一預設服務流程,並透過該服務流程執行引擎212執 行該預設服務流程。換言之,本發明在執行上述特別的演 算法以產生一可行服務流程外,亦包含先前技術所有的功 能。 由於本發明之服務流程產生裝置200能夠動態地更新 服務流程中之服務元件,為了不造成使用者在執行中的服 務元件被替換後重覆輸入相同之資料,因此,本發明提供 一資料快取模組208,用以記錄該服務流程執行引擎212 執行所選出服務流程中元件之輸出資料;以及,當該服務 流程選擇模組206選出一替代服務流程時,該服務流程執 行引擎212更用以將該輸出資料轉換成該替代服務流程之 一輸入資料。 服務流程產生方法 除了上述服務流程產生裝置之外,本發明另提供一種 服務流程產生方法。第3圖為依照本發明另一實施例之服 務流程產生方法流程圖。請一併參照第1圖。本發明之服 務流程產生方法300包括:在步驟S302中,取得網路上複 數個服務元件(服務元件1〜7)的即時服務品質數值;在步驟 IDEAS980140213-A42240-TW/Final 12 201118767 S304中’依據取得的即時服務品質數值’並利用一「求可 行解的啟發式演算法」計算該等服務元件所能組合成的複 數個可能服務流程及其分別對應之複數個整體服務品質數 值;在步驟S306中’依據該等整體服務品質數值從該等可 能服務流程中動態地選出一可行服務流程;在步驟s3〇8 中,執行該可行的服務流程。然而,由於該等即時服務品 質數值具有多個維度(可存取性、安全性等),且可能服務 々IL耘之數目繁多,必須依靠本發明提供之「求可行解的啟 # 發式演算法」始得以即時地求取最佳解,而該演算法將於 後文詳述。 此外,在一實施例中,本發明之服務流程產生方法更 包括:設定一整體服務品質數值容忍值,並從該等可能服 務流程中選擇一整體服務品質數值低於該整體服務品質容 忍值者作為該選出服務流程(圖未示)。在另一實施例中, 本發明之服務流程產生方法另包括:判斷一執行中服務流 程之一執行中服務π件必須被替換時(例如當該執行中服 • 務兀件之即時服務品質數值超出一即時服務品質數值容刃、 值時)’中斷該執行中服務元件並將中斷後之服務流程,= 前述之步驟S302〜S308,為該中斷後之服務流程重新 地選出-服務流程。在另〜實施例中,本發明之服務流程 產生方法另包括.當該執行中服務流程轉換至該可行的 (feasible)服務流程時,記錄該服務流程執行引擎執行 出服務流程中兀件之輸出資料;並在選出一替代服 = 時,將該輸出資料轉換成該替代服務流程之一輪入資 未示)。在另一貫施例中,本發明之服務流程產生方法' IDEAS980140213-A42240-TW/Final 力 201118767 括透過一服務流程設定界面而接收一使用者所設定的一預 設服務流程(圖未示)。 最後,本發明又提供一種電腦程式產品,供一電子設 備讀取並執行上述服務流程產生方法300。該服務流程產 生方法300已於前文介紹完畢,故本文不再贅述,其中所 利用的「求可行解的啟發式演算法」請見後文。 201118767
Ql Q2 Q3 Si Sll 20 5 5 s12 5 10 20 S13 40 5 5 Ql Q2 Q3 S2 S21 20 30 20 S22 60 30 5 Ql Q2 Q3 S3 s3i 80 20 40 S32 30 70 60 Ql Q2 Q3 S4 20 5 5 S42 5 10 10 S43 20 20 10 «表 ι〉>
在步驟I中,依照下列資源價值係數公式計算出各網 路服務之RVC,計算結果如下表2(rkij為服務元件Sij第k 維度之QoS值;resij為服務元件Sij之RVC值,而bk為對 各服務元件之即時服務品質數值容忍值,此處將bk設為100 以便說明):
resv=m( ΤΛ ... Ου 公式(l) ~bk
Ql Q2 Q3 res Si Sll 20 5 5 0.21 s12 5 10 20 0.23 Sl3 40 5 5 0.46 Ql Q2 Q3 res S2 S21 20 30 20 0.41 S22 60 30 5 0.67 IDEAS980140213-A42240-TW/Final 15 201118767
Ql Q2 Q3 res S3 S;1 80 20 40 0.92 S32 30 70 60 0.97 Ql Q2 Q3 res S4 S41 20 5 5 0.21 S42 5 10 10 0.15 ---— S43 20 20 10 0.3 «表2» 將上表1中依照各網路服務最低的RVC值對整個網路 服務作排序,並再依照各網路服務中之RVC對各服務元 作排序,得到下表3 : 70 — Ql Q2 03 res Si Sll 20 5 5 0.21 Sl3 40 5 5 0.46 Sl2 5 10 20 0.46 Ql Q2 Q3 res s4 S4I 20 10 5 0.23 S43 20 20 10 0.3 S42 5 30 10 0.32 Ql Q2 03 res s2 S21 20 30 20 0.41 S22 60 30 5 0.67 Ql Q2 Q3 res S3 S3I 80 20 40 0.92 S32 30 70 60 0.97 «表3» 由於步驟I可能無法找到符合預設QoS容忍值的解, 因此必須執行步驟π。在步驟Π中計算各個可能服務流程 所耗費的量usdk以及anruc之值,其中計算ANRUC值的 目的在盡可能找出雖然超出QoS容忍值但卻最接近的解。 計算公式如下: IDEAS980140213-A42240-TW/Final 16 201118767
Usd k — Σ严· anruc λ Σ / used' bj 公式(2) 公式(3) 本發明雖以較佳實施例揭露如上,然其並非用以限定 本發明的範圍,任何熟習此項技藝者,在不脫離本發明之 精神和範圍内,當可做些許的更動與潤飾,因此本發明之 保護範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】
第1圖為服務導向架構下一服務流程示意圖; 第2圖為依據本發明一實施例之服務流程產生裝置示 意圖, 第3圖為依照本發明另一實施例之服務流程產生方法 流程圖。 【主要元件符號說明】 100〜服務流程; 200〜服務流程產生裝置; 202〜服務品質監視器; 204〜服務品質計算模組; 206〜服務流程選擇模組; 208〜資料快取模組; 212〜服務流程執行引擎; 214〜網路服務鉤; 300~服務流程產生方法; IDEAS980140213-A42240-TW/Fmal 17 201118767 S302〜S308〜步驟。
IDEAS980140213-A42240-TW/Final 18
Claims (1)
- ZUJ118767 七、广請專利範圍: 〜種服務流程產生裝置,包括: 元件其八服務品質監視器,用以取得網路上複數個服務 /、77別對應之即時服務品質數值; 服務品質服務品質計算模組,用以依據該等元件之即時 服務元件數值並利用一求可行解的啟發式演算法計算該等 的整體s所旎組合成的複數個可能服務流程及其分別對應 民務品質數值;以及 • 質數值~~服務流程選擇模組,用以依據該等整體服務品 2 ,從該等可能服務流程中動態地選出一服務流程。 置,复如申睛專利範圍第1項所述之服務流程產生裝 一中該等元件之即時服務品質數值具有複數個維度。 如申睛專利範圍第1項所述之服務流程產生裴 六刃’、中該服務流程選擇模組更用以設定一整體服務品質 各〜值,且該服務流程選擇模組係依據該等整體服務品質 ,值及5亥整體服務品質容忍值,從該等可能服務流程中動 • 態地選出一服務流程。 4. 如申請專利範圍第4項所述之服務流程產生裝 置其中該服務流程選擇模組係從該等可能服務流程中選 擇一整體服務品質數值低於該整體服務品質容忍值者,作 為該選出服務流程。 5. 如申請專利範圍第1項所述之服務流程產生裝 置’其中,當該服務流程產生農置判斷一執行中服務流程 之一執行中服務元件必須被替換時’中斷該執行中服務元 件並將中斷後之服務流程,經由該服務品質監視器、該服 IDEAS980140213-A42240-TW/Final 19 201118767 務品質計算模組及該服務流程選擇模組’為謗中斷後之服 務流程重新動態地選出一服務流程。 6. 如申請專利範圍第5項所述之服務流程產生裝 置,其中當該執行中服務元件之即時服務品質數值數值超 出對應該元件之一服務品質容忍值時必須被替換。 7. 如申請專利範圍第1項所述之服務流程產生裝 置,其中該服務品質監視器更透過一網路服務鉤(web service hook)與該等服務元件連結。 8. 如申請專利範圍第1項所述之服務流程產生裝 置,其中該服務流程產生裝置更透過一服務流程執行引擎 執行該選出之服務流程。 .9· 一如—申請專利^圍第8項所述之服務流程產生裝 置,其中該服行引擎更透過一網路服務鉤鱼該等 服務元件連結。 Χ 10·如申請專利範圍第8項所述之服務流程產生裝 置,其中該服務品質監視器更用以取得該選出服務漭。、 元件之即時服務品質數值;該服務品質計算模組 算所選出服務流程中已執行元件之已執S服務 十 以及,該服務流程選擇模組更用以當已執行服務 佶 執行之服務流程,重㈣態地中尚未 該尚未執行之服務流程。 仙·王以取代 11.如申請專利範圍第10項所述之 ΐ執更資料快取模組,用以記錄該服務流程ϋί 擎執订所、出服務流程中元件之輸出資科; 〃丁引 IDEAS980140213-A4224〇-TW/Final 2。 ’ 及,當該服 201118767 務流程賴独ϋώ-替代服㈣料1絲流程 引擎更用以將該輪出資料轉換成㈣代服務絲之 資料。 月'J 12. 如申請專利範圍第1項所述之服務流程產生裝 置’其中該服務流程產生裝置更透過—服務流程設定界面 而接收一使用者所設定的一預設服務流程。 13. —種服務流程產生方法,包括: 別對應之即時服 取得網路上複數個服務元件其分 務品質數值; 依據該等元件之即時服務品質數值並利用一求可 行解的啟發式演算法計算料服務元件所能組合成的複數 個可能服務流程及其分別對應的整體服務品質數值;以及 依據該等整體服務品質數值,從該等可能服務汽 程中動態地選出一服務流程。 抓 14.如申請專利範圍第13項所述之方法,其中該等元 件之即時服務品質數值具有複數個維度。 • I5.如申請專利範圍第13項所述之方法,其中該方法 更包括: 八 A ' 設定一整體服務品質容忍值,且依據該等整體服 知〇σ貝數值及該整體服務品質容忍值,從該等可能服務流 程中動態地選出一服務流程。 ^ 16.如申請專利範圍第15項所述之方法,其中該方法 係從該等可能服務流程中選擇一整體服務品質數值低於該 整體服務品質容忍值者,作為該選出服務流程。 17.如申請專利範圍第13項所述之方法,其中,該方 mEAS980140213-A42240-TW/Final ,, l : 201118767 法更包括: 當判斷一執行中服務流程之一執行中服務元件必 須被替換時,中斷該執行中服務元件並將中斷後之服務流 程’依據如申請專利範圍第13項所述之步驟,為該中斷後 之服務流蘀重新動態地選出一服務流程。 18. 如申請專利範圍第17項所述之方法,其中當該執 行中服務元件之即時服務品質數值超出對應該元件之一服 務品質容忍值時必須被替換。 19. 如申請專利範圍第13項所述之方法,其中該方法 更包括透過一網路服務鉤(web service hook)與該等服務元 件連結。 20·如申請專利範圍第13項所述之方法,其中該方法 更包括透過一服務流程執行引擎執行該選出之服務流程。 21. 如申請專利範圍第20項所述之方法,其中該服務 流程執行引擎更透過一網路服務鉤與該等服務元件連結。 22. 如申請專利範圍第20項所述之方法,其中該方法 更包括: ' 取得該選出服務流程之元件之即時服務品質數 值; 計算所選出服務流程中已執行元件之已執行服務 品質數值;以及 虽 丁 方0口月队此嗖孩整體服務品質容冗 值時’將所選出服務流程中尚未執行之服務流程,重㈣ 態地替代服務流程以取代㈣未執行之服務流程。 23.如申請專利範圍第22項所述之方法,其中該 IDEAS980140213-A42240-TW/TinaI 22 、201118767 更包括: 言己錄該服務流程執行引擎執行所選出服務流程中 元件之輸出資料;以及 當選出一替代服務流程時,該服務流程執行引擎 將該輸出資料轉換成該替代服務流程之一輪入資料。 24.如申請專利範圍第13項所述之方法,其中該方法 更包括透過一服務流程設定界面而接收一使用者所設定的 一預設服務流程。 • 25. 一種電腦程式產品,供一電子設備讀取並執行一 服務流程產生方法,且該方法包括: 取得網路上複數個服務元件其分別對應之即時服 務品質數值, ^ 依據該等元件之即時服務品質數值並利用一求可 行解的啟發式演算法計算該等服務元件所能組合成的複 個可能服務流程及其分別對應的整體服務品質數值;以及 依據該等整體服務品質數值,從該等可能服 • 程中動態地選出一服務流程。 V 26. —種服務流程產生裝置,可經由一網路與其 提供網路服務元件之計算器進行通訊鏈結,其中 I 一殼體; 一網路模组,設置於該殼體内部,可經由 路與其他計算機通訊鏈結; ° 一服務品質監視器,設置於該殼體内部, 該網路H以取得網路上複數個服務元件其分別 IDEAS980140213-A42240-TW/Final 23 201118767 即時服務品質數值;以及 一處理器,設置於該殼體内部,耦接於該服務品 質監視器,執行一服務品質計算模組以依據該等元件之即 時服務品質數值並利用一求可行解的啟發式演算法計算該 等服務元件所能組合成的複數個可能服務流程及其分別對 應的整體服務品質數值;和執行一服務流程選擇模組以依 據該等整體服務品質數值,從該等可能服務流程中動態地 選出一服務流程。 27.如申請專利範圍第26項所述之裝置,其中該處理 器更包括執行一服務流程執行引擎,以執行該選出之服務 流程,且該裝置更包括: 一顯示器,設置於該殼體外部,耦接於該處理器, 以顯示該服務流程執行引擎執行該服務流程時所對應之資 訊及操作介面。 IDEAS980140213-A42240-TW/Final 24
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW098138963A TW201118767A (en) | 2009-11-17 | 2009-11-17 | Service workflow generation apparatus and method |
US12/774,234 US20110119373A1 (en) | 2009-11-17 | 2010-05-05 | Service workflow generation apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW098138963A TW201118767A (en) | 2009-11-17 | 2009-11-17 | Service workflow generation apparatus and method |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201118767A true TW201118767A (en) | 2011-06-01 |
Family
ID=44012143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098138963A TW201118767A (en) | 2009-11-17 | 2009-11-17 | Service workflow generation apparatus and method |
Country Status (2)
Country | Link |
---|---|
US (1) | US20110119373A1 (zh) |
TW (1) | TW201118767A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI475498B (zh) * | 2013-03-29 | 2015-03-01 | Rakuten Inc | Data caching systems, programs, recording media, and methods |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8417805B2 (en) * | 2010-01-26 | 2013-04-09 | Microsoft Corporation | Controlling execution of services across servers |
KR20120066116A (ko) * | 2010-12-14 | 2012-06-22 | 한국전자통신연구원 | 웹 서비스 정보 처리 방법과 이를 이용한 웹 서비스 조합 방법 및 장치 |
US9086923B2 (en) * | 2011-09-16 | 2015-07-21 | Rutgers, The State University Of New Jersey | Autonomic workflow management in dynamically federated, hybrid cloud infrastructures |
CN103209102B (zh) * | 2013-03-11 | 2015-11-04 | 北京邮电大学 | Web服务质量的分布式测量系统和方法 |
US9942631B2 (en) * | 2015-09-25 | 2018-04-10 | Intel Corporation | Out-of-band platform tuning and configuration |
CN109873880B (zh) * | 2019-04-19 | 2021-10-29 | 南京邮电大学 | 基于Qos驱动的工业物联网服务方法、存储介质和终端 |
CN110048890B (zh) * | 2019-04-19 | 2021-10-29 | 南京邮电大学 | 基于QoS驱动的工业物联网服务装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6724722B1 (en) * | 1999-03-19 | 2004-04-20 | Lucent Technologies Inc. | Managing congestion and potential traffic growth in an information network |
US7403482B2 (en) * | 2000-10-30 | 2008-07-22 | Nec Corporation | Path provisioning for service level agreements in differentiated service networks |
US7113796B2 (en) * | 2002-01-18 | 2006-09-26 | Microsoft Corporation | Framework and method for QoS-aware resource discovery in mobile ad hoc networks |
US7519725B2 (en) * | 2003-05-23 | 2009-04-14 | International Business Machines Corporation | System and method for utilizing informed throttling to guarantee quality of service to I/O streams |
US8335504B2 (en) * | 2007-08-23 | 2012-12-18 | At&T Intellectual Property I, Lp | Methods, devices and computer readable media for providing quality of service indicators |
-
2009
- 2009-11-17 TW TW098138963A patent/TW201118767A/zh unknown
-
2010
- 2010-05-05 US US12/774,234 patent/US20110119373A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI475498B (zh) * | 2013-03-29 | 2015-03-01 | Rakuten Inc | Data caching systems, programs, recording media, and methods |
Also Published As
Publication number | Publication date |
---|---|
US20110119373A1 (en) | 2011-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10678598B2 (en) | Enforcing compute equity models in distributed blockchain | |
TW201118767A (en) | Service workflow generation apparatus and method | |
Monrat et al. | Performance evaluation of permissioned blockchain platforms | |
US10609032B2 (en) | Enforcing compute equity models in distributed blockchain | |
US9069606B2 (en) | Autonomous application-level auto-scaling in a cloud | |
Jagroep et al. | Extending software architecture views with an energy consumption perspective: A case study on resource consumption of enterprise software | |
Menascé et al. | QoS management in service-oriented architectures | |
US8504400B2 (en) | Dynamically optimized distributed cloud computing-based business process management (BPM) system | |
US20120060167A1 (en) | Method and system of simulating a data center | |
JP2013543626A (ja) | 参照データサービスのための可用性管理 | |
Mukherjee et al. | Determining QoS of WS-BPEL compositions | |
Zheng et al. | Probabilistic QoS aggregations for service composition | |
US20180241644A1 (en) | Server performance evaluation through single value server performance index | |
Deng et al. | Cost performance driven service mashup: A developer perspective | |
Khan et al. | An adaptive monitoring framework for ensuring accountability and quality of services in cloud computing | |
US20220269576A1 (en) | Method and system for providing application hosting benchmarks | |
O'Brien et al. | Business transformation to SOA: aspects of the migration and performance and QoS issues | |
JP2009517733A (ja) | サーバの応用プログラム性能を試験するためのグリッドコンピューティングシステム | |
Shao et al. | A scheduling algorithm for applications in a cloud computing system with communication changes | |
Akhunzada et al. | A formal framework for web service broker to compose QoS measures | |
US20140156334A1 (en) | Setting constraints in project portfolio optimization | |
JP2013190888A (ja) | コンピュータリソース管理方法 | |
CN113781200A (zh) | 自动征信授权方法、系统以及电子设备 | |
Marzolla et al. | Qos analysis for web service applications: a survey of performance-oriented approaches from an architectural viewpoint | |
JPWO2013018376A1 (ja) | システムパラメータ設定支援システム、システムパラメータ設定支援装置のデータ処理方法、およびプログラム |