Issue No.12 - December (2007 vol.6)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2007.1055
Next generation cellular wireless communication networks aim to provide a variety of quality-ofservice (QoS) sensitive packet based services to downlink users. Included amongst these are real-time multimedia services, which have stringent delay requirements. Downlink packet scheduling at the base station plays a key role in efficiently allocating system resources to meet the desired level of QoS for various users. In this paper, we employ dynamic programming (DP) to study the design of a downlink packet scheduler capable of supporting real-time multimedia applications. Under well justified modeling reductions, we extensively characterize structural properties of the optimal control associated with the DP problem. We leverage intuition gained from these properties to propose a heuristic scheduling policy, namely CA-EDD (Channel Aware Earliest Due Date), which is based on a “quasi-static” approach to scheduling. The per time-slot implementation complexity of CA-EDD is only O(K) for a system with K downlink users. Experimental results show that CA-EDD delivers upto 50% performance gains over benchmark schedulers. CA-EDD achieves these performance gains by using channel and deadline information in conjunction with application layer information (relative importance of packets) in a systematic and unified way for scheduling.
Wireless systems, cross-layer design, packet scheduling, multimedia communication, quality of service (QoS), dynamic programming (DP)
Aditya Dua, Nicholas Bambos, "Downlink Wireless Packet Scheduling with Deadlines", IEEE Transactions on Mobile Computing, vol.6, no. 12, pp. 1410-1425, December 2007, doi:10.1109/TMC.2007.1055