Skip to main content
SpringerLink
Log in

Resilient Process Modeling and Execution Using Process Graphs

  • Conference paper
  • First Online:
Evaluation of Novel Approaches to Software Engineering (ENASE 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1375))

  • 741 Accesses

Abstract

Unreliable communication challenges the execution of business processes. Operation breaks down due to intermittent, delayed or completely failing connectivity. The widely used Business Model and Notation 2.0 (BPMN) provides limited flexibility to address connectivity-related issues and misses a technique to verify process resilience. This paper presents a graph-based approach to identify resilient process paths in BPMN business processes. After a process-to-graph transition, graph-based search algorithms such as shortest-path and all-paths are applied to list resilient configurations. Evaluation of the approach confirms reasonable performance requirements, good scalability characteristics, and a significant resilience improvement. Recommendations for the practical insert of algorithms and metrics conclude the paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bocciarelli, P., D’Ambrogio, A.: A BPMN extension for modeling non functional properties of business processes. In: Proceedings of the 2011 Symposium on Theory of Modeling & Simulation, pp. 160–168. Society for Computer Simulation International (2011)

    Google Scholar 

  2. Bocciarelli, P., D’Ambrogio, A., Giglio, A., Paglia, E.: Simulation-based performance and reliability analysis of business processes. In: Proceedings of the 2014 Winter Simulation Conference, pp. 3012–3023. IEEE Press (2014)

    Google Scholar 

  3. Bocciarelli, P., D’Ambrogio, A., Giglio, A., Paglia, E.: A BPMN extension for modeling cyber-physical-production-systems in the context of Industry 4.0. In: 14th International Conference on Networking, Sensing and Control (ICNSC), pp. 599–604. IEEE (2017)

    Google Scholar 

  4. Braun, R., Esswein, W.: Classification of domain-specific BPMN extensions. In: Frank, U., Loucopoulos, P., Pastor, Ó., Petrounias, I. (eds.) PoEM 2014. LNBIP, vol. 197, pp. 42–57. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-45501-2_4

    Chapter  Google Scholar 

  5. Ceballos, H.G., Flores-Solorio, V., Garcia, J.P.: A probabilistic BPMN normal form to model and advise human activities. In: Baldoni, M., Baresi, L., Dastani, M. (eds.) EMAS 2015. LNCS (LNAI), vol. 9318, pp. 51–69. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-26184-3_4

    Chapter  Google Scholar 

  6. Chiu, H.H., Wang, M.S.: A study of IoT-aware business process modeling. Int. J. Model. Optim. 3(3), 238 (2013)

    Article  Google Scholar 

  7. Dijkman, R., Dumas, M., García-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03848-8_5

    Chapter  Google Scholar 

  8. Dijkman, R.M., Dumas, M., Ouyang, C.: Formal semantics and automated analysis of BPMN process models. Preprint 7115 (2007)

    Google Scholar 

  9. Domingos, D., Respício, A., Martinho, R.: Using resource reliability in BPMN processes. Procedia Comput. Sci. 100, 1280–1288 (2016)

    Article  Google Scholar 

  10. Domingos, D., Respício, A., Martinho, R.: Reliability of IoT-aware BPMN healthcare processes. In: Virtual and Mobile Healthcare: Breakthroughs in Research and Practice, pp. 793–821. IGI Global (2020)

    Google Scholar 

  11. Gounaris, A.: Towards automated performance optimization of BPMN business processes. In: Ivanović, M., et al. (eds.) ADBIS 2016. CCIS, vol. 637, pp. 19–28. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44066-8_2

    Chapter  Google Scholar 

  12. Graja, I., Kallel, S., Guermouche, N., Kacem, A.H.: BPMN4CPS: a BPMN extension for modeling cyber-physical systems. In: 25th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), pp. 152–157. IEEE (2016)

    Google Scholar 

  13. JGraphT-Library: Java library of graph theory data structures and algorithms (2020). https://jgrapht.org. Accessed 31 Aug 2020

  14. Martinho, R., Domingos, D.: Quality of information and access cost of IoT resources in BPMN processes. Procedia Technol. 16, 737–744 (2014)

    Article  Google Scholar 

  15. Martinho, R., Domingos, D., Respício, A.: Evaluating the reliability of ambient-assisted living business processes. In: ICEIS (2), pp. 528–536 (2016)

    Google Scholar 

  16. Mazzola, L., Kapahnke, P., Waibel, P., Hochreiner, C., Klusch, M.: FCE4BPMN: on-demand QoS-based optimised process model execution in the cloud. In: 2017 International Conference on Engineering, Technology and Innovation (ICE/ITMC), pp. 305–314. IEEE (2017)

    Google Scholar 

  17. Meyer, S., Ruppen, A., Magerkurth, C.: Internet of Things-aware process modeling: integrating IoT devices as business process resources. In: Salinesi, C., Norrie, M.C., Pastor, Ó. (eds.) CAiSE 2013. LNCS, vol. 7908, pp. 84–98. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38709-8_6

    Chapter  Google Scholar 

  18. Nordemann, F., Tönjes, R., Pulvermüller, E.: Resilient BPMN: robust process modeling in unreliable communication environments. In: 8th International Conference on Model-Driven Engineering and Software Development (MODELSWARD). Scitepress (2020)

    Google Scholar 

  19. Nordemann, F., Tönjes, R., Pulvermüller, E., Tapken, H.: A graph-based approach for process robustness in unreliable communication environments. In: 15th International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE). Scitepress (2020)

    Google Scholar 

  20. Nordemann, F., Tönjes, R., Pulvermüller, E., Tapken, H.: Graph-based multi-criteria optimization for business processes. In: Shishkov, B. (ed.) BMSD 2020. LNBIP, vol. 391, pp. 69–83. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-52306-0_5

    Chapter  Google Scholar 

  21. Object Management Group (OMG): Business Process Model and Notation (BPMN) 2.0 Specification (2011). www.omg.org/spec/BPMN/2.0/About-BPMN. Accessed 21 June 2020

  22. OPeRAte: Osnabrueck University of Applied Sciences: OPeRAte research project (2019). http://operate.edvsz.hs-osnabrueck.de. Accessed 03 Sept 2019

  23. Pandas-Framework: Description of boxplots (2020). https://pandas.pydata.org/pandas-docs/stable/reference/api/pandas.DataFrame.boxplot.html. Accessed 31 Aug 2020

  24. Respício, A., Domingos, D.: Reliability of BPMN business processes. Procedia Comput. Sci. 64, 643–650 (2015)

    Article  Google Scholar 

  25. Sungur, C.T., Spiess, P., Oertel, N., Kopp, O.: Extending BPMN for wireless sensor networks. In: 2013 IEEE 15th Conference on Business Informatics, pp. 109–116. IEEE (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering and Computer Science, Osnabrück University of Applied Sciences, Albrechtstr. 30, 49076, Osnabrück, Germany

    Frank Nordemann, Ralf Tönjes & Heiko Tapken

  2. Institute of Computer Science, University of Osnabrück, Wachsbleiche 27, 49090, Osnabrück, Germany

    Elke Pulvermüller

Authors
  1. Frank Nordemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ralf Tönjes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elke Pulvermüller
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Heiko Tapken
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frank Nordemann .

Editor information

Editors and Affiliations

  1. Hamad Bin Khalifa University, Doha, Qatar

    Raian Ali

  2. TU Wien, Vienna, Austria

    Hermann Kaindl

  3. Wrocław University of Economics Institute of Business Informatics, Wrocław, Poland

    Leszek A. Maciaszek

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nordemann, F., Tönjes, R., Pulvermüller, E., Tapken, H. (2021). Resilient Process Modeling and Execution Using Process Graphs. In: Ali, R., Kaindl, H., Maciaszek, L.A. (eds) Evaluation of Novel Approaches to Software Engineering. ENASE 2020. Communications in Computer and Information Science, vol 1375. Springer, Cham. https://doi.org/10.1007/978-3-030-70006-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-70006-5_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-70005-8

  • Online ISBN: 978-3-030-70006-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation