Self-Adaptive Web Service Composition Based on Stochastic Context-Free Grammar

We propose to model the adaptation of the service composition using the Stochastic Context-free Grammar (SCFG) in the loosely coupled and interoperable Service-Oriented Architecture. According to our approach, every concrete composition is regarded as an instantiation of the corresponding Stochastic Finite Automaton, which is regarded as the abstract composition. Analyzing the historical compositions in the users' logs, we acquire the probabilities of productions in the SCFG. And probabilistic functions are defined based on the structures of service composition. By means of incorporating the correlation degree among the services, the proper fault-handling strategy is determined using the adaptive decision algorithms. Furthermore, we demonstrate one self-adaptive framework monitoring the service composition execution. At last, the result of a case study shows our approach effectiveness.

[1]  Bin Zhang,et al.  Exception Diagnosis for Composite Service Based on Error Propagation Degree , 2011, 2011 IEEE International Conference on Services Computing.

[2]  Claude Godart,et al.  DISC: A Declarative Framework for Self-Healing Web Services Composition , 2010, 2010 IEEE International Conference on Web Services.

[3]  Nanjangud C. Narendra,et al.  Optimal Replacement Policy of Services Based on Markov Decision Process , 2009, 2009 IEEE International Conference on Services Computing.

[4]  Bin Zhang,et al.  A Self-healing composite Web service model , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[5]  A Y Kashiwabara,et al.  Splice site prediction using stochastic regular grammars. , 2007, Genetics and molecular research : GMR.

[6]  Maria Grazia Fugini,et al.  Exception Handling for Repair in Service-Based Processes , 2010, IEEE Transactions on Software Engineering.

[7]  Giordano Tamburrelli,et al.  QoS-Aware Adaptive Service Orchestrations , 2012, 2012 IEEE 19th International Conference on Web Services.

[8]  Lejian Liao,et al.  A Self-healing Framework for QoS-Aware Web Service Composition via Case-Based Reasoning , 2013, APWeb.

[9]  Yan Gao,et al.  Long-Term Benefit Driven Adaptation in Service-Based Software Systems , 2011, 2011 IEEE International Conference on Web Services.

[10]  Zibin Zheng,et al.  A fault-tolerant framework for QoS-aware web service composition via case-based reasoning , 2014, Int. J. Web Grid Serv..

[11]  Luciano Baresi,et al.  Self-healing BPEL processes with Dynamo and the JBoss rule engine , 2007, ESSPE '07.

[12]  Qing Li,et al.  FACTS: A Framework for Fault-Tolerant Composition of Transactional Web Services , 2010, IEEE Transactions on Services Computing.

[13]  Kecheng Liu,et al.  Personalized Web Service Ranking via User Group Combining Association Rule , 2009, 2009 IEEE International Conference on Web Services.

[14]  Donggang Cao,et al.  Towards a Constraint-Based Framework for Dynamic Business Process Adaptation , 2011, 2011 IEEE International Conference on Services Computing.

[15]  Zibin Zheng,et al.  Adaptive QoS-Aware Service Process Reconfiguration , 2011, 2011 IEEE International Conference on Services Computing.

[16]  Jun Shen,et al.  Analyzing Fault-Impact Region of Composite Service for Supporting Fault Handling Process , 2011, 2011 IEEE International Conference on Services Computing.

[17]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.