Skip to main content
Book cover

OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

OTM 2017: On the Move to Meaningful Internet Systems. OTM 2017 Conferences pp 663–680Cite as

Formal Model and Method to Decompose Process-Aware IoT Applications

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 10573)

Abstract

The Internet of Things (IoT) integrates a large number of pervasive things that continuously generate data about the physical world. While such generated data can be sent to the Cloud for processing, more and more scenarios are considered where IoT created data will be stored, processed, analyzed, and acted upon close to or at the Edge of the network. Consequently, IoT applications require to be deployed in distributed environments. In this paper, we propose a formal approach for the decomposition of process-aware applications to be deployed in IoT environments. We model process-aware applications in Petri nets, formally define the decomposition process and prove its correctness. As a proof of concept, we have extended the Node-RED tool to allow the modeling, deployment and distributed running of IoT applications.

Keywords

  • Internet of Things
  • Petri net
  • Business process
  • Node-RED

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-69462-7_42
  • Chapter length: 18 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   89.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-69462-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   119.99
Price excludes VAT (USA)
Learn about institutional subscriptions
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

References

  1. van der Aalst, W.M.P., Weske, M.: The P2P approach to interorganizational workflows. In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Sølvberg, A. (eds.) Seminal Contributions to Information Systems Engineering, 25 Years of CAiSE, pp. 289–305. Springer, Heidelberg (2013)

    CrossRef  Google Scholar 

  2. van der Aalst, W., Basten, T.: Inheritance of workflows: an approach to tackling problems related to change. Theoret. Comput. Sci. 270(1), 125–203 (2002)

    CrossRef  MATH  MathSciNet  Google Scholar 

  3. Alferez, M., Tessier, P., Janssens, C., Roubekas, P., Pascual, G., Nicolas Fauvergue, V.L., Damus, C.W., Gurcan, O., Adam, M., Radermacher, A., Tatibouet, J., Geoffroy, J., Maggi, B., Peretokin, V., Dumoulin, C., Letavernier, C., Hafsteinn, Schnekenburger, R., Landre, T., Benois, J.: Papyrus Modeling environment, 1 September 2016. https://eclipse.org/papyrus. Accessed 15 Jan 2017

  4. Amazon: The Amazon Simple Workflow Service developer guide (2016). http://docs.aws.amazon.com/amazonswf/latest/developerguide/swf-welcome.html

  5. Anstett, T., Leymann, F., Mietzner, R., Strauch, S.: Towards BPEL in the cloud: exploiting different delivery models for the execution of business processes. In: 2009 Congress on Services - I, pp. 670–677, July 2009

    Google Scholar 

  6. Barais, O., Tricoire, M., Dartois, J.E., Bourcier, J., Morin, B., Nain, G., Plouzeau, N., Sunye, G., Jezequel, J.M.: The Kevoree Book (2013). http://www.kevoree.org. Accessed 15 Jan 2017

  7. Barcelo, M., Correa, A., Llorca, J., Tulino, A.M., Vicario, J.L., Morell, A.: IoT-cloud service optimization in next generation smart environments. IEEE J. Sel. Areas Commun. 34(12), 4077–4090 (2016)

    CrossRef  Google Scholar 

  8. Best, E., Koutny, M.: Petri net semantics of priority systems. Theor. Comput. Sci. 96(1), 175–215 (1992)

    CrossRef  MATH  MathSciNet  Google Scholar 

  9. Buchholz, P., Kemper, P.: Hierarchical reachability graph generation for petri nets. Form. Methods Syst. Des. 21(3), 281–315 (2002)

    CrossRef  MATH  Google Scholar 

  10. MacGillivray, C., et al.: IDC FutureScape: worldwide Internet of Things 2017 predictions. https://www.idc.com/getdoc.jsp?containerId=US40755816

  11. Ciccozzi, F., Spalazzese, R.: MDE4IoT: supporting the Internet of Things with model-driven engineering. In: Badica, F., et al. (eds.) Intelligent Distributed Computing X. SCI, vol. 678, pp. 67–76. Springer, Cham (2017). doi:10.1007/978-3-319-48829-5_7

    CrossRef  Google Scholar 

  12. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (2000)

    Google Scholar 

  13. Cobleigh, J.M., Giannakopoulou, D., PĂsĂreanu, C.S.: Learning assumptions for compositional verification. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 331–346. Springer, Heidelberg (2003). doi:10.1007/3-540-36577-X_24

    CrossRef  Google Scholar 

  14. Dornemann, T., Juhnke, E., Freisleben, B.: On-demand resource provisioning for BPEL workflows using Amazon’s elastic compute cloud. In: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009, pp. 140–147. IEEE Computer Society, Washington, D.C. (2009)

    Google Scholar 

  15. Dumas, M., van der Aalst, W.M., ter Hofstede, A.H.: Process-aware Information Systems: Bridging People and Software Through Process Technology. Wiley Inc., New York (2005)

    CrossRef  Google Scholar 

  16. Fleurey, F., Morin, B.: ThingML: a modeling language for embedded and distributed systems, 20 October 2014. http://thingml.org. Accessed 15 Jan 2017

  17. Foundry, C.: Cloud Foundry official blog. Deploying a service container on CF using the standalone framework (2016). http://blog.cloudfoundry.com/2012/06/18/deploying-tomcat-7-using-the-standalone-framework/

  18. Klai, K., Petrucci, L.: Modular construction of the symbolic observation graph. In: ACSD, pp. 88–97. IEEE (2008)

    Google Scholar 

  19. Klai, K., Tata, S., Desel, J.: Symbolic abstraction and deadlock-freeness verification of inter-enterprise processes. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 294–309. Springer, Heidelberg (2009). doi:10.1007/978-3-642-03848-8_20

    CrossRef  Google Scholar 

  20. Koutny, M.: Modelling systems with dynamic priorities. In: Rozenberg, G. (ed.) Advances in Petri Nets 1992. LNCS, vol. 609, pp. 251–266. Springer, Heidelberg (1992). doi:10.1007/3-540-55610-9_174

    CrossRef  Google Scholar 

  21. Le Cornec, Y.S.: Compositional analysis of modular petri nets using hierarchical state space abstraction. In: Joint 5th International Workshop on Logics, Agents, and Mobility, LAM 2012, the 1st International Workshop on Petri Net-Based Security, WooPS 2012 and the 2nd International Workshop on Petri Nets Compositions, CompoNet 2012, vol. 853 (2012)

    Google Scholar 

  22. McMillan, K.L., Qadeer, S., Saxe, J.B.: Induction in compositional model checking. In: Proceedings of the 12th International Conference on Computer Aided Verification, CAV 2000, Chicago, IL, USA, 15–19 July 2000, pp. 312–327 (2000)

    Google Scholar 

  23. Meyer, S., Ruppen, A., Hilty, L.: The things of the Internet of Things in BPMN. In: Persson, A., Stirna, J. (eds.) CAiSE 2015. LNBIP, vol. 215, pp. 285–297. Springer, Cham (2015). doi:10.1007/978-3-319-19243-7_27

    CrossRef  Google Scholar 

  24. 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). doi:10.1007/978-3-642-38709-8_6

    CrossRef  Google Scholar 

  25. Miczulski, P.: State space calculation algorithm of hierarchical petri nets with application of decision diagrams. In: DESDes 2001, p. 67 (2001)

    Google Scholar 

  26. Naef, L.: ClickScript, 29 May 2014. https://github.com/lnaef/ClickScript. Accessed 15 Jan 2017

  27. Notomi, M., Murata, T.: Hierarchical reachability graph of bounded petri nets for concurrent-software analysis. IEEE Trans. Softw. Eng. 20(5), 325–336 (1994)

    CrossRef  MATH  Google Scholar 

  28. O’Leary, N., Conway-Jones, D.: Node-RED: a visual tool for wiring the Internet of Things, 11 January 2017. https://nodered.org/. Accessed 15 Jan 2017

  29. Object Management Group: Business process model and notation (BPMN) version 2.0. Technical report formal/2011-01-03. Object Management Group (OMG), January 2011. http://taval.de/publications/BPMN20

  30. Shi, W., Dustdar, S.: The promise of edge computing. Computer 49(5), 78–81 (2016)

    CrossRef  Google Scholar 

  31. 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)

    CrossRef  Google Scholar 

  32. Wagner, S., Kopp, O., Leymann, F.: Towards choreography-based process distribution in the cloud. In: 2011 IEEE International Conference on Cloud Computing and Intelligence Systems, pp. 490–494, September 2011

    Google Scholar 

  33. Xiong, P., Fan, Y., Zhou, M.: A petri net approach to analysis and composition of web services. IEEE Trans. Syst. Man Cybern. Part A 40, 376–387 (2010)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Research - Almaden, 650 Harry Rd, San Jose, CA, 95120, USA

    Samir Tata & Rakesh Jain

  2. LIPN, CNRS UMR 7030, Université Paris 13, Paris, France

    Kais Klai

Authors
  1. Samir Tata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kais Klai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rakesh Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samir Tata .

Editor information

Editors and Affiliations

  1. University of Lorraine, Nancy, France

    Hervé Panetto

  2. Odisee University College, Brussels, Belgium

    Christophe Debruyne

  3. Télécom SudParis, Évry, France

    Prof. Walid Gaaloul

  4. Tilburg University, Tilburg, The Netherlands

    Mike Papazoglou

  5. Freie Universität Berlin and Fraunhofer FOKUS, Berlin, Germany

    Prof. Dr. Adrian Paschke

  6. Università degli Studi di Milano, Crema, Italy

    Dr. Claudio Agostino Ardagna

  7. TU Graz, Graz, Austria

    Robert Meersman

Rights and permissions

Reprints and Permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Tata, S., Klai, K., Jain, R. (2017). Formal Model and Method to Decompose Process-Aware IoT Applications. In: , et al. On the Move to Meaningful Internet Systems. OTM 2017 Conferences. OTM 2017. Lecture Notes in Computer Science(), vol 10573. Springer, Cham. https://doi.org/10.1007/978-3-319-69462-7_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69462-7_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69461-0

  • Online ISBN: 978-3-319-69462-7

  • eBook Packages: Computer ScienceComputer Science (R0)