Abstract
The context information that business process can get from the Internet of Things (IoT) can be used as a competitive advantage in terms of optimisation and agility. However, the exchange of messages between central systems and IoT devices come with a price, battery consumption, a scarcely resource of such devices. Despite the literature offers many technical proposals to tackle this problem, we take an approach driven by the process definition perspective. We propose to reduce the number of exchanged messages by decentralising process execution, moving parts of the business processes to IoT devices, and taking advantage of their computational capabilities. The first step for decentralisation is decomposition, i.e., the division of processes into parts and identify those that IoT devices can execute.
In this paper, we present an automatic decomposition solution for IoT aware business processes, described using the Business Process Model and Notation (BPMN). We start from a BPMN definition that follows a centralised approach and apply our decomposition method to transfer to the IoT devices the operations that can be performed there. We use a graph based approach and transform a BPMN definition into a directed graph. Thereafter, we identify cuts that define the parts to be transferred to the IoT devices. This decomposition preserves the control and the data dependencies of the original process, reduces the number of exchanged messages as well as the central processing. The code that IoT devices execute is automatically generated from the BPMN process being decentralised.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ammann, P., Offutt, J.: Introduction to Software Testing, 2nd edn. Cambridge University Press, New York (2016)
Atzori, L., Iera, A., Morabito, G.: The internet of things: a survey. Comput. Netw. 54(15), 2787–2805 (2010)
Domingos, D., Martins, F.: Modelling iot behaviour within BPMN business processes. Procedia Comput. Sci. 121, 1014–1022 (2017a)
Domingos, D., Martins, F.: Using BPMN to model internet of things behavior within business process. IJISPM-Int. J. Inf. Syst. Project Manag. 5(4), 39–51 (2017b)
Domingos, D., Martins, F., Caiola, L.: Decentralising Internet of Things aware BPMN business processes. In: Kanjo, E., Trossen, D. (eds.) S-CUBE 2014. LNICST, vol. 143, pp. 110–119. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-17136-4_12
Domingos, D., Respicio, A., Martins, F., and Melo, B.: Automatic decomposition of IoT aware business processes - a pattern approach. Procedia Comput. Sci. 164, 313–320 (2019). CENTERIS 2019 - International Conference on ENTERprise Information Systems
Duipmans, E.F., Pires, L.F., da\(\_\)Silva Santos, L.O.B.: Towards a BPM cloud architecture with data and activity distribution. In: Proceedings of the 2012 IEEE 16th International Enterprise Distributed Object Computing Conference Workshops, pp. 165–171. IEEE (2012)
Fdhila, W., Dumas, M., Godart, C., García-Bañuelos, L.: Heuristics for composite web service decentralization. Softw. Syst. Model. 13(2), 599–619 (2014)
Fdhila, W., Yildiz, U., Godart, C.: A flexible approach for automatic process decentralization using dependency tables. In: Proceedings of the 2009 IEEE International Conference on Web Services, (ICWS), pp. 847–855. IEEE (2009)
Goettelmann, E., Fdhila, W., Godart, C.: Partitioning and cloud deployment of composite web services under security constraints. In: 2013 IEEE International Conference on Cloud Engineering (IC2E), pp. 193–200. IEEE (2013)
Haller, S., Karnouskos, S., Schroth, C.: The Internet of Things in an enterprise context. In: Domingue, J., Fensel, D., Traverso, P. (eds.) FIS 2008. LNCS, vol. 5468, pp. 14–28. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00985-3_2
Hoenisch, P., Schuller, D., Schulte, S., Hochreiner, C., Dustdar, S.: Optimization of complex elastic processes. IEEE Trans. Serv. Comput. 9(5), 700–713 (2016)
Johnson, R., Pearson, D., Pingali, K.: The program structure tree: computing control regions in linear time. SIGPLAN Not. 29(6), 171–185 (1994)
Lee, G.M., Kim, J.Y.: The Internet of Things problem statement. In: Proceedings of the 2010 International Conference on Information and Communication Technology Convergence (ICTC), pp. 517–518. IEEE (2010)
Lopes, L., Martins, F.: A safe-by-design programming language for wireless sensor networks. J. Syst. Architect. 63, 16–32 (2016)
Martins, F., Domingos, D., Vitoriano, D.: Automatic decomposition of IoT aware business processes with data and control flow distribution. In: Proceedings of the 21st International Conference on Enterprise Information Systems, ICEIS 2019, Heraklion, Crete, Greece, 3–5 May 2019, vol. 2, pp. 516–524 (2019). https://doi.org/10.5220/0007766405160524
Moreno, M., Úbeda, B., Skarmeta, A.F., Zamora, M.A.: How can we tackle energy efficiency in IoT based smart buildings? Sensors 14(6), 9582–9614 (2014)
Nanda, M.G., Chandra, S., Sarkar, V.: Decentralizing execution of composite web services. SIGPLAN Not. 39(10), 170–187 (2004)
OASIS: Web services business process execution language version 2.0 (2007). http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html
OMG: Business Process Model and Notation (BPMN), Version 2.0, January 2011. http://www.omg.org/spec/BPMN/2.0
Povoa, L.V., de Souza, W.L., Pires, L.F., do Prado, A.F.: An approach to the decomposition of business processes for execution in the cloud. In: Proceedings of the 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA), pp. 470–477. IEEE (2014)
Rault, T., Bouabdallah, A., Challal, Y.: Energy efficiency in wireless sensor networks: a top-down survey. Comput. Netw. 67, 104–122 (2014)
Wodtke, D., Weißenfels, J., Weikum, G., Dittrich, A.K.: The mentor project: Steps towards enterprise-wide workflow management. In: Proceedings of the Twelfth International Conference on Data Engineering, pp. 556–565. IEEE (1996)
Xue, G., Liu, J., Wu, L., Yao, S.: A graph based technique of process partitioning. J. Web Eng. 17(1&2), 121–140 (2018)
Yousfi, A., de Freitas, A., Dey, A.K., Saidi, R.: The use of ubiquitous computing for business process improvement. IEEE Trans. Serv. Comput. 9(4), 621–632 (2016)
Zorzi, M., Gluhak, A., Lange, S., Bassi, A.: From today’s Intranet of Things to a future Internet of Things: a wireless and mobility-relatedview. IEEE Wirel. Commun. 17(6), 44–51 (2010)
Acknowledgements
This work is partially supported by FCT funding through LASIGE Research Unit, ref. UID/CEC/00408/2018, and by project DoIT, ref. PTDC/EEIESS/5863/2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
1.1 A Simplified Irrigation System BPMN Process
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Martins, F., Domingos, D., Vitoriano, D. (2020). A Graph Pattern Based Approach for Automatic Decomposition of IoT Aware Business Processes. In: Filipe, J., Śmiałek, M., Brodsky, A., Hammoudi, S. (eds) Enterprise Information Systems. ICEIS 2019. Lecture Notes in Business Information Processing, vol 378. Springer, Cham. https://doi.org/10.1007/978-3-030-40783-4_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-40783-4_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40782-7
Online ISBN: 978-3-030-40783-4
eBook Packages: Computer ScienceComputer Science (R0)