Randomized longest-queue-first scheduling for large-scale buffered systems

A. B. Dieker, Tonghoon Suk

We develop diffusion approximations for parallel-queueing systems with the randomized longest-queue-first scheduling algorithm by establishing new mean-field limit theorems as the…