Optimized cross-organizational business process monitoring: Design and enactment

Organizations can implement the agility required to survive in the rapidly evolving business landscape by focusing on their core business and engaging in collaborations with other partners. This entails the need for organizations to monitor the behavior of the partners with which they collaborate. The design and enactment of monitoring, in this scenario, must become flexible and adapt as the collaboration evolves. We propose an approach to flexibly design and enact cross-organizational business process monitoring based on Product-Based Workflow Design. Our approach allows organizations to capture monitoring requirements, optimize such requirements, e.g. choosing the monitoring process with lowest cost or highest availability, and enacting the optimal monitoring process through a service-oriented approach. Optimization, in particular, is made efficient by adopting an Ant-colony optimization heuristic. The paper also describes a prototypical implementation of our approach in the ProM framework.

[1]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[2]  Samuel Müller,et al.  A quantitative optimization model for dynamic risk-based compliance management , 2007, IBM J. Res. Dev..

[3]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Wei Xiang,et al.  Industrial applications of the ant colony optimization algorithm , 2006 .

[5]  Wei Zhang,et al.  QoS-Based Dynamic Web Service Composition with Ant Colony Optimization , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[6]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[7]  Huan Liu,et al.  An Approach for QoS-Aware Web Service Composition Based on Improved Genetic Algorithm , 2010, 2010 International Conference on Web Information Systems and Mining.

[8]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[9]  William N. Robinson A requirements monitoring framework for enterprise systems , 2005, Requirements Engineering.

[10]  Karl Aberer,et al.  CrossFlow: Cross-Organizational Workflow Management in Dynamic Virtual Enterprises , 2000 .

[11]  K. Eisenhardt Agency Theory: An Assessment and Review , 1989 .

[12]  Hajo A. Reijers,et al.  Product-based workflow support , 2011, Inf. Syst..

[13]  Hajo A. Reijers,et al.  Automatic Support for Product Based Workflow Design: Generation of Process Models from a Product Data Model , 2010, OTM Workshops.

[14]  Rik Eshuis,et al.  Internet-based support for process-oriented instant virtual enterprises , 2009, IEEE Internet Computing.

[15]  Roel Wieringa,et al.  A requirements engineering framework for cross-organizational ERP systems , 2006, Requirements Engineering.

[16]  Giuseppe F. Italiano,et al.  Hypergraph Traversal Revisited: Cost Measures and Dynamic Algorithms , 1998, MFCS.

[17]  Matthew L. Ginsberg,et al.  Essentials of Artificial Intelligence , 2012 .

[18]  Itp Irene Vanderfeesten Product-based design and support of workflow processes , 2009 .

[19]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[20]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[21]  Paul W. P. J. Grefen,et al.  Measures and mechanisms for process monitoring in evolving business networks , 2012, Data Knowl. Eng..

[22]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[23]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[24]  Hajo A. Reijers,et al.  Product-Based Workflow Design , 2003, J. Manag. Inf. Syst..

[25]  Suk-Ho Kang,et al.  Dynamic execution planning for reliable collaborative business processes , 2011, Inf. Sci..

[26]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[27]  Jaap Gordijn,et al.  Control patterns in a health-care network , 2007, Eur. J. Inf. Syst..

[28]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[29]  Ahmed Fahmy,et al.  A proof of convergence for Ant algorithms , 2004, Inf. Sci..

[30]  Marco Comuzzi,et al.  Product-Based Workflow Design for Monitoring of Collaborative Business Processes , 2011, CAiSE.

[31]  Luciano Baresi,et al.  Comprehensive Monitoring of BPEL Processes , 2010, IEEE Internet Computing.

[32]  Dickson K. W. Chiu,et al.  Workflow View Based E-Contracts in a Cross-Organizational E-Services Environment , 2002, Distributed and Parallel Databases.

[33]  Ralf Steinmetz,et al.  Heuristics for QoS-aware Web Service Composition , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[34]  Tian Chao,et al.  On demand Web services-based business process composition , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).