Adaptive Fog Service Placement for Real-time Topology Changes in Kubernetes Clusters

Tom Goethals, Bruno Volckaert, Filip de Turck

2020

Abstract

Recent trends have caused a shift from services deployed solely in monolithic data centers in the cloud to services deployed in the fog (e.g. roadside units for smart highways, support services for IoT devices). Simultaneously, the variety and number of IoT devices has grown rapidly, along with their reliance on cloud services. Additionally, many of these devices are now themselves capable of running containers, allowing them to execute some services previously deployed in the fog. The combination of IoT devices and fog computing has many advantages in terms of efficiency and user experience, but the scale, volatile topology and heterogeneous network conditions of the fog and the edge also present problems for service deployment scheduling. Cloud service scheduling often takes a wide array of parameters into account to calculate optimal solutions. However, the algorithms used are not generally capable of handling the scale and volatility of the fog. This paper presents a scheduling algorithm, named “Swirly”, for large scale fog and edge networks, which is capable of adapting to changes in network conditions and connected devices. The algorithm details are presented and implemented as a service using the Kubernetes API. This implementation is validated and benchmarked, showing that a single threaded Swirly service is easily capable of managing service meshes for at least 300.000 devices in soft real-time.

Paper Citation

in Harvard Style

Goethals T., Volckaert B. and de Turck F. (2020). Adaptive Fog Service Placement for Real-time Topology Changes in Kubernetes Clusters.In Proceedings of the 10th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-424-4, pages 161-170. DOI: 10.5220/0009517401610170

in Bibtex Style

@conference{closer20,
author={Tom Goethals and Bruno Volckaert and Filip de Turck},
title={Adaptive Fog Service Placement for Real-time Topology Changes in Kubernetes Clusters},
booktitle={Proceedings of the 10th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2020},
pages={161-170},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009517401610170},
isbn={978-989-758-424-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Adaptive Fog Service Placement for Real-time Topology Changes in Kubernetes Clusters
SN - 978-989-758-424-4
AU - Goethals T.
AU - Volckaert B.
AU - de Turck F.
PY - 2020
SP - 161
EP - 170
DO - 10.5220/0009517401610170