Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing

Loc Bui, R. Srikant, Alexander Stolyar

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network capaci…