@inproceedings{28a0ce530b3848f4aea646030bb70d71,
title = "Towards Autoscaling with Guarantees on Kubernetes Clusters",
abstract = "Autoscaling is used by cloud providers, microser-vices, and edge computing applications to respond to dynamic load fluctuations. A critical direction of research has focused on providing guarantees under uncertainty that the auto scaling system will work as intended-both at design-time and more importantly, at runtime. In this work, we evaluate the efficacy of three complementary methods: A) deterministic finite automata, B) probabilistic process algebra and C) Proportional-Integral-Derivative (PID) control. We experimentally evaluate their efficacy in modelling and verify autoscaling on clusters managed by Kubernetes. Our results suggest that deterministic modelling can provide theoretically optimal guarantees for small deployments; probabilistic algebras are able to capture stochastic behaviours, but benefit from deterministic templates; and control theory benefits by providing a black-box approach for modelling, verification and control.",
keywords = "Autoscaling, Cloud Computing, Kubernetes, Resource Management, Self-Adaptive Systems",
author = "Stephen Burroughs and Helge Dickel and {Van Zijl}, Martin and Vladimir Podolskiy and Michael Gerndt and Robi Malik and Panos Patros",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2nd IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion, ACSOS-C 2021 ; Conference date: 27-09-2021 Through 01-10-2021",
year = "2021",
doi = "10.1109/ACSOS-C52956.2021.00073",
language = "English",
series = "Proceedings - 2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion, ACSOS-C 2021",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "295--296",
editor = "Esam El-Araby and Vana Kalogeraki and Danilo Pianini and Frederic Lassabe and Barry Porter and Sona Ghahremani and Ingrid Nunes and Mohamed Bakhouya and Sven Tomforde",
booktitle = "Proceedings - 2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion, ACSOS-C 2021",
}