A Petri Net Approach to Analyzing Behavioral Compatibility and Similarity of Web Services
Authors:
- 10 January 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 41 (3) , 510-521
Abstract
Web services have become the technology of choice for service-oriented computing implementation, where Web services can be composed in response to some users' needs. It is critical to verify the compatibility of component Web services to ensure the correctness of the whole composition in which these components participate. Traditionally, two conditions need to be satisfied during the verification of compatibility: reachable termination and proper termination. Unfortunately, it is complex and time consuming to verify those two conditions. To reduce the complexity of this verification, we model Web services using colored Petri nets (PNs) so that a specific property of their structures is looked into, namely, well structuredness. We prove that only reachable termination needs to be satisfied when verifying behavioral compatibility among well-structured Web services. When a composition is declared as valid and in the case where one of its component Web services fails at run time, an alternative one with similar behavior needs to come into play as a substitute. Thus, it is important to develop effective approaches that permit one to analyze the similarity of Web services. Although many existing approaches utilize PNs to analyze behavioral compatibility, few of them explore further appropriate definitions of behavioral similarity and provide a user-friendly tool with automatic verification. In this paper, we introduce a formal definition of context-independent similarity and show that a Web service can be substituted by an alternative peer of similar behavior without intervening other Web services in the composition. Therefore, the cost of verifying service substitutability is largely reduced. We also provide an algorithm for the verification and implement it in a tool. Using the tool, the verification of behavioral similarity of Web services can be performed in an automatic way.Keywords
This publication has 31 references indexed in Scilit:
- A Petri Net Approach to Analysis and Composition of Web ServicesIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2010
- Web Service Configuration Under Multiple Quality-of-Service AttributesIEEE Transactions on Automation Science and Engineering, 2009
- On Siphon Computation for Deadlock Control in a Class of Petri NetsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2008
- Control of Elementary and Dependent Siphons in Petri Nets and Their ApplicationIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2007
- Design of Liveness-Enforcing Supervisors for Flexible Manufacturing Systems Using Petri NetsIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2007
- Clarifications on the Definitions of Elementary Siphons in Petri NetsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2006
- Modeling Service Compatibility with Pi-calculus for Choreography2006
- Formalizing Web Service ChoreographiesElectronic Notes in Theoretical Computer Science, 2004
- Compatibility verification for Web service choreography2004
- THE APPLICATION OF PETRI NETS TO WORKFLOW MANAGEMENTJournal of Circuits, Systems and Computers, 1998