Estimating possible number of loop times during web service composition
| Autor: | Yu-Hsiu Huang, 黃郁琇 |
|---|---|
| Rok vydání: | 2012 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 100 Web service composition under the control of QoS is NP-hard if the composition possesses cycles. If the technique of re-planning is applied when a web service path fails, it costs much. Our laboratory proposed a web service path composition algorithm. The algorithm exposes a workflow into a tree, and indentifies paths from leaves back to the root. The algorithm will fail when cycle(s) exist in a workflow. We try to break the cycles from a statistical point of view. We use existing executive cases to guess the number of cycles. Using the number guessed, a composition with cycles can be replaced by one without cycles, and our original algorithm can be applied. This thesis proposes a systematic method for estimating possible number of cycles. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|