mlsanityData to 14 Oct 2026

Admission Control of Quasi-Reversible Queueing Systems: Optimization and Reinforcement Learning

arXiv 2505.16353 ↗First posted 22 May 2025cs.LG math.OC math.PRcited by 0

Not on the map. Why?

Abstract (arXiv)

In this paper, we introduce a versatile scheme for optimizing the arrival rates of quasi-reversible queueing systems. We first propose an alternative definition of quasi-reversibility that encompasses reversibility and highlights the importance of the definition of customer classes. Then we introduce balanced arrival control policies, which generalize the notion of balanced arrival rates introduced in the context of Whittle networks, to the much broader class of quasi-reversible queueing systems. We prove that supplementing a quasi-reversible queueing system with a balanced arrival-control policy preserves the quasi-reversibility, and we specify the form of the stationary measures. We revisit two canonical examples of quasi-reversible queueing systems, Whittle networks and order-independent queues. Lastly, we focus on the problem of admission control and leverage our results in the frameworks of optimization and reinforcement learning.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 2 of its 29 references that are in the map. First posted on arXiv 22 May 2025.

Builds on

2 of 29 references.

References · 2

  1. 2023Score-Aware Policy-Gradient and Performance Guarantees using Local Lyapunov Stabilitycited by 3
  2. 2017Performance of Balanced Fairness in Resource Pools: A Recursive Approachcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Multi-Robot Multi-Queue Control via Exhaustive Assignment Actor-Critic Learning
  2. 2024Differentiable Discrete Event Simulation for Queuing Network Control
  3. 2026QPLEX Decision Processes: Formulation via Nonlinear Markov Chains and Optimization via Policy Gradients
  4. 2024Efficient Reinforcement Learning for Routing Jobs in Heterogeneous Queueing Systems
  5. 2025PG-Flow: Deterministic implicit policy gradients for geometric product-form queueing networks
  6. 2023Communication Load Balancing via Efficient Inverse Reinforcement Learning
  7. 2025Demonstration of effective UCB-based routing in skill-based queues on real-world data
  8. 2026A Learning-Based Superposition Operator for Non-Renewal Arrival Processes in Queueing Networks