Requirements Framework for Batch Processing in Business Processes

  • Luise PufahlEmail author
  • Mathias Weske
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 287)


Business process automation improves organizations’ efficiency. In existing systems for business process automation, process instances run independently from each other. However, synchronizing instances for particular activities in a business process can reduce process execution costs. Only a few works exist to enable the so-called batch processing in business processes, which also lack a complete understanding of requirements. This paper provides a requirements analysis based on a literature review and real-world scenarios, taken from different domains. The resulting requirements framework gives an overview of aspects which need to be considered when developing a concept to integrate batch processing into business processes. Further, it fosters the comparison of existing solutions. The application of the framework shows that current approaches could be extended in terms of flexibility, user involvement, and multi-process support.


BPM Batch processing Requirements analysis 


  1. 1.
    van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow patterns. Distrib. Parallel Databases 14(1), 5–51 (2003)CrossRefGoogle Scholar
  2. 2.
    Bailey, N.: On queueing processes with bulk service. J. Royal Stat. Soc. Ser. B (Methodological) 16(1), 80–87 (1954)Google Scholar
  3. 3.
    Davis, M.M.: How long should a customer wait for service? Decis. Sci. 22(2), 421–434 (1991)CrossRefGoogle Scholar
  4. 4.
    Dumas, M., La Rosa, M., Mendling, J., Reijers, H.A., et al.: Fundamentals of Business Process Management, vol. 1. Springer, Heidelberg (2013)Google Scholar
  5. 5.
    Fdhila, W., Gall, M., Rinderle-Ma, S., Mangler, J., Indiono, C.: Classification and formalization of instance-spanning constraints in process-driven applications. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNCS, vol. 9850, pp. 348–364. Springer, Cham (2016). doi: 10.1007/978-3-319-45348-4_20 CrossRefGoogle Scholar
  6. 6.
    Künzle, V., Reichert, M.: PHILharmonicFlows: towards a framework for object-aware process management. J. Softw. Maintenance Evol. Res. Pract. 23(4), 205–244 (2011)CrossRefGoogle Scholar
  7. 7.
    Liu, J., Hu, J.: Dynamic batch processing in workflows: model and implementation. Future Gener. Comput. Syst. 23(3), 338–347 (2007)CrossRefGoogle Scholar
  8. 8.
    Martin, N., Swennen, M., Depaire, B., Jans, M., Caris, A., Vanhoof, K.: Retrieving batch organisation of work insights from event logs. Decis. Support Syst. (2017)Google Scholar
  9. 9.
    Medhi, J.: Stochastic Models in Queueing Theory. Academic Press, San Diego (2002)Google Scholar
  10. 10.
    Natschläger, C., Bögl, A., Geist, V., Biró, M.: Optimizing resource utilization by combining activities across process instances. EuroSPI. CCIS, vol. 543, pp. 155–167. Springer, Cham (2015). doi: 10.1007/978-3-319-24647-5_13 CrossRefGoogle Scholar
  11. 11.
    Neuts, M.: A general class of bulk queues with poisson input. Ann. Math. Stat. 38(3), 759–770 (1967)CrossRefGoogle Scholar
  12. 12.
    OMG: Business Process Model and Notation (BPMN), V. 2.0 (2011)Google Scholar
  13. 13.
    Papadaki, K., Powell, W.: Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem. Eur. J. Oper. Res. 142(1), 108–127 (2002)CrossRefGoogle Scholar
  14. 14.
    Pflug, J., Rinderle-Ma, S.: Dynamic instance queuing in process-aware information systems. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp. 1426–1433. ACM (2013)Google Scholar
  15. 15.
    Potts, C.N., Kovalyov, M.Y.: Scheduling with batching: a review. Eur. J. Oper. Res. 120(2), 228–249 (2000)CrossRefGoogle Scholar
  16. 16.
    Pufahl, L., Herzberg, N., Meyer, A., Weske, M.: Flexible batch configuration in business processes based on events. In: Franch, X., Ghose, A.K., Lewis, G.A., Bhiri, S. (eds.) ICSOC 2014. LNCS, vol. 8831, pp. 63–78. Springer, Heidelberg (2014). doi: 10.1007/978-3-662-45391-9_5 CrossRefGoogle Scholar
  17. 17.
    Pufahl, L., Meyer, A., Weske, M.: Batch regions: process instance synchronization based on data. In: EDOC, pp. 150–159. IEEE (2014)Google Scholar
  18. 18.
    Pufahl, L., Weske, M.: Batch activities in process modeling and execution. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 283–297. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-45005-1_20 CrossRefGoogle Scholar
  19. 19.
    Reichert, M., Weber, B.: Enabling Flexibility in Process-Aware Information Systems: Challenges, Methods, Technologies. Springer, Heidelberg (2012)Google Scholar
  20. 20.
    Russell, N., Aalst, W.M.P., Hofstede, A.H.M., Edmond, D.: Workflow resource patterns: identification, representation and tool support. In: Pastor, O., Falcão e Cunha, J. (eds.) CAiSE 2005. LNCS, vol. 3520, pp. 216–232. Springer, Heidelberg (2005). doi: 10.1007/11431855_16 CrossRefGoogle Scholar
  21. 21.
    Sadiq, S., Orlowska, M., Sadiq, W., Schulz, K.: When workflows will not deliver: the case of contradicting work practice. In: Abramowicz, W. (ed.) BIS, vol. 1, pp. 69–84. Springer, Heidelberg (2005)Google Scholar
  22. 22.
    Saidani, O., Nurcan, S.: Towards context aware business process modelling. In: BPMDS, CAiSE, p. 1 (2007)Google Scholar
  23. 23.
    Silberschatz, A., Galvin, P.B., Gagne, G.: Operating System Concepts, vol. 8. Addison-Wesley, Reading (2009)Google Scholar
  24. 24.
    Tanenbaum, A.: Modern Operating Systems, 4th edn. Pearson Education Inc., Hoboken (2014)Google Scholar
  25. 25.
    Van Der Aalst, W., Van Hee, K.M.: Workflow Management: Models, Methods, and Systems. MIT press, Cambridge (2004)Google Scholar
  26. 26.
    Van Der Aalst, W.M., Barthelmess, P., Ellis, C.A., Wainer, J.: Proclets: a framework for lightweight interacting workflow processes. Int. J. Coop. Inf. Syst. 10(04), 443–481 (2001)CrossRefGoogle Scholar
  27. 27.
    Weber, B., Reichert, M., Mendling, J., Reijers, H.A.: Refactoring large process model repositories. Comput. Ind. 62(5), 467–486 (2011)CrossRefGoogle Scholar
  28. 28.
    Weske, M.: Business Process Management: Concepts, Languages, Architectures, 2nd edn. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  29. 29.
    Wong, T.Y., Bülow, S., Weske, M.: Monitoring batch regions in business processes. In: Persson, A., Stirna, J. (eds.) CAiSE 2015. LNBIP, vol. 215, pp. 317–323. Springer, Cham (2015). doi: 10.1007/978-3-319-19243-7_30 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Hasso Plattner InstituteUniversity of PotsdamPotsdamGermany

Personalised recommendations