Formal Algebraic Description of a Fog/IoT Computing Environment

The society is attending to the integration of the IoT technology in many fields related to urban environments, smart homes and industries. The IoT technology is closely related to other emergent technologies such as cloud and fog computing, which provide virtualization services and mobile facilities. For that reason, the development of correct fog/IoT environments contributes to the IoT technology deployment where one of the most important aspects in the cloud/fog/IoT computing is the service mobility between fog and cloud levels. In this paper, we analyse the communication specification of a scenario composed of mobile IoT devices in a fog and cloud computing system. The devices movement implies the migration of their virtualised services along the fog or cloud system. Our system specification is based on Algebra of Communicating Processes. The system behaviour has been specified through formal algebraic rules which are rooted branching bisimilar.

[1]  Katharina Hofer-Schmitz,et al.  Towards Formal Methods of IoT Application Layer Protocols , 2019, 2019 12th CMI Conference on Cybersecurity and Privacy (CMI).

[2]  Nadeem Javaid,et al.  Fog Computing Over IoT: A Secure Deployment and Formal Verification , 2017, IEEE Access.

[3]  Manuel Núñez,et al.  Formal Methods for Industrial Critical Systems , 2015, Lecture Notes in Computer Science.

[4]  N. Suresh Kumar,et al.  Modelling and Verification of CoAP over Routing Layer Using SPIN Model Checker , 2016 .

[5]  Rongxing Lu,et al.  From Cloud to Fog Computing: A Review and a Conceptual Live VM Migration Framework , 2017, IEEE Access.

[6]  Moonkun Lee,et al.  dT-Calculus: A Formal Method to Specify Distributed Mobile Real-Time IoT Systems , 2018 .

[7]  Samir Ouchani,et al.  Ensuring the Functional Correctness of IoT through Formal Modeling and Verification , 2018, MEDI.

[8]  Travis S. Humble,et al.  Quantum supremacy using a programmable superconducting processor , 2019, Nature.

[9]  Aref Meddeb,et al.  Internet of Things Architectures , 2016 .

[10]  Eugenio Tamura Morimitsu,et al.  From SDL Modeling to WSN Simulation for IoT Solutions , 2018, WEA.

[11]  Wan Fokkink,et al.  Introduction to Process Algebra , 1999, Texts in Theoretical Computer Science. An EATCS Series.

[12]  Maciej Gazda,et al.  Congruence from the operator’s point of view , 2010, Acta Informatica.

[13]  Faiza Belala,et al.  A Formal Model for Interaction Specification and Analysis in IoT Applications , 2018, MEDI.

[14]  Carlos Juiz,et al.  Modelling VM Migration in a Fog Computing Environment , 2019 .

[15]  Yunja Choi,et al.  Automated Validation of IoT Device Control Programs Through Domain-Specific Model Generation , 2018, SEFM.

[16]  Edel Sherratt.  SDL: Meeting the IoT Challenge , 2016, SAM.

[17]  David Padua,et al.  Encyclopedia of Parallel Computing , 2011 .

[18]  C. S. R. Prabhu,et al.  Overview - Fog Computing and Internet-of-Things (IOT) , 2017 .

[19]  Grootemousavi.  Modeling and Analysis of Communicating Systems , 2016 .

[20]  Jan Friso Groote,et al.  Modeling and Analysis of Communicating Systems , 2014 .

[21]  Wan Fokkink,et al.  Formal specification and verification of TCP extended with the Window Scale Option , 2014, Sci. Comput. Program..

[22]  Artur V. Timenko.  On the aspects of Iot protocols specification and checking , 2019 .

[23]  Smruti R. Sarangi,et al.  Internet of Things: Architectures, Protocols, and Applications , 2017, J. Electr. Comput. Eng..

[24]  Carlos Juiz,et al.  Study on OSPF Algebraic Formal Modelling Using ACP , 2018 .

[25]  Jan A. Bergstra,et al.  Algebra of Communicating Processes with Abstraction , 1985, Theor. Comput. Sci..

[26]  Monire Norouzi,et al.  A State-of-the-Art Survey on Formal Verification of the Internet of Things Applications , 2019, J. Serv. Sci. Res..

[27]  Andrea Zanella,et al.  The challenges of M2M massive access in wireless cellular networks , 2015, Digit. Commun. Networks.