A Self-stabilizing Control Plane for Fog Ecosystems
Paper i proceeding, 2020

Fog Computing is now emerging as the dominating paradigm bridging the compute and connectivity gap between sensing devices and latency-sensitive services. However, as fog deployments scale by accumulating numerous devices inter-connected over highly dynamic and volatile network fabrics, the need for self-healing in the presence of failures is more evident. Using the prevailing methodology of self-stabilization, we propose a fault-tolerant framework for control planes that enables fog services to cope and recover from a very broad fault model. Specifically, our model considers network uncertainties, packet drops, node fail-stops and violations of the assumptions according to which the system was designed to operate (e.g., system state corruption). Our self-stabilizing algorithms guarantee automatic recovery within a constant number of communication rounds without the need for external (human) intervention. To showcase the framework's effectiveness, the correctness proof of the self-stabilizing algorithmic process is accompanied by a comprehensive evaluation featuring an open and reproducible testbed utilizing real-world data from the smart vehicle domain. Results show that our framework ensures a fog system recovers from faults in constant time, analytics are computed correctly, while the control plane overhead scales linearly towards the IoT load.

Fault-Tolerance

Fog Computing

Författare

Zacharias Georgiou

University of Cyprus

Chryssis Georgiou

University of Cyprus

George Pallis

University of Cyprus

Elad Schiller

Chalmers, Data- och informationsteknik, Nätverk och system

Demetris Trihinas

University of Nicosia

2020 IEEE/ACM 13TH INTERNATIONAL CONFERENCE ON UTILITY AND CLOUD COMPUTING (UCC 2020)

2373-6860 (ISSN)

13-22

13th IEEE/ACM International Conference on Utility and Cloud Computing (UCC)
Online, ,

AutoSPADA (Automotive Stream Processing and Distributed Analytics) OODIDA Phase 2

VINNOVA, 2020-03-12 -- 2022-12-31.

Ämneskategorier

Datorteknik

Kommunikationssystem

Datorsystem

DOI

10.1109/UCC48980.2020.00021

Mer information

Senast uppdaterat

2021-03-08