A Petri Net Formalization of a Publish-Subscribe Process System

Publish/subscribe systems are getting more and more integrated into the execution of business processes in process aware information systems. This integration enables the distribution of the process logic and increases the scalability and adaptability of the process enactment infrastructure. A consequence is however that the original specified process model doesn't accurately represent the actual running process anymore, as the publish/subscribe specific operations are not incorporated into the original model. In this paper we propose a formal model of a publish/subscribe system that can be integrated into a business process model, creating in this way an accurate representation of the actual runtime process. The resulting model can be used for model checking the executable process: inspect system properties, discover problems and validate changes.

[1]  Michael Westergaard,et al.  CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets , 2003, ICATPN.

[2]  Gerhard Weikum,et al.  From Centralized Workflow Specification to Distributed Workflow Execution , 1998, Journal of Intelligent Information Systems.

[3]  Luciano Baresi,et al.  An Approach to Model and Validate Publish/Subscribe Architectures , 2003 .

[4]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[5]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[6]  Manfred Reichert,et al.  Process-Aware Information Systems , 2012 .

[7]  Matthew B. Dwyer,et al.  Model-Checking Middleware-Based Event-Driven Real-Time Embedded Software , 2002, FMCO.

[8]  Anneke Kleppe,et al.  MDA explained - the Model Driven Architecture: practice and promise , 2003, Addison Wesley object technology series.

[9]  Mike Wright,et al.  Petri net-based modelling of workflow systems: An overview , 2001, Eur. J. Oper. Res..

[10]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[11]  Twan Basten,et al.  Branching Bisimilarity is an Equivalence Indeed! , 1996, Inf. Process. Lett..

[12]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[13]  Geert Poels,et al.  Decentralized Event-Based Orchestration , 2010, Business Process Management Workshops.

[14]  Sunil Chandra,et al.  Decentralized orchestration of composite web services , 2004, WWW Alt. '04.

[15]  David Garlan,et al.  Model Checking Publish-Subscribe Systems , 2003, SPIN.

[16]  Javier Esparza,et al.  The Model-Checking Kit , 2003, ICATPN.

[17]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[18]  Panagiotis Katsaros,et al.  Colored Petri Net based model checking and failure analysis for E-commerce protocols , 2005 .

[19]  Jing Li,et al.  Scalable Formalization of Publish/Subscribe Messaging Scheme Based on Message Brokers , 2007, WS-FM.

[20]  Peter R. Pietzuch,et al.  Distributed event-based systems , 2006 .

[21]  Kishor S. Trivedi,et al.  Stochastic Petri Net Models of Polling Systems , 1990, IEEE J. Sel. Areas Commun..

[22]  Roberto Baldoni,et al.  Modeling publish/subscribe communication systems: towards a formal approach , 2003, Proceedings of the Eighth International Workshop on Object-Oriented Real-Time Dependable Systems, 2003. (WORDS 2003)..

[23]  D. Hollingsworth.  The workflow Reference Model , 1994 .

[24]  Stephan Merz,et al.  Model Checking , 2000 .

[25]  Zhang Li,et al.  A kind of Petri net model for analyzing C3I communication system , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.