Finite-Time Minimax Bounds and an Optimal Lyapunov Policy in Queueing Control

Yujie Liu, Vincent Y. F. Tan, Yunbei Xu

We introduce an original minimax framework for finite-time performance analysis in queueing control and propose a surprisingly simple Lyapunov-based scheduling policy with superior…