WSDG-based reliability prediction approach for Web service composition

Chunli Xie,Bixin Li,Zhiyong Su
DOI: https://doi.org/10.3969/j.issn.1001-0505.2012.06.010
2012-01-01
Abstract:In order to estimate the reliability for Web service compositions based on service-oriented architecture (SOA), a Web services dependency graph (WSDG)-based reliability prediction model is proposed. First the description language for web service composition WS-BPEL is introduced, and the atomic activity and structural activity which describe business process for web services are presented. Then the concept of WSDG is proposed based on the traditional control flow graph (CFG). WSDG is used to describe the execution behavior and the structural information for web services composition, such as service name, service type, service reliability, transition probability of service and reliability of transition. Moreover, control dependencies of basic activities and structured activities of business process execution language(BPEL) are analyzed and the WSDG of compositions are constructed. Finally, an algorithm for predicting the reliability of Web service compositions is presented based on the WSDG traversal. An example shows that the approach is simple and tractable.
What problem does this paper attempt to address?