Id: arxiv/2602.00351 Url: https://arxiv.org/abs/2602.00351 Tags: math.OC, math.PR Score: 0 Title: Efficiency-Reward Trade-Off in Queues with Dynamic Arrivals Domain: math.OC Source: arxiv Authors: Tianze Qu, Sushil Mahavir Varma Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-30 Page: https://delphi.science/r/arxiv/2602.00351 Motivated by applications in online marketplaces such as ride-hailing platforms and payment channel networks, we study a single server queue with service rate $μ$ and queue-length-dependent arrival rate $λ(q) \in [0, λ_{\max}]$. The system operator receives a reward $F(λ)$ by setting an arrival rate $λ$, where $F$ can represent objectives such as throughput, revenue, or social welfare. The goal is to characterize the Pareto frontier between long-run average reward and expected queue length ($\mathbb{E}[q]$). We first establish a fluid upper bound on the reward achievable under any control…