Exploring the Kubernetes State Space with Graphs and Simulation

Applied Computing Research Labs Computer Science/Mathematics, 2024–25

Liaison(s): David Morrison ’08
Advisor(s): Beth Trushkowsky
Students(s): Jaanvi Chopra, Saya Kim-Suzuki, Henry Merrilees (TL-F), Maximilian McKnight (TL-S), Karina Walker, Baltazar Zuniga Ruiz

The Applied Computing Research Labs (ACRL) was founded to solve distributed systems problems, particularly those involving scheduling and optimization within Kubernetes. This platform automates the management of computing tasks across many units of hardware. ACRL developed SimKube to simulate the relevant components of Kubernetes cost-effectively. The ACRL Clinic team has been tasked with encoding the Kubernetes state space as a graph to generate realistic simulation data for the Kubernetes simulator.