CASSINI: Network-Aware Job Scheduling in Machine Learning Clusters
Not on the map. Why?
Abstract (arXiv)
We present CASSINI, a network-aware job scheduler for machine learning (ML) clusters. CASSINI introduces a novel geometric abstraction to consider the communication pattern of different jobs while placing them on network links. To do so, CASSINI uses an affinity graph that finds a series of time-shift values to adjust the communication phases of a subset of jobs, such that the communication patterns of jobs sharing the same network link are interleaved with each other. Experiments with 13 common ML models on a 24-server testbed demonstrate that compared to the state-of-the-art ML schedulers, CASSINI improves the average and tail completion time of jobs by up to 1.6x and 2.5x, respectively. Moreover, we show that CASSINI reduces the number of ECN marked packets in the cluster by up to 33x.
Key facts. Cited by 26 papers in the map (data through 7 Oct 2026). Builds on 29 of its 75 references that are in the map. First posted on arXiv 1 Aug 2023.
Builds on
29 of 75 references.
References · 29
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2016Wide Residual Networkscited by 3,057
- 2019Megatron-LM: Training Multi-Billion Parameter Language Models Using Model Parallelismcited by 1,829
- 2017Accurate, Large Minibatch SGD: Training ImageNet in 1 Hourcited by 1,479
- 2019Cross-lingual Language Model Pretrainingcited by 1,088
- 2017Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithmcited by 723
- 2019CamemBERT: a Tasty French Language Modelcited by 368
- 2019Deep Learning Recommendation Model for Personalization and Recommendation Systemscited by 327
17 more
- 2018Horovod: fast and easy distributed deep learning in TensorFlowcited by 275
- 2018Measuring the Effects of Data Parallelism on Neural Network Trainingcited by 190
- 2018Mesh-TensorFlow: Deep Learning for Supercomputerscited by 168
- 2018Demystifying Parallel and Distributed Deep Learning: An In-Depth Concurrency Analysiscited by 154
- 2019PyTorch-BigGraph: A Large-scale Graph Embedding Systemcited by 118
- 2021Software-Hardware Co-design for Fast and Scalable Training of Deep Learning Recommendation Modelscited by 78
- 2020Pollux: Co-adaptive Cluster Scheduling for Goodput-Optimized Deep Learningcited by 68
- 2019Scaling Distributed Machine Learning with In-Network Aggregationcited by 62
- 2019Themis: Fair and Efficient GPU Cluster Schedulingcited by 43
- 2021TACCL: Guiding Collective Algorithm Synthesis using Communication Sketchescited by 38
- 2019Blink: Fast and Generic Collectives for Distributed MLcited by 34
- 2022TopoOpt: Co-optimizing Network Topology and Parallelization Strategy for Distributed Training Jobscited by 30
- 2021Tesseract: Parallelize the Tensor Parallelism Efficientlycited by 19
- 2022Automatic Curriculum Generation for Learning Adaptation in Networkingcited by 14
- 2019Optimizing Network Performance for Distributed DNN Training on GPU Clusters: ImageNet/AlexNet Training in 1.5 Minutescited by 13
- 2021Amazon SageMaker Model Parallelism: A General and Flexible Framework for Large Model Trainingcited by 11
- 2022Shockwave: Fair and Efficient Cluster Scheduling for Dynamic Adaptation in Machine Learningcited by 11
Built on by
Citing papers per year: 2024: 6; 2025: 12; 2026: 8.
26 papers.
Sort:
By area:
- 2025JITServe: SLO-aware LLM Serving with Imprecise Request Informationcited by 17
- 2025RLBoost: Harvesting Preemptible Resources for Cost-Efficient Reinforcement Learning on LLMscited by 10
- 2024Communication Optimization for Distributed Training: Architecture, Advances, and Opportunitiescited by 3
- 2024Improving training time and GPU utilization in geo-distributed language model trainingcited by 3
- 2025Towards Easy and Realistic Network Infrastructure Testing for Large-scale Machine Learningcited by 3
- 2025Robust Heuristic Algorithm Design with LLMscited by 3
- 2024GPU Cluster Scheduling for Network-Sensitive Deep Learningcited by 2
- 2024ForestColl: Throughput-Optimal Collective Communications on Heterogeneous Network Fabricscited by 2
- 2024Resource Allocation and Workload Scheduling for Large-Scale Distributed Deep Learning: A Surveycited by 2
- 2025Sandwich: Joint Configuration Search and Hot-Switching for Efficient CPU LLM Servingcited by 2
- 2026UCCL-Zip: Lossless Compression Supercharged GPU Communicationcited by 2
- 2025m4: A Learned Flow-level Network Simulatorcited by 1
14 more
- 2026Stage-Aware Communication Scheduling for Disaggregated LLM Servingcited by 1
- 2026NetKV: Network-Aware Decode Instance Selection for Disaggregated LLM Inferencecited by 1
- 2026ML-for-MLcited by 1
- 2024MLCC: A Congestion Control Technique to Accelerate ML Trainingcited by 0
- 2025Routing for Large ML Modelscited by 0
- 2025Collective Communication Profiling of Modern-day Machine Learning Workloadscited by 0
- 2025Morphlux: Transforming Torus Fabrics for Efficient Multi-tenant MLcited by 0
- 2025Detecting Anomalies in Machine Learning Infrastructure via Hardware Telemetrycited by 0
- 2025EPARA: Parallelizing Categorized AI Inference in Edge Cloudscited by 0
- 2025Hybrid Learning and Optimization-Based Dynamic Scheduling for DL Workloads on Heterogeneous GPU Clusterscited by 0
- 2026From Detection to Recovery: Operational Analysis on LLM Pre-training with 504 GPUscited by 0
- 2026Gleam: Adaptive Network-Efficient CUDA API Remoting for Cross-Device GPU Sharing over LANscited by 0
- 2026Tuning Collective Patterns to Alleviate Congestion in Shared AI Clusterscited by 0
- 2026COMPASS-ABS: Reducing Fragmentation in Shared GPU Clusters for Deep Learning Training Workloadscited by 0
- 2026COMPASS-ABS: Reducing Fragmentation in Shared GPU Clusters for Deep Learning Training Workloads16 Sep 2026
- 2026Tuning Collective Patterns to Alleviate Congestion in Shared AI Clusters3 Sep 2026
- 2026ML-for-ML6 Aug 2026
- 2026Gleam: Adaptive Network-Efficient CUDA API Remoting for Cross-Device GPU Sharing over LANs25 Jul 2026
- 2026NetKV: Network-Aware Decode Instance Selection for Disaggregated LLM Inference2 Jun 2026
- 2026From Detection to Recovery: Operational Analysis on LLM Pre-training with 504 GPUs10 May 2026
- 2026UCCL-Zip: Lossless Compression Supercharged GPU Communication19 Apr 2026
- 2026Stage-Aware Communication Scheduling for Disaggregated LLM Serving18 Mar 2026
- 2025Hybrid Learning and Optimization-Based Dynamic Scheduling for DL Workloads on Heterogeneous GPU Clusters11 Dec 2025
- 2025EPARA: Parallelizing Categorized AI Inference in Edge Clouds1 Nov 2025
- 2025Detecting Anomalies in Machine Learning Infrastructure via Hardware Telemetry29 Oct 2025
- 2025RLBoost: Harvesting Preemptible Resources for Cost-Efficient Reinforcement Learning on LLMs22 Oct 2025
14 more
- 2025Robust Heuristic Algorithm Design with LLMs9 Oct 2025
- 2025Morphlux: Transforming Torus Fabrics for Efficient Multi-tenant ML20 Jul 2025
- 2025Collective Communication Profiling of Modern-day Machine Learning Workloads3 Jul 2025
- 2025Sandwich: Joint Configuration Search and Hot-Switching for Efficient CPU LLM Serving19 May 2025
- 2025Towards Easy and Realistic Network Infrastructure Testing for Large-scale Machine Learning29 Apr 2025
- 2025JITServe: SLO-aware LLM Serving with Imprecise Request Information24 Apr 2025
- 2025Routing for Large ML Models7 Mar 2025
- 2025m4: A Learned Flow-level Network Simulator3 Mar 2025
- 2024Improving training time and GPU utilization in geo-distributed language model training16 Nov 2024
- 2024Resource Allocation and Workload Scheduling for Large-Scale Distributed Deep Learning: A Survey12 Jun 2024
- 2024Communication Optimization for Distributed Training: Architecture, Advances, and Opportunities12 Mar 2024
- 2024MLCC: A Congestion Control Technique to Accelerate ML Training14 Feb 2024
- 2024ForestColl: Throughput-Optimal Collective Communications on Heterogeneous Network Fabrics9 Feb 2024
- 2024GPU Cluster Scheduling for Network-Sensitive Deep Learning29 Jan 2024
- 2025JITServe: SLO-aware LLM Serving with Imprecise Request Informationcited by 17
- 2025Sandwich: Joint Configuration Search and Hot-Switching for Efficient CPU LLM Servingcited by 2
- 2026Stage-Aware Communication Scheduling for Disaggregated LLM Servingcited by 1
- 2026NetKV: Network-Aware Decode Instance Selection for Disaggregated LLM Inferencecited by 1
- 2026NetKV: Network-Aware Decode Instance Selection for Disaggregated LLM Inference2 Jun 2026
- 2026Stage-Aware Communication Scheduling for Disaggregated LLM Serving18 Mar 2026
- 2025Sandwich: Joint Configuration Search and Hot-Switching for Efficient CPU LLM Serving19 May 2025
- 2025JITServe: SLO-aware LLM Serving with Imprecise Request Information24 Apr 2025
- 2024Communication Optimization for Distributed Training: Architecture, Advances, and Opportunitiescited by 3
- 2024Improving training time and GPU utilization in geo-distributed language model trainingcited by 3
- 2025Towards Easy and Realistic Network Infrastructure Testing for Large-scale Machine Learningcited by 3
- 2025Robust Heuristic Algorithm Design with LLMscited by 3
- 2024GPU Cluster Scheduling for Network-Sensitive Deep Learningcited by 2
- 2024ForestColl: Throughput-Optimal Collective Communications on Heterogeneous Network Fabricscited by 2
- 2024Resource Allocation and Workload Scheduling for Large-Scale Distributed Deep Learning: A Surveycited by 2
- 2026UCCL-Zip: Lossless Compression Supercharged GPU Communicationcited by 2
- 2025m4: A Learned Flow-level Network Simulatorcited by 1
- 2026ML-for-MLcited by 1
- 2024MLCC: A Congestion Control Technique to Accelerate ML Trainingcited by 0
- 2025Routing for Large ML Modelscited by 0
12 most cited of 21 All 21 (JSON)
- 2026COMPASS-ABS: Reducing Fragmentation in Shared GPU Clusters for Deep Learning Training Workloads16 Sep 2026
- 2026Tuning Collective Patterns to Alleviate Congestion in Shared AI Clusters3 Sep 2026
- 2026ML-for-ML6 Aug 2026
- 2026Gleam: Adaptive Network-Efficient CUDA API Remoting for Cross-Device GPU Sharing over LANs25 Jul 2026
- 2026From Detection to Recovery: Operational Analysis on LLM Pre-training with 504 GPUs10 May 2026
- 2026UCCL-Zip: Lossless Compression Supercharged GPU Communication19 Apr 2026
- 2025Hybrid Learning and Optimization-Based Dynamic Scheduling for DL Workloads on Heterogeneous GPU Clusters11 Dec 2025
- 2025EPARA: Parallelizing Categorized AI Inference in Edge Clouds1 Nov 2025
- 2025Detecting Anomalies in Machine Learning Infrastructure via Hardware Telemetry29 Oct 2025
- 2025Robust Heuristic Algorithm Design with LLMs9 Oct 2025
- 2025Morphlux: Transforming Torus Fabrics for Efficient Multi-tenant ML20 Jul 2025
- 2025Collective Communication Profiling of Modern-day Machine Learning Workloads3 Jul 2025
12 newest of 21 All 21 (JSON)