SPADE: Signal-Aware DAG Scheduling and Dynamic Provisioning for Data Processing Clusters
Adam Lechowicz, Rohan Shenoy, Noman Bashir, Mohammad Hajiesmaili, Adam Wierman, Christina Delimitrou
摘要
As AI-driven demand reshapes the data center landscape, external signals—such as energy cost, carbon intensity, power availability, and water usage—are increasingly dictating how much compute is available at any moment. These signals tend to vary over time, challenging traditional cluster schedulers, which implicitly assume stable resource supply, and calls for systems that continuously adapt to time-varying conditions. We focus on batch data-processing workloads, which are delay-tolerant but constitute a healthy fraction of total compute, making them a natural target for such flexibility. The directed acyclic graph (DAG) structure of these data-processing jobs makes decisions uniquely challenging, since delaying certain tasks in the DAG (e.g., bottleneck tasks) can stall entire pipelines. We introduce SPADE , a signal-aware scheduling and provisioning system that jointly considers workload DAG structure and external time-varying signals when deciding how (provisioning) and when (scheduling) to allocate resources. To underscore the importance of coupling these decisions, we evaluate SAP , an ablated system that preserves SPADE ’s signal-aware provisioning but delegates scheduling to arbitrary signal-agnostic policies. Using a Spark prototype deployed on a 100-node Kubernetes cluster, we show that SPADE reduces a secondary objective (e.g., the cost associated with carbon intensity or energy price) by 32.9% while maintaining overall cluster throughput.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper9
- Lessons Learned from the Chameleon TestbedKate Keahey, Jason Anderson, Zhuo Zhen, Pierre Riteau 等USENIX ATC 2020 · 被引用 398 次
- Carbon Explorer: A Holistic Framework for Designing Carbon Aware DatacentersBilge Acun, Benjamin C. Lee, Fiodar Kazhamiaka, Kiwan Maeng 等ASPLOS 2023 · 被引用 171 次
- Data Center Power Oversubscription with a Medium Voltage Power Plane and Priority-Aware CappingVarun Sakalkar, Vasileios Kontorinis, David Landhuis, Shaohong Li 等ASPLOS 2020 · 被引用 56 次
- Going Green for Less Green: Optimizing the Cost of Reducing Cloud Carbon EmissionsWalid A. Hanafy, Qianlin Liang, Noman Bashir, Abel Souza 等ASPLOS 2024 · 被引用 43 次
- Minimalistic Predictions to Schedule Jobs with Online Precedence ConstraintsAlexandra Anna Lassota, Alexander Lindermayr, Nicole Megow, Jens SchlöterICML 2023 · 被引用 17 次
相关 Paper
- WaterWise: Co-optimizing Carbon- and Water-Footprint Toward Environmentally Sustainable Cloud ComputingYankai Jiang, Rohan Basu Roy, Raghavendra Kanakagiri, Devesh TiwariPPoPP 2025 · 被引用 17 次
- On the Limitations of Carbon-Aware Temporal and Spatial Workload Shifting in the CloudThanathorn Sukprasert, Abel Souza, Noman Bashir, David Irwin 等EuroSys 2024 · 被引用 73 次
- A House United Within Itself: SLO-Awareness for On-Premises Containerized ML Inference Clusters via FaroBeomyeol Jeon, Chen Wang, Diana Arroyo, Alaa Youssef 等EuroSys 2025
- GREEN: Carbon-efficient Resource Scheduling for Machine Learning ClustersKaiqiang Xu, Decang Sun, Han Tian, Junxue Zhang 等NSDI 2025 · 被引用 23 次
- Tailored Learning-Based Scheduling for Kubernetes-Oriented Edge-Cloud SystemYiwen Han, Shihao Shen, Xiaofei Wang, Shiqiang Wang 等INFOCOM 2021 · 被引用 93 次
