中文
相关论文

相关论文: Queueing-Aware Optimization of Reasoning Tokens fo…

200 篇论文

We investigate an optimization problem in a queueing system where the service provider selects the optimal service fee p and service capacity \mu to maximize the cumulative expected profit (the service revenue minus the capacity cost and…

最优化与控制 · 数学 2025-08-12 Xinyun Chen , Guiyu Hong , Yunan Liu

We consider a general queueing system with price-sensitive customers in which the service provider seeks to balance two objectives, maximizing the average revenue rate and minimizing the average queue length. Customers arrive according to a…

数据结构与算法 · 计算机科学 2025-12-09 Jacob Bergquist , Adam N. Elmachtoub

In this paper, we propose a general digital twin edge computing network comprising multiple vehicles and a server. Each vehicle generates multiple computing tasks within a time slot, leading to queuing challenges when offloading tasks to…

网络与互联网体系结构 · 计算机科学 2025-07-28 Qiong Wu , Yu Xie , Pingyi Fan , Dong Qin , Kezhi Wang , Nan Cheng , Khaled B. Letaief

In Large Language Model (LLM) inference, the output length of an LLM request is typically regarded as not known a priori. Consequently, most LLM serving systems employ a simple First-come-first-serve (FCFS) scheduling strategy, leading to…

机器学习 · 计算机科学 2024-08-29 Yichao Fu , Siqi Zhu , Runlong Su , Aurick Qiao , Ion Stoica , Hao Zhang

Large language models (LLMs) have demonstrated impressive reasoning capabilities by scaling test-time compute via long Chain-of-Thought (CoT). However, recent findings suggest that raw token counts are unreliable proxies for reasoning…

计算与语言 · 计算机科学 2026-02-17 Wei-Lin Chen , Liqian Peng , Tian Tan , Chao Zhao , Blake JianHang Chen , Ziqian Lin , Alec Go , Yu Meng

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…

分布式、并行与集群计算 · 计算机科学 2024-11-19 Ping Zhang , Lei Su , Jinjie Yang , Xin Chen

Test-time computation has become a primary driver of progress in large language model (LLM) reasoning, but it is increasingly bottlenecked by expensive verification. In many reasoning systems, a large fraction of verifier calls are spent on…

人工智能 · 计算机科学 2026-02-05 Shuhui Qu

We study a Bayesian binary sequential hypothesis testing problem with multiple large language models (LLMs). Each LLM $j$ has per-query cost $c_j>0$, random waiting time with mean $\mu_j>0$ and sub-Gaussian tails, and \emph{asymmetric}…

数据结构与算法 · 计算机科学 2026-04-03 Guokai Li , Alys Liang , Mo Liu , Murray Lei , Stefanus Jasin , Fenghua Yang , Preet Baxi

Service system performance depends on how participants respond to design choices, but modeling these responses is hard due to the complexity of human behavior. We introduce an LLM-powered multi-agent simulation (LLM-MAS) framework for…

人工智能 · 计算机科学 2026-04-07 Yanyuan Wang , Xiaowei Zhang

Fine tuning has been regarded as a de facto approach for adapting large language models (LLMs) to downstream tasks, but the high training memory consumption inherited from LLMs makes this process inefficient. Among existing memory efficient…

计算与语言 · 计算机科学 2026-01-28 Runjia Zeng , Qifan Wang , Qiang Guan , Ruixiang Tang , Lifu Huang , Zhenting Wang , Xueling Zhang , Cheng Han , Dongfang Liu

As Large Language Models (LLMs) transition from research environments to production deployments, evaluating their performance against strict Service Level Objectives (SLOs) has become critical. However, current evaluation methodologies…

人工智能 · 计算机科学 2026-05-27 Ashok Chandrasekar , Jason Kramberger

Large language models (LLMs) have demonstrated strong performance on a variety of natural language processing (NLP) tasks. However, they often struggle with long-text sequences due to the ``lost in the middle'' phenomenon. This issue has…

计算与语言 · 计算机科学 2025-12-16 Zewen Qiang , Sendong Zhao , Haochun Wang , Bing Qin , Ting Liu

Aligning Large Language Models (LLMs) with human preferences is critical, yet traditional fine-tuning methods are computationally expensive and inflexible. While test-time alignment offers a promising alternative, existing approaches often…

人工智能 · 计算机科学 2026-01-16 Tiesunlong Shen , Rui Mao , Jin Wang , Heming Sun , Jian Zhang , Xuejie Zhang , Erik Cambria

Large language models (LLMs) are increasingly explored for their reasoning capabilities, yet their ability to perform structured, constraint-based optimization from natural language remains insufficiently understood. This study evaluates…

分布式、并行与集群计算 · 计算机科学 2025-11-18 Aasish Kumar Sharma , Julian Kunkel

Recently, the number of off-the-shelf Large Language Models (LLMs) has exploded with many open-source options. This creates a diverse landscape regarding both serving options (e.g., inference on local hardware vs remote LLM APIs) and model…

机器学习 · 计算机科学 2024-12-18 Dimitrios Sikeridis , Dennis Ramdass , Pranay Pareek

Large reasoning models (LRMs) substantially outperform their base LLM counterparts on challenging reasoning benchmarks, yet it remains poorly understood where base models go wrong during token-by-token generation and how to narrow this gap…

人工智能 · 计算机科学 2026-05-19 Changshuo Shen , Leheng Sheng , Yuxin Chen , An Zhang , Xiang Wang

We consider energy minimization for data-intensive applications run on large number of servers, for given performance guarantees. We consider a system, where each incoming application is sent to a set of servers, and is considered to be…

分布式、并行与集群计算 · 计算机科学 2021-08-19 Ajay Badita , Rooji Jinan , Balajee Vamanan , Parimal Parag

Low-latency communication has recently attracted considerable attention owing to its potential of enabling delay-sensitive services in next-generation industrial cyber-physical systems. To achieve target average or maximum delay given…

信息论 · 计算机科学 2025-06-17 Lintao Li , Wei Chen

Production vLLM fleets typically provision each instance for the worst-case context length, leading to substantial KV-cache over-allocation and under-utilized concurrency. In practice, 80-95% of requests are short, yet are served under…

计算与语言 · 计算机科学 2026-04-10 Xunzhuo Liu , Bowei He , Xue Liu , Andy Luo , Haichen Zhang , Huamin Chen

Large language models (LLMs) show strong reasoning abilities but often produce unnecessarily long explanations that reduce efficiency. Although reinforcement learning (RL) has been used to improve reasoning, most methods focus on accuracy…

机器学习 · 计算机科学 2026-04-20 Hanbing Liu , Lang Cao , Yuanyi Ren , Mengyu Zhou , Haoyu Dong , Xiaojun Ma , Shi Han , Dongmei Zhang