EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SCut: Cost-Aware Kubernetes Pod Scheduling via Spectral Graph Cuts

George Koufoudakis, Konstantinos Oikonomou

Electronics · 10.11.2026 · 15 (22) · 5207

DOI: 10.3390/electronics15225207 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 10.11.2026. Verfasst von George Koufoudakis und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Provider charges can be incurred for pod traffic across cloud Availability Zones. Resource profiles are used by the default kube-scheduler, while conventional spectral cuts are based on communication alone. In SCut (Spectral Cut), a spectral partition is obtained from pod traffic and scalarized CPU and memory requests. For connected graphs, generalized Fiedler coordinates are obtained by scaling the second eigenvector of the symmetric reduction by inverse square roots of the corresponding resource weights, and unconstrained graph conductance is bounded. For disconnected graphs, whole components are grouped deterministically by resource volume, and CPU and RAM feasibility is checked separately at each worker node. Policy stages were represented in a Go prototype through local interfaces modeled on the Kubernetes Scheduling Framework. An eBPF telemetry pipeline is proposed for integration, while implementation and evaluation of live collection remain future work. In a discrete-event simulation, SCut was compared with Kubernetes LeastAllocated, an incremental ILP per pod, rules inspired by NetMARKS and TraDE, and the published and zone-aware SCORE placement steps. A disconnected DeathStarBench Social Network profile was used for component grouping, and the generalized Fiedler sweep was evaluated on two connected synthetic profiles based on Alibaba trace characteristics. For the Social Network workload, both components were kept within their assigned zones, resulting in zero modeled egress cost. The lowest mean modeled costs on both connected profiles were obtained with SCut. For the largest profile, costs were based on realized placements because some policies left pods unscheduled. Plugin deployment and cloud environments were outside the evaluation.

Zitieren

APA

Koufoudakis, G., & Oikonomou, K. (2026). SCut: Cost-Aware Kubernetes Pod Scheduling via Spectral Graph Cuts. Electronics, 15(22), 5207. https://doi.org/10.3390/electronics15225207

Vancouver

Koufoudakis G, Oikonomou K. SCut: Cost-Aware Kubernetes Pod Scheduling via Spectral Graph Cuts. Electronics. 2026;15(22):5207. doi:10.3390/electronics15225207

BibTeX
@article{Koufoudakis2026,
  author = {Koufoudakis, George and Oikonomou, Konstantinos},
  title = {SCut: Cost-Aware Kubernetes Pod Scheduling via Spectral Graph Cuts},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {22},
  pages = {5207},
  doi = {10.3390/electronics15225207}
}
Kostenlos starten →