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.

[1]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[2]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[3]  Aditya P. Mathur,et al.  Comparison of architecture-based software reliability models , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

[4]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[5]  M.C. Jaeger,et al.  Improving the QoS of WS compositions based on redundant services , 2005, International Conference on Next Generation Web Services Practices (NWeSP'05).

[6]  Hany H. Ammar,et al.  A scenario-based reliability analysis approach for component-based software , 2004, IEEE Transactions on Reliability.

[7]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[8]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[9]  Patrick Valduriez,et al.  Distributed and parallel database systems , 1996, CSUR.

[10]  A. Papoulis.  MAT 501 PROBABILITY, RANDOM VARIABLES AND STOCHASTIC PROCESSES (4-0-0-4) , 2002 .

[11]  J. Cardoso.  Workflow Quality of Service Management using Data Mining Techniques , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[12]  Swapna S. Gokhale,et al.  Analytical Models for Architecture-Based Software Reliability Prediction: A Unification Framework , 2006, IEEE Transactions on Reliability.

[13]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[14]  Ralf H. Reussner,et al.  Reliability prediction for component-based software architectures , 2003, J. Syst. Softw..

[15]  Walid Gaaloul,et al.  Mining Workflow Patterns through Event-Data Analysis , 2005, 2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops).

[16]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Services: Metrics, Models, and Methods , 2001 .