AdaGen: Workload-Adaptive Cluster Scheduler for Latency-Optimal LLM Inference Serving. Shubha, S. S., Goel, A., Tootaghaj, D. Z., Diab, K., Soni, H., Ramakrishnan, K. K., Sharma, P., & Shen, H. In The Proceedings of the 21st European Conference on Computer Systems, pages 1111–1127, McEwan Hall/The University of Edinburgh Edinburgh Scotland UK, April, 2026. ACM.
AdaGen: Workload-Adaptive Cluster Scheduler for Latency-Optimal LLM Inference Serving [link]Paper  doi  abstract   bibtex   
The inference workloads of Large Language Models (LLMs) pose significant latency and cost challenges due to increasing model sizes and demand for real-time responses. Existing cluster schedulers for multi-instance LLM serving primarily focus on load balancing to optimize memory usage, which is insufficient for workloads with diverse request characteristics. In such cases, the compute layout—the arrangement of tokens across iterations within each instance—plays a crucial role in determining latency. We propose AdaGen, a workload-adaptive cluster scheduler that minimizes latency and thus maximizes SLO attainment by optimizing compute layouts across instances. AdaGen employs a multistep scheduling strategy: it first classifies requests based on prefill and decode lengths, then balances load, and finally performs selective distributed execution across instances. Each step incrementally refines the scheduling based on the compute layouts derived from the decision of the previous step. To avoid the overhead of actual execution to generate the layouts, AdaGen introduces a novel simulation-based estimator. Extensive experiments using production workloads show that AdaGen achieves up to 3.6× higher SLO attainment and 2× better cost-efficiency compared to the existing systems, while ensuring scalability.
@inproceedings{shubha_adagen_2026,
	address = {McEwan Hall/The University of Edinburgh Edinburgh Scotland UK},
	title = {{AdaGen}: {Workload}-{Adaptive} {Cluster} {Scheduler} for {Latency}-{Optimal} {LLM} {Inference} {Serving}},
	isbn = {979-8-4007-2212-7},
	shorttitle = {{AdaGen}},
	url = {https://dl.acm.org/doi/10.1145/3767295.3769345},
	doi = {10.1145/3767295.3769345},
	abstract = {The inference workloads of Large Language Models (LLMs) pose significant latency and cost challenges due to increasing model sizes and demand for real-time responses. Existing cluster schedulers for multi-instance LLM serving primarily focus on load balancing to optimize memory usage, which is insufficient for workloads with diverse request characteristics. In such cases, the compute layout—the arrangement of tokens across iterations within each instance—plays a crucial role in determining latency. We propose AdaGen, a workload-adaptive cluster scheduler that minimizes latency and thus maximizes SLO attainment by optimizing compute layouts across instances. AdaGen employs a multistep scheduling strategy: it first classifies requests based on prefill and decode lengths, then balances load, and finally performs selective distributed execution across instances. Each step incrementally refines the scheduling based on the compute layouts derived from the decision of the previous step. To avoid the overhead of actual execution to generate the layouts, AdaGen introduces a novel simulation-based estimator. Extensive experiments using production workloads show that AdaGen achieves up to 3.6× higher SLO attainment and 2× better cost-efficiency compared to the existing systems, while ensuring scalability.},
	language = {en},
	urldate = {2026-05-12},
	booktitle = {The {Proceedings} of the 21st {European} {Conference} on {Computer} {Systems}},
	publisher = {ACM},
	author = {Shubha, Sudipta Saha and Goel, Ayush and Tootaghaj, Diman Zad and Diab, Khaled and Soni, Hardik and Ramakrishnan, K. K. and Sharma, Puneet and Shen, Haiying},
	month = apr,
	year = {2026},
	keywords = {Foundational, SYS: CosmicAI Contact Author, WG: Explorable},
	pages = {1111--1127},
}

Downloads: 0