Digitala Vetenskapliga Arkivet

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
Persistent Fault-Tolerant Storage at the Fog Layer
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
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 [en]
Dependability, Fog Computing, Fault-tolerance, Containerization
National Category
Embedded Systems Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:mdh:diva-55680ISBN: 978-91-7485-518-0 (print)OAI: oai:DiVA.org:mdh-55680DiVA, id: diva2:1588919
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: 2025-10-10Bibliographically approved
List of papers
1. Using UPPAAL to Verify Recovery in a Fault-tolerant Mechanism Providing Persistent State at the Edge
Open this publication in new window or tab >>Using UPPAAL to Verify Recovery in a Fault-tolerant Mechanism Providing Persistent State at the Edge
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
Series
IEEE Conference on Emerging Technologies and Factory Automation, ISSN 1946-0740, E-ISSN 1946-0759
National Category
Computer Sciences Embedded Systems
Identifiers
urn:nbn:se:mdh:diva-55677 (URN)10.1109/ETFA45728.2021.9613178 (DOI)000766992600015 ()2-s2.0-85122923987 (Scopus ID)9781728129891 (ISBN)
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: 2026-02-25Bibliographically approved
2. Fault-tolerant Permanent Storage for Container-based Fog Architectures
Open this publication in new window or tab >>Fault-tolerant Permanent Storage for Container-based Fog Architectures
2021 (English)In: Proceedings of the 2021 22nd IEEE International Conference on Industrial Technology (ICIT), Institute of Electrical and Electronics Engineers (IEEE) , 2021, p. 722-729Conference paper, Published paper (Refereed)
Abstract [en]

Container-based architectures are widely used for cloud computing and can have an important role in the implementation of fog computing infrastructures. However, there are some crucial dependability aspects that must be addressed to make containerization suitable for critical fog applications, e.g., in automation and robotics. This paper discusses challenges in applying containerization at the fog layer and focuses on one of those challenges: provision of fault-tolerant permanent storage. The paper also presents a container-based fog architecture utilizing so-called storage containers, which combine built-in fault-tolerance mechanisms of containers with a distributed consensus protocol to achieve data consistency.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2021
Series
IEEE International Conference on Industrial Technology, ISSN 2643-2978
Keywords
Kubernetes, ROS, Container, Orchestration, Cloud, Fog, Dependability, Fault-tolerance, Container Storage
National Category
Computer Engineering
Identifiers
urn:nbn:se:mdh:diva-53682 (URN)10.1109/ICIT46573.2021.9453473 (DOI)000687856000112 ()2-s2.0-85112532174 (Scopus ID)
Conference
2021 22ND IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT)
Available from: 2021-03-22 Created: 2021-03-22 Last updated: 2026-06-18Bibliographically approved
3. Dependable Fog Computing: A Systematic Literature Review
Open this publication in new window or tab >>Dependable Fog Computing: A Systematic Literature Review
2019 (English)In: Proceedings - 45th Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2019, 2019, p. 395-403, article id 8906732Conference paper, Published paper (Refereed)
Abstract [en]

Fog computing has been recently introduced to bridge the gap between cloud resources and the network edge. Fog enables low latency and location awareness, which is considered instrumental for the realization of IoT, but also faces reliability and dependability issues due to node mobility and resource constraints. This paper focuses on the latter, and surveys the state of the art concerning dependability and fog computing, by means of a systematic literature review. Our findings show the growing interest in the topic but the relative immaturity of the technology, without any leading research group. Two problems have attracted special interest: guaranteeing reliable data storage/collection in systems with unreliable and untrusted nodes, and guaranteeing efficient task allocation in the presence of varying computing load. Redundancy-based techniques, both static and dynamic, dominate the architectures of such systems. Reliability, availability and QoS are the most important dependability requirements for fog, whereas aspects such as safety and security, and their important interplay, have not been investigated in depth.

National Category
Computer Systems Embedded Systems
Identifiers
urn:nbn:se:mdh:diva-45152 (URN)10.1109/SEAA.2019.00066 (DOI)000555692900057 ()2-s2.0-85075999858 (Scopus ID)
Conference
45th Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2019; Kallithea, Chalkidiki; Greece; 28 August 2019 through 30 August 2019
Available from: 2019-09-03 Created: 2019-09-03 Last updated: 2025-10-10Bibliographically approved
4. A preliminary roadmap for dependability research in fog computing
Open this publication in new window or tab >>A preliminary roadmap for dependability research in fog computing
2020 (English)In: ACM SIGBED Review, E-ISSN 1551-3688, Vol. 16, no 4, p. 14-19Article in journal (Refereed) Published
Abstract [en]

Fog computing aims to support novel real-time applications by extending cloud resources to the network edge. This technology is highly heterogeneous and comprises a wide variety of devices interconnected through the so-called fog layer. Compared to traditional cloud infrastructure, fog presents more varied reliability challenges, due to its constrained resources and mobility of nodes. This paper summarizes current research efforts on fault tolerance and dependability in fog computing and identifies less investigated open problems, which constitute interesting research directions to make fogs more dependable. 

Place, publisher, year, edition, pages
Association for Computing Machinery, 2020
National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-46794 (URN)10.1145/3378408.3378410 (DOI)2-s2.0-85077810723 (Scopus ID)
Available from: 2020-01-23 Created: 2020-01-23 Last updated: 2025-10-10Bibliographically approved

Open Access in DiVA

fulltext(1596 kB)631 downloads
File information
File name FULLTEXT02.pdfFile size 1596 kBChecksum SHA-512
9832b08b2c8d77a2045009966b0895422448ebc7f0ba510b646576db1cbfb17888367742c4095325460fc51ca7bfbd7354f2f0174138d1de135d216e39623de4
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Bakhshi Valojerdi, Zeinab
By organisation
Embedded Systems
Embedded SystemsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 632 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 1230 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