Utility Maximization Scheduling in Multi-channel Wireless Networks

This paper considers the problem of designing utility maximization scheduling algorithms for multi-channel(e.g, OFDM-based) wireless down-link systems. We extend Lyapunov Optimization to design a throughput-utility maximizing algorithm that uses a queue-based and delay-based Lyapunov functions, where the delay uses explicit delay information from the head-of-line packet destined to each user. Our approach provably achieves the maximum utility, and empirically outperforms the previous solution.