A Self-stabilizing Control Plane for Fog Ecosystems
Paper in 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

Author

Zacharias Georgiou

University of Cyprus

Chryssis Georgiou

University of Cyprus

George Pallis

University of Cyprus

Elad Schiller

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Demetris Trihinas

University of Nicosia

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

2373-6860 (ISSN)

13-22
978-0-7381-2394-3 (ISBN)

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

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

VINNOVA (2019-05884), 2020-03-12 -- 2022-12-31.

Subject Categories

Computer Engineering

Communication Systems

Computer Systems

DOI

10.1109/UCC48980.2020.00021

More information

Latest update

3/8/2021 7