https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Using UPPAAL to Verify Recovery in a Fault-tolerant Mechanism Providing Persistent State at the Edge
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-4987-7669
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0002-7235-6888
2021 (English)In: 26th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2021, Västerås: Institute of Electrical and Electronics Engineers (IEEE), 2021Conference paper, Published paper (Refereed)
Abstract [en]

In our previous work we proposed a fault-tolerant persistent storage for container-based fog architecture. We leveraged the use of containerization to provide storage as a containerized application working along with other containers. As a fault-tolerance mechanism we introduced a replicated data structure and to solve consistency issue between the replicas distributed in the cluster of nodes, we used the RAFT consensus protocol. In this paper, we verify our proposed solution using the UPPAAL model checker. We explain how our solution is modeled in UPPAAL and present a formal verification of key properties related to persistent storage and data consistency between nodes.

Place, publisher, year, edition, pages
Västerås: Institute of Electrical and Electronics Engineers (IEEE), 2021.
National Category
Computer Sciences Embedded Systems
Identifiers
URN: urn:nbn:se:mdh:diva-55677DOI: 10.1109/ETFA45728.2021.9613178ISI: 000766992600015Scopus ID: 2-s2.0-85122923987ISBN: 9781728129891 (print)OAI: oai:DiVA.org:mdh-55677DiVA, id: diva2:1588896
Conference
26th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2021Virtual, Vasteras7 September 2021 through 10 September 2021
Available from: 2021-08-30 Created: 2021-08-30 Last updated: 2023-10-20Bibliographically approved
In thesis
1. Persistent Fault-Tolerant Storage at the Fog Layer
Open this publication in new window or tab >>Persistent Fault-Tolerant Storage at the Fog Layer
2021 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Clouds are powerful computer centers that provide computing and storage facilities that can be remotely accessed. The flexibility and cost-efficiency offered by clouds have made them very popular for business and web applications. The use of clouds is now being extended to safety-critical applications such as factories. However, cloud services do not provide time predictability which creates a hassle for such time-sensitive applications. Moreover, delays in the data communication between clouds and the devices the clouds control are unpredictable. Therefore, to increase predictability an intermediate layer between devices and the cloud is introduced. This layer, the Fog layer, aims to provide computational resources closer to the edge of the network. However, the fog computing paradigm relies on resource-constrained nodes, creating new potential challenges in resource management, scalability, and reliability. Solutions such as lightweight virtualization technologies can be leveraged for solving the dichotomy between performance and reliability in fog computing. In this context, container-based virtualization is a key technology providing lightweight virtualization for cloud computing that can be applied in fog computing as well. Such container-based technologies provide fault tolerance mechanisms that improve the reliability and availability of application execution.  By the study of a robotic use-case, we have realized that persistent data storage for stateful applications at the fog layer is particularly important. In addition, we identified the need to enhance the current container orchestration solution to fit fog applications executing in container-based architectures. In this thesis, we identify open challenges in achieving dependable fog platforms. Among these, we focus particularly on scalable, lightweight virtualization, auto-recovery, and re-integration solutions after failures in fog applications and nodes. We implement a testbed to deploy our use-case on a container-based fog platform and investigate the fulfillment of key dependability requirements. We enhance the architecture and identify the lack of persistent storage for stateful applications as an important impediment for the execution of control applications. We propose a solution for persistent fault-tolerant storage at the fog layer, which dissociates storage from applications to reduce application load and separates the concern of distributed storage. Our solution includes a replicated data structure supported by a consensus protocol that ensures distributed data consistency and fault tolerance in case of node failures. Finally, we use the UPPAAL verification tool to model and verify the fault tolerance and consistency of our solution.

Place, publisher, year, edition, pages
Västerås: Mälardalen University, 2021
Series
Mälardalen University Press Licentiate Theses, ISSN 1651-9256 ; 309
Keywords
Dependability, Fog Computing, Fault-tolerance, Containerization
National Category
Embedded Systems Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-55680 (URN)978-91-7485-518-0 (ISBN)
Presentation
2021-10-14, room Lambda, Mälardalens högskola, Västerås, 13:30 (English)
Opponent
Supervisors
Available from: 2021-08-31 Created: 2021-08-30 Last updated: 2021-09-23Bibliographically approved
2. Lightweight Persistent Storage for Industrial Applications
Open this publication in new window or tab >>Lightweight Persistent Storage for Industrial Applications
2023 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Clouds are large computer centers that offer remote access to computing and storage resources, making them popular for business and web applications. They are now being considered for use in safety-critical applications such as factories, but lack sufficient time predictability, which makes it challenging to use them in these time-sensitive applications. To overcome this limitation, an intermediate layer, the fog layer, is introduced to provide computational resources closer to the network edge. However, this new computing paradigm faces its own challenges in resource management, scalability, and reliability due to resource constrained nodes. Lightweight virtualization technologies like containerization can solve the performance-reliability dichotomy in fog computing and provide built-in fault tolerance mechanisms. By studying a robotic use-case, we realized the critical importance of persistent data storage for stateful applications, such as many control applications. However, container-based solutions lack fault-tolerant persistent storage. In this thesis, we identify new challenges associated with leveraging container-based architectures, particularly the importance of persistent storage for stateful applications. We investigate the design possibilities for persistent fault-tolerant storage and propose a solution adapted to container-based fog architectures and tailored for stateful applications. The solution provides scalability, auto recovery, and re-integration after failures at application and node levels. Key elements are a replicated data structure and a storage container, using a consensus protocol for distributed data consistency and fault tolerance in case of node failures. The fault tolerance and consistency of the solution are modeled and verified, and its timing requirements evaluated. We use simulation to evaluate the timing performance of our solution in larger set-ups. The results of our study show that although adding a consistency protocol introduces a timing overhead, the solution still meets timing requirements for the studied use-case even in presence of a set of relevant faults. By leveraging a four-dimensional approach, we also conduct a comparative analysis of our solution with other approaches from various perspectives, indicating that our solution can be applied in a broader context than initially intended.

Place, publisher, year, edition, pages
Västerås: Mälardalen University, 2023
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 394
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-64555 (URN)978-91-7485-617-0 (ISBN)
Public defence
2023-12-11, Milos, Mälardalens universitet, Västerås, 13:15 (English)
Opponent
Supervisors
Available from: 2023-10-23 Created: 2023-10-19 Last updated: 2023-11-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Bakhshi Valojerdi, ZeinabRodriguez-Navas, GuillermoHansson, Hans

Search in DiVA

By author/editor
Bakhshi Valojerdi, ZeinabRodriguez-Navas, GuillermoHansson, Hans
By organisation
Embedded Systems
Computer SciencesEmbedded Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 388 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf