Queueing Theory

Follow this topic Ask about this topic

Latest papers

19 papers3 papers in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

Zeroth-Order Policy Optimization for Scheduling in Queueing Networks
Oct 31, 2026Deyi Wang, Qining Zhang, Lei YingPolicy Optimization Queueing Theory
University of Michigan, Ann Arbor
Learning in Strategic Queuing with Geometric Recharge: From Bandits to Systems
Oct 13, 2026Cristian Palma Foster, Eva TardosQueueing Theory Regret Minimization
Cornell University
Learning While Scheduling Jobs under Context-Dependent Service Rates: An Anytime Rate-Optimal Algorithm
Oct 5, 2026Seoungbin Bae, Dabeen LeeMulti-Armed Bandits Contextual Bandits
Department of Industrial & Systems Engineering, KAIST · Department of Mathematical Sciences, Seoul National University
Nonpreemptive Scheduling While Learning Context-Dependent Service Rates
Sep 29, 2026Wansoo Choi, Seoungbin Bae, Dabeen LeeQueueing Theory Contextual Bandits
Department of Mathematical Sciences, Seoul National University · Department of Industrial & Systems Engineering, KAIST
Learning Adaptive SED for heterogeneous load balancing
Sep 7, 2026Sanne van Kempen, Jaron Sanders, Fiona Sloothaak +1Queueing Theory Online Resource Allocation
The Shadow Price of Intelligence: Quality Degradation in LLM Inference as a Supply Chain Problem
Aug 25, 2026Elioth SanabriaQueueing Theory LLM Serving
Department of Decision and Technology Analytics Lehigh University - College of Business
Reflected UAS: Corrected Deterministic Stability and Direct CTMC Drift Calculation
Jul 30, 2026Krishna SubediDynamical Systems Lyapunov Stability
Neryva
Optimal Scheduling in a Question-Answering Forum of Knowledge Workers
Jun 18, 2026Rohit Negi, Mustafa YilmazExpert Load Balancing Question Answering
Carnegie Mellon University
Finite-Time Queue Peak Laws in Stochastic Networks: Logarithmic Scaling After Geometric Thresholds
Jun 16, 2026Hao Liang, Cheng Tang, Yunzong XuQueueing Theory
University of Illinois Urbana–Champaign
Algorithm for Contextual Queueing Bandits with Rate-Optimal Queue Length Regret
Jun 8, 2026Seoungbin Bae, Dabeen LeeExploration-Exploitation Tradeoff Regret Minimization
Department of Industrial & Systems Engineering, KAIST · Department of Mathematical Sciences, Seoul National University
Identifying and Mitigating Systemic Measurement Bias in Production LLM Inference Benchmarks
May 22, 2026Ashok Chandrasekar, Jason KrambergerLLM Evaluation LLM Serving
Google
A Queueing-Theoretic Framework for Dynamic Attack Surfaces: Data-Integrated Risk Analysis and Adaptive Defense
Apr 12, 2026Jihyeon Yun, Abdullah Yasin Etcibasi, Ming Shi +1Long-Range Dependency Modeling Queueing Theory
University at Buffalo (SUNY), USA.
Regime-Calibrated Fleet Repositioning with a Spatial Queue-Regret Decomposition
Apr 4, 2026Indar Kumar, Akanksha TiwariQueueing Theory Vehicle Routing
Multi-Robot Multi-Queue Control via Exhaustive Assignment Actor-Critic Learning
Apr 4, 2026Mohammad Merati, H. M. Sabbir Ahmad, Wenchao Li +1Multi-Robot Task Allocation Robot Policy Learning
Divisions of Systems Engineering, Boston University, 8 St Mary’s St, Boston, MA 02215, United States. · Department of Electrical and Computer Engineering, Boston University, 8 St Mary’s St, Boston, MA 02215, United States.
From Simulation to Deep Learning: Survey on Network Performance Modeling Approaches
Mar 30, 2026Carlos Güemes-Palau, Miquel Ferriol-Galmés, Jordi Paillisse-Vilanova +2Queueing Theory
Universitat Politècnica de Catalunya (UPC), Barcelona, Catalonia, Spain
A Learning-Based Superposition Operator for Non-Renewal Arrival Processes in Queueing Networks
Mar 11, 2026Eliran SherzerQueueing Theory Temporal Point Processes
Industrial Engineering, Ariel University, Ramat HaGolan St 65, Ariel, 4070000, Israel.
Noncooperative Virtual Queue Coordination via Uncertainty-Aware Correlated Equilibria
Feb 16, 2026Jaehan Im, David Fridovich-Keil, Ufuk TopcuAir Traffic Management Multi-Agent Coordination
Department of Aerospace Engineering, The University of Texas at Austin, Austin, Texas, USA
Reinforcement Learning in MDPs with Information-Ordered Policies
Aug 5, 2025Zhongjun Zhang, Shipra Agrawal, Ilan Lobel +2Queueing Theory Policy Learning
Department of Industrial Engineering and Management Sciences, Northwestern University · Department of Industrial Engineering and Operations Research, Columbia University · Technology, Operations, and Statistics, Stern School of Business, New York University +1
Learning to Schedule in Parallel-Server Queues with Stochastic Bilinear Rewards
Dec 13, 2021Jung-hun Kim, Milan VojnovicMulti-Armed Bandits Online Resource Allocation
CREST, ENSAE Paris, France · London School of Economics, United Kingdom

Oct 31, 2026J/K move · Enter open · S save

Zeroth-Order Policy Optimization for Scheduling in Queueing Networks

Deyi Wang, Qining Zhang, Lei Ying

University of Michigan, Ann Arbor

Policy Optimization Queueing Theory

Open paper AskPDF arXiv

Reinforcement learning in queueing network scheduling presents significant challenges because of the countably infinite state space and the high stochasticity in transitions. In this paper, we propose zeroth-order policy optimization algorithms that are easy to implement and rely solely on estimates of the average cost, a single scalar quantity, without requiring the estimation of value or advantage functions. Our analysis focuses on back-pressure guarded policies and establishes uniform smoothness of the average cost objective with respect to the policy parameters. Building on this property, we establish finite-time convergence guarantees to an

ε

-stationary policy for the proposed algorithms. Numerical experiments on multiple queueing networks, including systems beyond classical exponential service distribution, demonstrate competitive performance, outperforming gradient-based RL methods like PPO and traditional queueing baselines.