Dynamic batch processing in workflows: Model and implementation

Dynamic batch processing commonly exists in production or business processes. Traditional workflow management systems (WfMSs) do not support dynamic batch processing. This paper applies dynamic batch processing to WfMSs. The proposed mechanism consists of a dynamic batch processing scheduling model as well as the design and implementation. Our experiment shows that the proposed dynamic batch processing mechanism is useful for and convenient to business processes.

[1]  LIUJianxun,et al.  Pre-Dispatching of Tasks in Workflow： the Concept and the Model , 2004 .

[2]  Hai Zhuge,et al.  Discovery of knowledge flow in science , 2006, CACM.

[3]  Hai Zhuge.  Semantics, Resource and Grid , 2004, Future Gener. Comput. Syst..

[5]  Yun Yang,et al.  Dynamic checking of temporal constraints for concurrent workflows , 2005, Electron. Commer. Res. Appl..

[6]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[7]  Sushil Jajodia,et al.  Temporal Reasoning in Workflow Systems , 2002, Distributed and Parallel Databases.

[8]  Jian Tang,et al.  Consulting past exceptions to facilitate workflow exception handling , 2004, Decis. Support Syst..

[9]  Hai Zhuge,et al.  Component-based workflow systems development , 2003, Decis. Support Syst..

[10]  J. Dshalalow,et al.  A bulk input queueing system with batch gated service and multiple vacation policy , 2001 .

[11]  Amit P. Sheth,et al.  Exception Handling in Workflow Systems , 2004, Applied Intelligence.

[12]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[13]  Katarzyna Rycerz,et al.  Workflow composer and service registry for grid applications , 2005, Future Gener. Comput. Syst..

[14]  Angela Goh,et al.  ECA rule-based support for workflows , 2001, Artif. Intell. Eng..

[15]  Wil M. P. van der Aalst,et al.  Verification Of Workflow Task Structures: A Petri-net-baset Approach , 2000, Inf. Syst..

[16]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to workflow automation infrastructure , 1995, Distributed and Parallel Databases.

[17]  Fabio Casati,et al.  Specification and implementation of exceptions in workflow management systems , 1999, TODS.

[18]  Hai Zhuge,et al.  The knowledge grid , 2004 .

[19]  E. H. Hutten.  SEMANTICS , 1953, The British Journal for the Philosophy of Science.

[20]  Hai Zhuge,et al.  A timed workflow process model , 2001, J. Syst. Softw..

[21]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[22]  Wil M. P. van der Aalst,et al.  Mining of ad-hoc business processes with TeamLog , 2005, Data Knowl. Eng..

[23]  Mark Klein,et al.  Introduction to the Special Issue on Adaptive Workflow Systems , 2000, Computer Supported Cooperative Work (CSCW).

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

[25]  Binheng Song,et al.  Normalized workflow net (NWF-net): Its definition and properties , 2005, Future Gener. Comput. Syst..

[26]  Fabio Casati,et al.  Workflow Evolution , 1996, ER.

[27]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[28]  Klaus R. Dittrich,et al.  Defining the Semantics of Reactive Components in Event-Driven Workflow Execution with Event Histories , 1998, Inf. Syst..

[29]  M. J. Phillips,et al.  Stochastic theory of service systems , 1974 .

[30]  Jung Hoon Kim,et al.  Deadline Allocation in a Time-Constrained Workflow , 2001, Int. J. Cooperative Inf. Syst..

[31]  Shensheng Zhang,et al.  A case study of an inter-enterprise workflow-supported supply chain management system , 2005, Inf. Manag..

[32]  Paul W. P. J. Grefen,et al.  Conceptual framework and architecture for service mediating workflow management , 2003, Inf. Softw. Technol..

[33]  Warren B. Powell,et al.  Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem , 2002, Eur. J. Oper. Res..

[34]  J. Leon Zhao,et al.  Workflow Automation: Overview and Research Issues , 2001, Inf. Syst. Frontiers.

[35]  Domenico Saccà,et al.  Mining and reasoning on workflows , 2005, IEEE Transactions on Knowledge and Data Engineering.