A Web Service Reliability Prediction Using HMM and Fuzzy Logic Models

Abstract With the increasing popularity of using Service-Oriented Systems (SOS), the reliability is becoming a significant concern for SOS. SOS are mainly built by Web services, hence prediction of reliability of Web service(s) leads to major concern in SOS. In this paper, Hidden Markov Model (HMM) and Fuzzy logic prediction model are used to predict reliability of Web service(s). The experiments are often conducted on real time Web services. The maximum likelihood value in HMM are calculated by Estimation-Maximization algorithm. Viterbi algorithm is used to restore the hidden states in HMM. The throughput, response time, and successful invocation of Web service are used to form rules in Fuzzy logic model. This helps to model highly complex problems that have multi-dimensional data. These experimental results prove better prediction method as compared to other conventional methods.

[1]  Jan Jantzen,et al.  Design Of Fuzzy Controllers , 1998 .

[2]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[3]  Luigi Coppolino,et al.  Security Engineering of SOA Applications Via Reliability Patterns , 2011, J. Softw. Eng. Appl..

[4]  Boudewijn P. F. Lelieveldt,et al.  A new cluster validity index for the fuzzy c-mean , 1998, Pattern Recognit. Lett..

[5]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[6]  Vincenzo Grassi,et al.  Reliability prediction for service-oriented computing environments , 2006, IEEE Internet Computing.

[7]  Zibin Zheng,et al.  Personalized Reliability Prediction of Web Services , 2013, TSEM.

[8]  Tharam S. Dillon,et al.  Fuzzy nature of trust and dynamic trust modeling in service oriented environments , 2005, SWS '05.

[9]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[10]  Meisam S. A. Najjar,et al.  A method to evaluate Web Services Anomaly Detection using Hidden Markov Models , 2010, 2010 International Conference on Computer Applications and Industrial Electronics.

[11]  Babak Rezaee,et al.  A cluster validity index for fuzzy clustering , 2010, Fuzzy Sets Syst..

[12]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[13]  Athman Bouguettaya,et al.  Web Services Reputation Assessment Using a Hidden Markov Model , 2009, ICSOC/ServiceWave.

[14]  Vincenzo Grassi,et al.  Architecture-Based Reliability Prediction for Service-Oriented Computing , 2004, WADS.

[15]  Wei Xu,et al.  Evaluating the Survivability of SOA Systems Based on HMM , 2010, 2010 IEEE International Conference on Web Services.

[16]  Xiaocong Fan,et al.  Evaluating the Reliability of Web Services Based on BPEL Code Structure Analysis and Run-Time Information Capture , 2010, 2010 Asia Pacific Software Engineering Conference.

[17]  Daoxu Chen,et al.  Reliability Prediction of Web Service Composition Based on DTMC , 2009, 2009 Third IEEE International Conference on Secure Software Integration and Reliability Improvement.

[18]  Mohammed Almulla,et al.  A QoS-Based Fuzzy Model for Ranking Real World Web Services , 2011, 2011 IEEE International Conference on Web Services.

[19]  Alex Bateman,et al.  An introduction to hidden Markov models. , 2007, Current protocols in bioinformatics.

[20]  Iljoon Chang,et al.  Modelling for identifying accident-prone spots: Bayesian approach with a Poisson mixture model , 2012 .

[21]  Miin-Shen Yang,et al.  A cluster validity index for fuzzy clustering , 2005, Pattern Recognit. Lett..