Queues with Rechargeable Servers
Eliezer Fuentes-Quezada, Jamol Pender

TL;DR
This paper models queueing systems with drones as servers that periodically recharge, deriving limits and staffing rules to manage capacity fluctuations and meet delay and abandonment targets.
Contribution
It introduces an Erlang--S* queue model incorporating drone recharge dynamics and provides analytical limits and staffing strategies for such systems.
Findings
Server stochasticity causes systematic capacity loss.
Derived staffing rules improve target achievement.
Simulation confirms theoretical accuracy and staffing effectiveness.
Abstract
Drone delivery systems violate a core assumption in classical queueing models: server capacity is not fixed. Drones (servers) periodically must recharge, creating random fluctuations in service availability. We introduce an Erlang--S queue that incorporates charging dynamics (probability of charging after service completion and charging return rate ) together with abandonment. We derive fluid and diffusion limits, yielding closed-form steady-state means, variances, and covariances for the joint queue--server process . The diffusion limits allow us to derive new staffing rules for the probability of delay and the probability of abandonment targets. A key insight is that server stochasticity induces systematic capacity loss relative to fixed--server systems, leading to a regime--dependent staffing adjustment: additive shifts in underloaded regimes and…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Queuing Theory Analysis · UAV Applications and Optimization · Age of Information Optimization
