English
Related papers

Related papers: Taming Request Imbalance: SLO-Aware Scheduling for…

200 papers

Inherent temporal heterogeneity, such as varying sampling densities and periodic structures, has posed substantial challenges in zero-shot generalization for Time Series Foundation Models (TSFMs). Existing TSFMs predominantly rely on…

Machine Learning · Computer Science 2026-05-15 Kun Feng , Shaocheng Lan , Yuchen Fang , Wenchao He , Sihan Lu , Shuqi Gu , Lintao Ma , Xingyu Lu , Kan Ren

Online inference is becoming a key service product for many businesses, deployed in cloud platforms to meet customer demands. Despite their revenue-generation capability, these services need to operate under tight Quality-of-Service (QoS)…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-04 Baolin Li , Siddharth Samsi , Vijay Gadepally , Devesh Tiwari

Augmented Large Language Models (LLMs) enhance the capabilities of standalone LLMs by integrating external data sources through API calls. In interactive LLM applications, efficient scheduling is crucial for maintaining low request…

Machine Learning · Computer Science 2024-10-29 Rana Shahout , Cong Liang , Shiji Xin , Qianru Lao , Yong Cui , Minlan Yu , Michael Mitzenmacher

AI-enabled systems are subjected to various types of runtime uncertainties, ranging from dynamic workloads, resource requirements, model drift, etc. These uncertainties have a big impact on the overall Quality of Service (QoS). This is…

Software Engineering · Computer Science 2026-02-04 Hemang Jain , Divyansh Pandey , Karthik Vaidhyanathan

Advances in Large Language Models (LLMs) have led to a surge of LLM-powered applications. These applications have diverse token-generation latency requirements. As a result, simply classifying workloads as latency-sensitive (LS) or…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-25 Kan Zhu , Haiyang Shi , Le Xu , Jiaxin Shan , Arvind Krishnamurthy , Baris Kasikci , Liguang Xie

The rapid rise of large language models (LLMs) in text streaming services has introduced significant cost and Quality of Experience (QoE) challenges in serving millions of daily requests, especially in meeting Time-To-First-Token (TTFT) and…

Machine Learning · Computer Science 2025-05-27 Ting Sun , Penghan Wang , Fan Lai

Large language model (LLM) serving faces the dual challenge of meeting strict user-specific service-level objectives (SLOs) while minimizing computational cost under dynamic, multi-task workloads. Existing approaches either rely on static…

Prefill/decode disaggregation is increasingly adopted in LLM serving to improve the latency-throughput tradeoff and meet strict TTFT and TPOT SLOs. However, LLM inference remains energy-hungry: autoscaling alone is too coarse-grained to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-07 Omar Basit , Yunzhao Liu , Z. Jonny Kong , Y. Charlie Hu

Hosting diverse large language model workloads in a unified resource pool through co-location is cost-effective. For example, long-running chat services generally follow diurnal traffic patterns, which inspire co-location of batch jobs to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-19 Ping Zhang , Lei Su , Jinjie Yang , Xin Chen

Large Language Model (LLM) inference in production must meet stringent service-level objectives for both time-to-first-token (TTFT) and time-between-token (TBT) while maximizing throughput under fixed compute, memory, and interconnect…

Machine Learning · Computer Science 2026-04-17 Gunjun Lee , Jiwon Kim , Jaiyoung Park , Younjoo Lee , Jung Ho Ahn

Datacenters suffer from resource utilization inefficiencies due to the conflicting goals of service owners and platform providers. Service owners intending to maintain Service Level Objectives (SLO) for themselves typically request a…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-27 Sayak Chakraborti , Brian Coutinho , Sandhya Dwarkadas , Parth Malani , Bikash Sharma

Large Language Models (LLMs) such as GPT-4 and Llama have shown remarkable capabilities in a variety of software engineering tasks. Despite the advancements, their practical deployment faces challenges, including high financial costs, long…

Software Engineering · Computer Science 2025-08-06 Yueyue Liu , Hongyu Zhang , Yuantian Miao

Large Language Models (LLMs) are becoming the backbone of modern cloud services, yet their inference costs are dominated by GPU energy. Unlike traditional GPU workloads, LLM inference has two stages with different characteristics: the…

Performance · Computer Science 2025-08-25 Qunyou Liu , Darong Huang , Marina Zapater , David Atienza

The widespread deployment of large language models (LLMs) for interactive applications necessitates serving systems that can handle thousands of concurrent requests with diverse Service Level Objective (SLO) requirements. A critical yet…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-16 Weizhe Huang , Tao Peng , Tongxuan Liu , Donghe Jin , Xianzhe Dong , Ke Zhang

Large language model (LLM) inference serving systems are essential to various LLM-based applications. As demand for LLM services continues to grow, scaling these systems to handle high request rates while meeting latency Service-Level…

Machine Learning · Computer Science 2025-04-11 Shihong Gao , Xin Zhang , Yanyan Shen , Lei Chen

Context retrieval systems for LLM inference face a critical challenge: high retrieval latency creates a fundamental tension between waiting for complete context (poor time-to-first-token) and proceeding without it (reduced quality).…

Databases · Computer Science 2026-05-19 Rajveer Bachkaniwala , Chengqi Luo , Richard So , Divya Mahajan , Kexin Rong

In LLM serving, reusing the KV cache of prompts across requests is critical for reducing TTFT and serving costs. Cache-affinity scheduling, which co-locates requests with the same prompt prefix to maximize KV cache reuse, often conflicts…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-09 Ying Yuan , Pengfei Zuo , Bo Wang , Zhangyu Chen , Zhipeng Tan , Zhou Yu

Large language model (LLM) serving is becoming an increasingly important workload for cloud providers. Based on performance SLO requirements, LLM inference requests can be divided into (a) interactive requests that have tight SLOs in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-15 Archit Patke , Dhemath Reddy , Saurabh Jha , Chandra Narayanaswami , Zbigniew Kalbarczyk , Ravishankar Iyer

Existing large language model (LLM) serving systems fall into two categories: 1) a unified system where prefill phase and decode phase are co-located on the same GPU, sharing the unified computational resource and storage, and 2) a…

Computation and Language · Computer Science 2025-04-29 Ke Hong , Lufang Chen , Zhong Wang , Xiuhong Li , Qiuli Mao , Jianping Ma , Chao Xiong , Guanyu Wu , Buhe Han , Guohao Dai , Yun Liang , Yu Wang

In Large Language Model (LLM) serving, the KV-cache (KVC) bottleneck causes high tail Time-to-First-Token (TTFT) and Time-Between-Tokens (TBT), impairing user experience, particularly in time-sensitive applications. However, satisfying both…

Computation and Language · Computer Science 2025-03-26 Haiying Shen , Tanmoy Sen , Masahiro Tanaka