Abstract:We prove a heavy traffic scaling limit for a shortest remaining processing time queue. We are interested in the case where the processing time distribution has a tail that decays rapidly, i.e., has light tails. In particular, we revisit the work in Puha (2015), which shows that the diffusion scaled queue length process multiplied by a processing time distribution dependent factor that tends to infinity converges to a nontrivial reflecting Brownian motion, under the condition that this distribution dependent factor is slowly varying and obeys a certain rate of convergence condition. Here, we prove that the rate of convergence condition is not needed and the result holds more generally. We further show convergence of a sequence of nonstandardly scaled measure valued state descriptors to a point mass at one such that the total mass fluctuates randomly in accordance with the diffusion limit for the workload process. This is a sharp concentration result which shows that, under this nonstandard scaling, there are a very small number of tasks in the system and the remaining work for each such task is large and of the same order of magnitude as that of other tasks. This is due to the prioritization of the task with the least remaining work, and is in contrast to the case of heavy tailed processing times studied in Banerjee, Budhiraja, and Puha (2022). There it is shown that, while there is some concentration, the remaining times of the very small number of tasks in the system spread out over the nonnegative real line according to a random profile under this nonstandard scaling. Thus, this work completes the description of the two fundamentally different behaviors of SPRT by characterizing it in the case of light tailed processing time distributions.

Waiting time dynamics of priority-queue networks

Jamming transition in traffic flow under the priority queuing protocol

Effects of diversity and procrastination in priority queuing theory: The different power law regimes

Effects of Time Delay and Connection Probability on Self-Sustained Oscillations and Synchronization Transitions in Excitable Erdös–Rényi Random Networks

Stability of Decentralized Queueing Networks Beyond Complete Bipartite Cases

The logistic queue model: theoretical properties and performance evaluation

The role of optimization in the human dynamics of tasks execution

Transitory Queueing Networks

Queuing Models for Peer-to-peer Systems

Algebraic modelling and performance evaluation of acyclic fork-join queueing networks

Analytical Framework of Link Dynamics in Ad Hoc Network -- A Perspective in Queueing System

Effect of network structure on phase transitions in queuing networks

Perfect simulation of Markovian load balancing queueing networks in equilibrium

The origin of bursts and heavy tails in human dynamics

Fluid limits for interacting queues in sparse dynamic graphs

Heavy Traffic Joint Queue Length Distribution without Resource Pooling

Modulated Branching Processes, Origins of Power Laws and Queueing Duality

Max-Weight Achieves the Exact [O(1/V), O(V)] Utility-Delay Tradeoff Under Markov Dynamics

Analysis of a priority queueing system with the enhanced fairness of servers scheduling

Heavy Traffic Scaling Limits for Shortest Remaining Processing Time Queues with Light Tailed Processing Time Distributions

A Spatio-Temporal Analytical Model for Statistical Priority-Based Multiple Access Network