QoS-driven optimisation of composite web services: an approach based on GRASP and analytical models
International Journal of Web and Grid Services
Hi-index | 0.00 |
Reliability is crucial to the design and implementation of web service composition (WSC). In this paper, we propose a DTMC based approach for reliability prediction of WSC. First, we use SDG (Service Dependency Graph) to model the execution scenario of WSC. Then the SDG is aggregated, and its reliability is calculated using DTMC. At last, sensitivity analysis is conducted based on the execution scenarios defined. The merits of our method are twofold. One is that we can handle complex parallel structures by aggregation, so that the resulted SDG can be analyzed by DTMC. The other is that we define execution scenarios for WSC, and more concrete reliability analysis can be performed.