RAINDROP aims to address in a unique way the challenge of building, deploying, and operating applications on upcoming cloud infrastructures formed of a continuum of core (data centers) and edge resources.
RAINDROP aims to address in a unique way the challenge of building, deploying, and operating applications on upcoming cloud infrastructures formed of a continuum of core (data centers) and edge resources.
The paper “Cerberus: Latency-Aware Scheduling with Graceful Degradation for Constrained Edge Infrastructures” has been accepted at SRDS 2026 as a full paper.
We extend the scheduling methodology of Scylla to handle multi-application concurrency under resource scarcity on edge clusters through the development of the Cerberus global scheduling model. Recognizing that edge resources are finite and may be insufficient to simultaneously satisfy all application SLOs under peak demand, Cerberus extends latency-aware scheduling with a graceful degradation mechanism that avoids the service disruptions caused by eviction-based strategies. Instead of dropping low-criticality applications, Cerberus introduces the concept of a Service Level Threshold (SLT), which bounds the maximum acceptable performance degradation for each application, and a priority-aware degradation algorithm that progressively relaxes the latency bounds of low-criticality applications in controlled steps until a feasible placement is found, while preserving strict SLO compliance for high-criticality ones. This ensures that all applications remain operational under resource scarcity, with degradation that is predictable, minimal, and proportional to application criticality.
Yinan will present the paper during the conference on September 22-24 2026 in Roma, Italy.