On the Performance of Back-Pressure Scheduling Schemes with Logarithmic Weight

Abstract

Recently, significant advances have been made in wireless scheduling toward high-performance networks, leading to development of throughput-optimal scheduling schemes. Beyond throughput performance, however, scheduling with good delay performance has remained open except for a small class of network systems. In this paper, we extend the well-known back-pressure scheduling scheme by using logarithmic weight and improve the delay performance without any loss of throughput performance under multi-hop traffic. We provide rigorous analysis for throughput performance of the proposed solution, and evaluate delay performance through simulations.