paper-with-me

홈 › Papers

PASCAL: A Phase-Aware Scheduling Algorithm for Serving Reasoning-based Large Language Models

2026-02-12 · Eunyeong Cho, Jehyeon Bang, Ranggi Hwang, Minsoo Rhu arxiv

The emergence of reasoning-based LLMs leveraging Chain-of-Thought (CoT) inference introduces new serving challenges, as their extended reasoning phases delay user-visible output and inflate Time-To-First-Token (TTFT). Existing LLM serving frameworks fail to distinguish between reasoning and answering phases, leading to performance degradation under GPU memory constraints. We present PASCAL, a phase-aware scheduling algorithm that prioritizes reasoning to reduce TTFT while using controlled preemption and token pacing during answering to preserve Quality-of-Experience (QoE). Our hierarchical scheduler combines instance-level placement with intra-instance execution and enables dynamic migration at phase boundaries to balance load and reduce interference. Across benchmarks using DeepSeek-R1-Distill-Qwen-32B, PASCAL reduces tail TTFT by up to 72% while maintaining answering phase SLO attainment, demonstrating the importance of phase-aware scheduling for reasoning-based LLM deployment.

📄 PDF Abstract BibTeX arXiv:2602.11530

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimal Scheduling Algorithms for LLM Inference: Theory and Practice

2025-08-01 · Agrim Bari, Parikshit Hegde, Gustavo de Veciana arxiv

With the growing use of Large Language Model (LLM)-based tools like ChatGPT, Perplexity, and Gemini across industries, there is a rising need for efficient LLM inference systems. These systems handle requests with a uniq…

Locality-aware Fair Scheduling in LLM Serving

2025-01-24 · Shiyi Cao, Yichuan Wang, Ziming Mao, Pin-Lun Hsu 외

Large language model (LLM) inference workload dominates a wide variety of modern AI applications, ranging from multi-turn conversation to document analysis. Balancing fairness and efficiency is critical for managing dive…

FairnessLanguage ModelingLanguage ModellingLarge Language Model+1

Staggered Batch Scheduling: Co-optimizing Time-to-First-Token and Throughput for High-Efficiency LLM Inference

2025-12-18 · Jian Tian, Shuailong Li, Yang Cao, Wenbo Cui 외 arxiv

The evolution of Large Language Model (LLM) serving towards complex, distributed architectures--specifically the P/D-separated, large-scale DP+EP paradigm--introduces distinct scheduling challenges. Unlike traditional de…

Memory-aware Scheduling for Complex Wired Networks with Iterative Graph Optimization

2023-08-26 · Shuzhang Zhong, Meng Li, Yun Liang, Runsheng Wang 외

Memory-aware network scheduling is becoming increasingly important for deep neural network (DNN) inference on resource-constrained devices. However, due to the complex cell-level and network-level topologies, memory-awar…

Scheduling

Duration Aware Scheduling for ASR Serving Under Workload Drift

2026-03-11 · Darshan Makwana, Yash Jogi, Harsh Kotta, Aayush Kubba arxiv

Scheduling policies in large-scale Automatic Speech Recognition (ASR) serving pipelines play a key role in determining end-to-end (E2E) latency. Yet, widely used serving engines rely on first-come-first-served (FCFS) sch…

Speech Recognition