Advertisement

Design of an Extensible BPMN Process Simulator

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

Abstract

Business process simulation is an important means for quantitative analysis of a business process and to compare different process alternatives. With the Business Process Model and Notation (BPMN) being the state-of-the-art language for the graphical representation of business processes, many existing process simulators support already the simulation of BPMN diagrams. However, they do not provide well-defined interfaces to integrate new concepts in the simulation environment. In this work, we present the design and architecture of a proof-of-concept implementation of an open and extensible BPMN process simulator. It also supports the simulation of multiple BPMN processes at a time and relies on the building blocks of the well-founded discrete event simulation. The extensibility is assured by a plug-in concept. Its feasibility is demonstrated by extensions supporting new BPMN concepts, such as the simulation of business rule activities referencing decision models and batch activities.

Keywords

Business process simulation Extensibility BPMN 

References

  1. 1.
    Van der Aalst, W.M., Nakatumba, J., Rozinat, A., Russell, N.: Business process simulation. Handbook on Business Process Management 1, pp. 313–338. Springer, Heidelberg (2010).  https://doi.org/10.1007/978-3-642-00416-2_15 CrossRefGoogle Scholar
  2. 2.
    Abel, M.: Lightning fast business process simulator. Master’s thesis, Institute of Computer Science, University of Tartu (2011)Google Scholar
  3. 3.
    Banks, J.: Discrete-Event System Simulation. Pearson Education, India (1984)zbMATHGoogle 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).  https://doi.org/10.1007/978-3-642-33143-5 CrossRefGoogle Scholar
  5. 5.
    Freitas, A.P., Pereira, J.L.M.: Process simulation support in BPM tools: The case of BPMN. In: 5th International Conference on Business Sustainability. 2100 Projects Association (2015)Google Scholar
  6. 6.
    Garcıa-Banuelos, L., Dumas, M.: Towards an open and extensible business process simulation engine. In: CPN Workshop 2009 (2009)Google Scholar
  7. 7.
    Göbel, J., Joschko, P., Koors, A., Page, B.: The discrete event simulation framework DESMO-J. In: ECMS. pp. 100–109 (2013)Google Scholar
  8. 8.
    Jansen-Vullers, M., Netjes, M.: Business process simulation-a tool survey. In: 7th Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (2006)Google Scholar
  9. 9.
    Knöpfel, A., Gröne, B., Tabeling, P.: Fundamental Modeling Concepts: Effective Communication of IT Systems. Wiley, San Francisco (2005)Google Scholar
  10. 10.
    Krumnow, S., Weidlich, M., Molle, R.: Architecture blueprint for a business process simulation engine. EMISA. vol. 172, pp. 9–23 (2010)Google Scholar
  11. 11.
    OMG: Business Process Model and Notation (BPMN), Version 2.0 (January 2011)Google Scholar
  12. 12.
    OMG: Decision Model and Notation (DMN), Version 1.1 (June 2016)Google Scholar
  13. 13.
    Pidd, M., Cassel, R.A.: Three phase simulation in java. In: Proceedings of the 30th conference on Winter simulation, pp. 367–372. IEEE Computer Society Press (1998)Google Scholar
  14. 14.
    Pufahl, L., Meyer, A., Weske, M.: Batch regions: process instance synchronization based on data. In: 18th International Enterprise Distributed Object Computing Conference (EDOC), pp. 150–159. IEEE (2014)Google Scholar
  15. 15.
    Ratzer, A.V., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., Jensen, K.: CPN Tools for editing, simulating, and analysing coloured Petri Nets. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 450–462. Springer, Heidelberg (2003).  https://doi.org/10.1007/3-540-44919-1_28 CrossRefGoogle Scholar
  16. 16.
    Rücker, B.: Building an Open Source Business Process Simulation tool with JBoss jBPM. BA Thesis, Stuttgart University of Applied Science (2008)Google Scholar
  17. 17.
    Tumay, K.: Business process simulation. In: Proceedings of the 27th conference on Winter simulation, pp. 55–60. IEEE Computer Society (1995)Google Scholar
  18. 18.
    Wagner, G., Nicolae, O., Werner, J.: Extending discrete event simulation by adding an activity concept for business process modeling and simulation. In: 2009 Winter Simulation Conference (WSC), pp. 2951–2962. Winter Simulation Conference (2009)Google Scholar
  19. 19.
    Weske, M.: Business Process Management: Concepts, Languages, Architectures. Springer, Heidelberg (2010)Google Scholar
  20. 20.
    Wong, T.Y.: Extensible BPMN Process Simulator. Master’s thesis, Hasso Plattner Institute, University of Potsdam (2017)Google Scholar
  21. 21.
    Wynn, M.T., Dumas, M., Fidge, C.J., ter Hofstede, A.H.M., van der Aalst, W.M.P.: Business process simulation for operational decision support. In: ter Hofstede, A., Benatallah, B., Paik, H.-Y. (eds.) BPM 2007. LNCS, vol. 4928, pp. 66–77. Springer, Heidelberg (2008).  https://doi.org/10.1007/978-3-540-78238-4_8 CrossRefGoogle Scholar
  22. 22.
    Zenger, M.: Programming Language Abstractions For Extensible Software Components. Ph.D. thesis, École polytechnique fédérale de Lausanne (2004)Google Scholar
  23. 23.
    Muehlen, M., Recker, J.: How much language is enough? theoretical and practical use of the business process modeling notation. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 465–479. Springer, Heidelberg (2008).  https://doi.org/10.1007/978-3-540-69534-9_35 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Hasso Plattner InstituteUniversity of PotsdamPotsdamGermany

Personalised recommendations