Reliability Prediction for Web Service Composition

The key issues in the development of Web service composition are the dynamic and efficient reliability prediction. Reliability of the service-oriented systems heavily depends on the remote Web services as well as the unpredictable Internet. This paper proposes a reliability prediction model based on Petri net. For atomic services, a staged reliability model is provided which predicts reliability from network environment availability, hermit equipment availability, discovery reliability and binding reliability. To address the complex connecting relationship among subservices, places of basic Petri net for Input and Output are extended to some subtypes for multi-source input place and multiuse output place. The approach has been implemented and has been used in the context of travel process mining. Although the results are presented in the context of Petri nets, the approach can be applied to any process modeling language with executable semantics.