Draining time based scheduling algorithm

Vijay G. Subramanian, Douglas J. Leith
2007 2007 46th IEEE Conference on Decision and Control  
Distributed scheduling and routing policies that perform well are increasingly being sought for multi-hop wireless infrastructure networks. The state-of-the-art max-pressure algorithms have provably optimal stability properties but in networks with cycles and loops the delay performance can be quite poor at rates that are not very close to the capacity region boundary. We propose a new scheduling and routing policy to try to address this that results in serving the longest queue but routing
more » ... eue but routing packets along (dynamic) shortest-path routes. For a two-node relay we prove stability for our policy using fluid limits.
doi:10.1109/cdc.2007.4434661 dblp:conf/cdc/SubramanianL07 fatcat:fndh43tkn5eqnd4p4uk5shsyxq