Reliability Prediction of Web Service Composition Based on DTMC

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.