Reliability Prediction of Web Service Composition Based on DTMC

  • Authors:
  • Yingxin Ren;Qing Gu;Jingxian Qi;Daoxu Chen

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SSIRI '09 Proceedings of the 2009 Third IEEE International Conference on Secure Software Integration and Reliability Improvement
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.