Formalizing and simulating cross-layer elasticity strategies in Cloud systems

Khebbeb, Khaled; Hameurlain, Nabil; Belala, Faïza

doi:10.1007/s10586-020-03080-8

Cited by 11 publications

(11 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…From the autoscaling perspective, the main technique for all the selected works is the formal method. However, only one study solely used the method 92 while the other researchers combined the formal method with other techniques such as Threshold‐based rules, 8,9,11,93 ML, 10 Queuing Theory 7 and Transformation algorithms 50 . In addition, the horizontal autoscaling dimension is more preferred over the vertical dimension as there are only two existing works found for the vertical autoscaling 10,50 .…”

Section: Comparison Studymentioning

confidence: 99%

A review of microservices autoscaling with formal verification perspective

2022

View full text Add to dashboard Cite

The process of scaling microservices is a challenging task, especially in maintaining optimum resource provisioning while respecting QoS constraints and SLA.Many research works have proposed autoscaling approaches for microservices, however, less likely concerned with the correctness guarantee of the proposed algorithms. Hence, it is significant to gather and summarize these approaches to foster future innovation. Meanwhile, a few reviews have been published concerning microservices from different aspects. Therefore, our review complements the existing by focusing on autoscaling with verification perspectives. This study highlights the recent contributions in three inter-related main topics that were published within the year 2017 to 2022, namely, microservice, verification, and autoscaling. Due to limited resources on verification for microservice autoscaling, we widen the perspective by considering the verification for autoscaling in cloud-based systems. Based on our findings, we found that the formal method is not a new thing in verifying the autoscaling policies in cloud-based systems, and one recent study that implements the formal method in the microservices area has been identified. Apart from the autoscaling techniques, we have also determined several factors that have been a concern in scaling the microservices as well as the relatable metrics. Meanwhile, from a verification perspective, we identified that probabilistic model checking is the common formal verification technique used to verify microservices and cloud autoscaling. Finally, we recommend open challenges from two perspectives which highlight the verification for existing microservice autoscaling and verification for ML-based microservice autoscaling.

show abstract

Section: Comparison Studymentioning

confidence: 99%

A review of microservices autoscaling with formal verification perspective

2022

View full text Add to dashboard Cite

show abstract

“…The Maude language has been cited in many scientific articles and books. It has been used to formally specify and execute context-aware systems [29], cloud systems [30], supply chain management [31], and cyber-physical systems [32].…”

Section: (Change (S)) Endmmentioning

confidence: 99%

A Strategy-Based Formal Approach for Fog Systems Analysis

Marir

Belala²,

Hameurlain

2022

Future Internet

Self Cite

View full text Add to dashboard Cite

Fog systems are a new emergent technology having a wide range of architectures and pronounced needs making their design complex. Consequently, the design of fog systems is crucial, including service portability and interoperability between the various elements of a system being the most essential aspects of fog computing. This article presents a fog system cross-layer architecture as a first step of such a design to provide a graphical and conceptual description. Then, a BiAgents* (Bigraphical Agents) formal model is defined to provide a rigorous description of physical, virtual, and behavioural aspects of Fog systems. Besides, this formalisation is implemented and executed under a Maude strategy system. The proposed approach is illustrated through a case study: an airport terminal Luggage Inspection System (LIS) while checking the correctness of its relevant properties: the portability of data and their interoperability. The integration of the Maude strategies in the rewriting of Fog system states made it possible to guide the execution of the model and its analysis.

show abstract

“…-Elasticity properties: They consist in taking into account the vertical and horizontal elasticity which refer respectively to adding/reducing resources capacity assigned to a task and to adding additional resources or removing them when necessary [Moudjari, 2018] [Khebbeb, 2018] [Bouanaka, 2018] [Bouanaka, 2019] [Khebbeb, 2020a.…”

Section: Formal Verification Approachesmentioning

confidence: 99%

“…Model checking Theorem proving [Du, 2017] [Kumari, 2017] [Huang, 2016] [Shah-Mansouri, 2018] [Mohamed, 2015] [Jung, 2015] [BenHalima, 2016] [Zeng, 2016] [Berrima, 2017] [Keshanchi, 2017] [BenHalima, 2018] [Puthal, 2018] [Zahra, 2017] [Kochovski, 2019] [Toor, 2019] [Cheikhrouhou, 2019] [Etchevers, 2017] [Sahli, 2017] [Ouchani, 2018] [Khebbeb, 2020a] [Moudjari, 2018] [Khebbeb, 2018] [Bouanaka, 2018] [Kochovski, 2019] [Zitouni, 2019] [Bouanaka, 2019] [Latreche, 2019] [Bouheroum, 2019] [Khebbeb, 2020a] [Khebbeb, 2020b] [Fakhfakh, 2018] [Lahouij, 2018] [Boubaker, 2016 Table 1: Taxonomy of the formal verification approaches -Mobility properties: They aim at providing and keeping resources close to where the data is generated [Khebbeb, 2020b].…”

Section: Formal Verification Approaches Handwrittenmentioning

confidence: 99%

See 1 more Smart Citation

Formal Verification of Cloud and Fog Systems:A Review and Research Challenges

Fakhfakh¹,

Kallel²,

Cheikhrouhou³

2021

jucs

View full text Add to dashboard Cite

Cloud and Fog computing have been widely recognized as attractive solutions in both academic and industrial sectors. Despite their benefits, the adoption of Cloud and Fog computing still have considerable challenges to be handled due to the increase of client requirements. A crucial issue, in this context, is how to verify the correctness of Cloud and Fog systems. The use of formal methods is an efficient mean which provides a real help for the designer to evaluate the behaviour of a system and prevent errors before its implementation. In this paper, we present a systematic literature review (SLR) on the current state of the art in this field. We collect the existing studies on the use of formal methods for proving the correctness of Cloud and Fog systems. The proposed approaches are compared based on some technical properties such as the verification methods, the verification tools, the considered properties, and the application domains. In addition, future directions which need more investigations are presented. We believe that our paper will be useful for industry and academic researchers to understand the existing contributions that deal with the cor- rectness of Cloud and Fog systems. Moreover, it helps them to address several gaps in the literature.

show abstract

Formalizing and simulating cross-layer elasticity strategies in Cloud systems

Cited by 11 publications

References 39 publications

A review of microservices autoscaling with formal verification perspective

A review of microservices autoscaling with formal verification perspective

A Strategy-Based Formal Approach for Fog Systems Analysis

Formal Verification of Cloud and Fog Systems:A Review and Research Challenges

Contact Info

Product

Resources

About