A Petri-Net-Based Approach to Reliability Determination of Ontology-Based Service Compositions
Authors:
- 1 August 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics: Systems
- Vol. 43 (5) , 1240-1247
Abstract
Ontology Web Language for Services (OWL-S), one of the most significant semantic Web service ontologies proposed to date, provides a core ontological framework and guidelines for describing the properties and capabilities of services in an unambiguous computer-interpretable form. Analysis of the quality of service of composite service processes specified in OWL-S enables service users to decide whether the process meets nonfunctional requirements. In this paper, we propose a probabilistic approach for reliability analysis of OWL-S processes, employing the non-Markovian stochastic Petri net (NMSPN) as the fundamental model. Based on the NMSPN representations of the OWL-S elements, we introduce an analytical method for the calculation of the process-normal-completion probability as the reliability estimate. This method takes the probabilistic parameters of service invocations and messages as model inputs. To validate the feasibility and accuracy of our approach, we obtain runtime experimental data and conduct a confidence interval analysis in a case study. A sensitivity analysis is also performed to determine the impact of model parameters on reliability and to help identify the reliability bottlenecks.Keywords
This publication has 22 references indexed in Scilit:
- A simplified framework for stochastic workflow networksComputers & Mathematics with Applications, 2008
- QoS modeling and analysis of component‐based software systems: a stochastic approachConcurrency and Computation: Practice and Experience, 2007
- Quantifying software performance, reliability and security: An architecture-based approachJournal of Systems and Software, 2007
- Combining subjective and objective QoS factors for personalized web service selectionExpert Systems with Applications, 2007
- Analytical Models for Architecture-Based Software Reliability Prediction: A Unification FrameworkIEEE Transactions on Reliability, 2006
- QoS aggregation for web service composition using workflow patterns2004
- Quality of service for workflows and web service processesJournal of Web Semantics, 2004
- Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDIIEEE Internet Computing, 2002
- Workflow management with service quality guarantees2002
- Application of a Technique for Research and Development Program EvaluationOperations Research, 1959