Enhancing the Delay Performance of Dynamic Backpressure Algorithms

Ying Cui, Edmund M. Yeh, Ran Liu

For general multi-hop queueing networks, delay optimal network control has unfortunately been an outstanding problem. The dynamic backpressure (BP) algorithm elegantly achieves thr…