Safe Distribution and Parallel Execution of Data-Centric Workflows over the Publish/Subscribe Abstraction

In this work, we develop an approach for the safe distribution and parallel execution of data-centric workflows over the publish/subscribe abstraction. In essence, we design a unique representation of data-centric workflows, specifically designed to exploit the loosely coupled and distributed nature of publish/subscribe systems. Furthermore, we argue for the practicality and expressiveness of our approach by mapping a standard and industry-strength data-centric workflow model, namely, IBM Business Artifacts with Guard-Stage-Milestone (GSM), into the publish/subscribe abstraction. In short, the contributions of this work are three-fold: (1) mapping of data-centric workflows into publish/subscribe to achieve distributed and parallel execution; (2) detailed theoretical analysis of the mapping; and (3) formulation of the complexity of the optimal workflow distribution over the publish/subscribe abstraction as an NP-hard problem.

[1]  Marlon Dumas.  On the Convergence of Data and Process Engineering , 2011, ADBIS.

[2]  Vivek Sarkar,et al.  Decentralizing execution of composite web services , 2004, OOPSLA.

[3]  Anil Nigam,et al.  Business artifacts: An approach to operational specification , 2003, IBM Syst. J..

[4]  Richard Hull,et al.  Parallel Processing for Business Artifacts with Declarative Lifecycles , 2012, OTM Conferences.

[5]  Kaiwen Zhang,et al.  Total Order in Content-Based Publish/Subscribe Systems , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[6]  Richard Hull,et al.  On the equivalence of incremental and fixpoint semantics for business artifacts with Guard-Stage-Milestone lifecycles , 2011, Inf. Syst..

[7]  P Gossman,et al.  All change for research , 1987, British medical journal.

[8]  Gerhard Weikum,et al.  The Mentor project: steps towards enterprise-wide workflow management , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[9]  Serge Abiteboul,et al.  The AXML Artifact Model , 2009, 2009 16th International Symposium on Temporal Representation and Reasoning.

[10]  John Vergo,et al.  Artifact-Based Transformation of IBM Global Financing , 2009, BPM.

[11]  Hans-Arno Jacobsen,et al.  A distributed service-oriented architecture for business process execution , 2010, TWEB.

[12]  Mihalis Yannakakis,et al.  The complexity of multiway cuts (extended abstract) , 1992, STOC '92.

[13]  Mathias Weske,et al.  Case handling: a new paradigm for business process support , 2005, Data Knowl. Eng..

[14]  Richard Hull,et al.  Data Centric BPM and the Emerging Case Management Standard: A Short Survey , 2012, Business Process Management Workshops.

[15]  Santhosh Kumaran,et al.  Artifact-centered operational modeling: Lessons from customer engagements , 2007, IBM Syst. J..

[16]  Richard Hull,et al.  Introducing the Guard-Stage-Milestone Approach for Specifying Business Entity Lifecycles , 2010, WS-FM.

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

[18]  Fabio Casati,et al.  Modeling and Managing Interactions among Business Processes , 2001, J. Syst. Integr..

[19]  Gustavo Alonso,et al.  Exotica/FMQM: A Persistent Message-Based Architecture for Distributed Workflow Management , 1995 .

[20]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[21]  Heiko Schuldt,et al.  Supporting Reliable Transactional Business Processes by Publish/Subscribe Techniques , 2001, TES.

[22]  Hans-Arno Jacobsen,et al.  The PADRES Distributed Publish/Subscribe System , 2005, FIW.

[23]  Serge Abiteboul,et al.  The Active XML project: an overview , 2008, The VLDB Journal.

[24]  Serge Abiteboul,et al.  AXART - Enabling Collaborative Work with AXML Artifacts , 2010, Proc. VLDB Endow..

[25]  Thomas Bauer,et al.  Efficient Distributed Workflow Management Based on Variable Server Assignments , 2000, CAiSE.

[26]  Hans-Arno Jacobsen,et al.  Safe Distribution and Parallel Execution of Data-Centric Workflows over the Publish/Subscribe Abstraction , 2015, IEEE Trans. Knowl. Data Eng..

[27]  John Vergo,et al.  Siena: From PowerPoint to Web App in 5 Minutes , 2008, ICSOC.

[28]  Hans-Arno Jacobsen,et al.  D2WORM: A Management Infrastructure for Distributed Data-centric Workflows , 2015, SIGMOD Conference.

[29]  Marlon Dumas,et al.  Modelling Flexible Processes with Business Objects , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[30]  Jay K. Strosnider,et al.  Model-driven synthesis of SOA solutions , 2008, IBM Syst. J..

[31]  Vera Künzle,et al.  PHILharmonicFlows: towards a framework for object-aware process management , 2011, J. Softw. Maintenance Res. Pract..

[32]  Richard Hull,et al.  Business artifacts with guard-stage-milestone lifecycles: managing artifact interactions with conditions and events , 2011, DEBS '11.

[33]  Johann-Christoph Freytag,et al.  Adaptive workflow scheduling under resource allocation constraints and network dynamics , 2008, Proc. VLDB Endow..

[34]  Diego Calvanese,et al.  Foundations of data-aware process analysis: a database theory perspective , 2013, PODS.