A Petri Net Approach to Analysis and Composition of Web Services
Authors:
- 26 January 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 40 (2) , 376-387
Abstract
Business process execution language for Web services (BPEL) is becoming the industrial standard for modeling Web-service-based business processes. Behavioral compatibility for Web service composition is one of the most important topics. The commonly used reachability exploration method focuses on verifying deadlock freeness. When this property is violated, the states and traces in the reachability graph only give clues to redesign the composition. The redesign must then repeat itself until no deadlock is found. In this paper, multiple Web service interaction is modeled with a Petri net called composition net (C-net for short). The problem of behavioral compatibility among Web services is hence transformed into the deadlock structure problem of a C-net. If services are incompatible, a policy based on appending additional information channels is proposed. It is proved that the policy can offer a good solution that can be mapped back into the BPEL models automatically.Keywords
This publication has 55 references indexed in Scilit:
- Modeling and monitoring of E-commerce workflowsInformation Sciences, 2009
- Formal semantics and analysis of control flow in WS-BPELScience of Computer Programming, 2007
- Towards a Formal Model for Grid Architecture via Petri NetsInformation Technology Journal, 2006
- Implementing BPEL4WS: the architecture of a BPEL4WS implementationConcurrency and Computation: Practice and Experience, 2005
- Tools for composite web servicesACM SIGMOD Record, 2005
- Deadlock control methods in automated manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- The next step in Web servicesCommunications of the ACM, 2003
- Web services: been there, done that?IEEE Intelligent Systems, 2003
- A Petri net based deadlock prevention policy for flexible manufacturing systemsIEEE Transactions on Robotics and Automation, 1995