Advertisement

Computing

pp 1–25 | Cite as

Batch activity: enhancing business process modeling and enactment with batch processing

  • Luise PufahlEmail author
  • Mathias Weske
Article

Abstract

Organizations strive for efficiency in their business processes by process improvement and automation. Business process management (BPM) supports these efforts by capturing business processes in process models serving as blueprint for a number of process instances. In BPM, process instances are typically considered running independently of each other. However, batch processing–the collectively execution of several instances at specific process activities—is a common phenomenon in operational processes to reduce cost or time. Currently, batch processing is organized manually or hard-coded in software. For allowing stakeholders to explicitly represent their batch configurations in process models and their automatic execution, this paper provides a concept for batch activities and describes the corresponding execution semantics. The batch activity concept is evaluated in a two-step approach: a prototypical implementation in an existing BPM System proves its feasibility. Additionally, batch activities are applied to different use cases in a simulated environment. Its application implies cost-savings when a suitable batch configuration is selected. The batch activity concept contributes to practice by allowing the specification of batch work in process models and their automatic execution, and to research by extending the existing process modeling concepts.

Keywords

Batch activity Batch processing Business process models Process Enactment Colored Petri Net 

Notes

References

  1. 1.
    Weske M (2012) Business process management: concepts, languages, architectures, 2nd edn. Springer, BerlinCrossRefGoogle Scholar
  2. 2.
    Russell N, van der Aalst WM, Ter Hofstede AH, Edmond D (2005) Workflow resource patterns: identification, representation and tool support. In: International conference on advanced information systems engineering (CAiSE), pp 216–232. Springer, BerlinGoogle Scholar
  3. 3.
    Medhi J (2002) Stochastic models in queueing theory. Academic Press, CambridgezbMATHGoogle Scholar
  4. 4.
    Slack N, Chambers S, Johnston R (2009) Operations and process management: principles and practice for strategic impact. Pearson Education, LondonGoogle Scholar
  5. 5.
  6. 6.
    Liu J, Hu J (2007) Dynamic batch processing in workflows: model and implementation. Future Gener Comput Syst 23(3):338–347MathSciNetCrossRefGoogle Scholar
  7. 7.
    OMG: Business Process Model and Notation (BPMN), V. 2.0 (2011)Google Scholar
  8. 8.
    OMG: Unified Modeling Language (UML), Version 2.5 (2015)Google Scholar
  9. 9.
    van der Aalst WM, ter Hofstede AH, Kiepuszewski B, Barros AP (2003) Workflow patterns. Distrib Parallel Database 14(1):5–51CrossRefGoogle Scholar
  10. 10.
    Mathirajan M, Sivakumar AI (2006) A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor. Int J Adv Manuf Technol 29(9–10):990–1001CrossRefGoogle Scholar
  11. 11.
    Potts CN, Kovalyov MY (2000) Scheduling with batching: a review. Eur J Oper Res 120(2):228–249MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Neuts M (1967) A general class of bulk queues with poisson input. Ann Math Stat 38(3):759–770MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Inc PM Batch routing plugin of process maker 3.0. http://wiki.processmaker.com/3.0/Batch_Routing#Overview
  14. 14.
  15. 15.
    Wieringa RJ (2014) Design science methodology for information systems and software engineering. Springer, BerlinCrossRefGoogle Scholar
  16. 16.
    Pufahl L, Weske M (2013) Batch activities in process modeling and execution. In: International conference on service-oriented computing (ICSOC), pp 283–297. Springer, BerlinGoogle Scholar
  17. 17.
    Pufahl L, Meyer A, Weske M (2014) Batch regions: process instance synchronization based on data. In: Enterprise distributed object computing conference (EDOC), pp 150–159. IEEEGoogle Scholar
  18. 18.
    Pufahl L, Weske M (2017) Requirements framework for batch processing in business processes. In: Business process modeling, development and support (BPMDS). Springer, BerlinGoogle Scholar
  19. 19.
    Jensen K (1996) Coloured petri nets: basic concepts, analysis methods, and practical use, vol 1. Springer, Berlin, pp 1–3zbMATHGoogle Scholar
  20. 20.
    Tanenbaum A (2014) Modern operating systems, 4 Revised edn. Pearson Education, Inc., LondonzbMATHGoogle Scholar
  21. 21.
    Arora K (2004) Production and operations management. Laxmi Publications Pvt Limited, ErnakulamGoogle Scholar
  22. 22.
    Bailey NT (1954) On queueing processes with bulk service. J R Stat Soc Ser B (Methodol) 16(1):80–87MathSciNetzbMATHGoogle Scholar
  23. 23.
    Sim S, Templeton J (1985) Steady state results for the m/m (a, b)/c batch-service system. Eur J Oper Res 21(2):260–267MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Sikdar K, Gupta U (2005) Analytic and numerical aspects of batch service queues with single vacation. Comput Oper Res 32(4):943–966CrossRefzbMATHGoogle Scholar
  25. 25.
    Dhamdhere DM (2006) Operating systems: a concept-based approach, 2E. Tata McGraw-Hill Education, ChennaiGoogle Scholar
  26. 26.
    Bernstein PA, Newcomer E (1997) Principles of transaction processing. Morgan kaufmann series in data management systems. Morgan Kaufmann Publishers, BurlingtonzbMATHGoogle Scholar
  27. 27.
    Barcia R, Hambrick G, Brown K, Peterson R, Bhogal KS (2008) Persistence in the enterprise: a guide to persistence technologies. developerworks series. Pearson Education, LondonGoogle Scholar
  28. 28.
    Ebbers M, Ramos E, van Cappelle J, Duijvestijn L, Kaneki T, Packer M, Redbooks I (2012) Approaches to optimize batch processing on z/OS. IBM RedbooksGoogle Scholar
  29. 29.
    Camunda: Camunda BPM platform. https://www.camunda.org
  30. 30.
    Camunda: Batch processing interface to the camunda engine. https://docs.camunda.org/manual/7.7/user-guide/process-engine/batch/. Accessed 5 Dec 2018
  31. 31.
    van der Aalst WM, Rosemann M, Dumas M (2007) Deadline-based escalation in process-aware information systems. Decis Support Syst 43(2):492–511CrossRefGoogle Scholar
  32. 32.
    Reijers HA, Mansar SL (2005) Best practices in business process redesign: an overview and qualitative evaluation of successful redesign heuristics. Omega 33(4):283–306CrossRefGoogle Scholar
  33. 33.
    Fdhila W, Gall M, Rinderle-Ma S, Mangler J, Indiono C (2016) Classification and formalization of instance-spanning constraints in process-driven applications. In: International conference on business process management (BPM), pp 348–364. SpringerGoogle Scholar
  34. 34.
    Martin N, Swennen M, Depaire B, Jans M, Caris A, Vanhoof K (2017) Retrieving batch organisation of work insights from event logs. Decis Support Syst 100:119–128CrossRefGoogle Scholar
  35. 35.
    Sadiq S, Orlowska M, Sadiq W, Schulz K (2005) When workflows will not deliver: the case of contradicting work practice. Int Conf Bus Inf Syst (BIS) 5:69–84Google Scholar
  36. 36.
    Natschläger C, Bögl A, Geist V, Biró M (2015) Optimizing resource utilization by combining activities across process instances. In: European conference on software process improvement, pp 155–167. Springer, BerlinGoogle Scholar
  37. 37.
    Leymann F, Roller D (2000) Production workflow: concepts and techniques. Prentice Hall, New YorkzbMATHGoogle Scholar
  38. 38.
    van der Aalst WM, Barthelmess P, Ellis CA, Wainer J (2001) Proclets: a framework for lightweight interacting workflow processes. Int J Cooperative Inf Syst 10(04):443–481CrossRefGoogle Scholar
  39. 39.
    Künzle V, Reichert M (2011) PHILharmonicFlows: towards a framework for object-aware process management. J Softw Maint Evol Res Pract 23(4):205–244CrossRefGoogle Scholar
  40. 40.
    van der Aalst WM, van Hee KM (2004) Workflow management: models, methods, and systems. MIT press, CambridgeGoogle Scholar
  41. 41.
    Pflug J, Rinderle-Ma S (2016) Application of dynamic instance queuing to activity sequences in cooperative business process scenarios. Int J Cooperative Inf Syst. 25:1650002CrossRefGoogle Scholar
  42. 42.
    Batching vs. Non-batching in Business Processes (2018)Google Scholar
  43. 43.
    Dayal U (1988) Active database management systems. In: Proceedings of the third international conference on data and knowledge bases: improving usability and responsiveness, pp 150–169Google Scholar
  44. 44.
    Laliwala Z, Khosla R, Majumdar P, Chaudhary S (2006) Semantic and rules based event-driven dynamic web services composition for automation of business processes. In: Services computing workshops (SCW), pp 175–182. IEEEGoogle Scholar
  45. 45.
    Pufahl L (2018) Modeling and executing batch activities in business processes. Doctoral thesis, Universität PotsdamGoogle Scholar
  46. 46.
    Knöpfel A, Gröne B, Tabeling P (2005) Fundamental modeling concepts: effective communication of IT systems. Wiley, New YrokGoogle Scholar
  47. 47.
    van der Aalst WM, Nakatumba J, Rozinat A, Russell N (2010) Business process simulation. In: Handbook on business process management vol 1, pp 313–338. Springer, BerlinGoogle Scholar
  48. 48.
    Pufahl L, Wong TY, Weske M (2017) Design of an extensible BPMN process simulator. In: Business process management workshopsGoogle Scholar

Copyright information

© Springer-Verlag GmbH Austria, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Hasso Plattner Institute, Digital Engineering FacultyUniversity of PotsdamPotsdamGermany

Personalised recommendations