Novel Lower Bounds on M/G/k Scheduling

Ziyuan Wang, Izzy Grosof

In queueing systems, effective scheduling algorithms are essential for optimizing performance. Optimal scheduling for the M/G/k queue has been explored in the heavy traffic limit,…