Skip to Main content Skip to Navigation
Conference papers

Modeling Self-Adaptive Fog Systems Using Bigraphs

Hamza Sahli 1 Thomas Ledoux 2, 1 Éric Rutten 3
1 STACK - Software Stack for Massively Geo-Distributed Infrastructures
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
3 CTRL-A - Control for Autonomic computing systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Fog systems are a recent trend of distributed computing having vastly ubiquitous architectures and distinct requirements making their design difficult and complex. Fog computing is based on an idea that consists of leveraging both resource-scarce computing nodes around the Edge to perform latency and delay sensitive tasks and Cloud servers for the more intensive computation. A convenient way to address the challenge of designing Fog systems is through the use of formal = methods, which provide the needed precision and high-level assurance for their speci cation through formal veri cation. In this paper, we present a novel formal model de ning spatial and structural aspects of Fog-based systems using Bigraphical Reactive Systems, a fully graphical process algebraic formalism. The model is extended with reaction rules to rep- resent the dynamic behavior of Fog systems in terms of self-adaptation. The notion of bigraph patterns is used in conjunction with boolean and temporal operators to encode spatio-temporal properties inherent to Fog systems and applications. The feasibility of the modelling approach is demonstrated via a motivating case study and variou self-adaptation scenarios.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Hamza Sahli Connect in order to contact the contributor
Submitted on : Monday, August 26, 2019 - 5:37:53 PM
Last modification on : Friday, January 21, 2022 - 3:20:14 AM
Long-term archiving on: : Friday, January 10, 2020 - 5:41:19 PM


Files produced by the author(s)



Hamza Sahli, Thomas Ledoux, Éric Rutten. Modeling Self-Adaptive Fog Systems Using Bigraphs. SEFM 2019 : 17th International Conference on Software Engineering and Formal Methods, Sep 2019, Oslo, Norway. pp.252-268, ⟨10.1007/978-3-030-57506-9_19⟩. ⟨hal-02271394⟩



Les métriques sont temporairement indisponibles