Optimal scheduling for high speed uplink packet access - A cross-layer approach

With the increasing proliferation of new services requiring low-delay and/ or high-rate uplinks, like e.g. image/video-upload, high-rate streaming, is associated a need for flexible and fair uplink scheduling. Especially the design of High Speed Uplink Packet Access (HSUPA) radio link scheme for future use mirrors this need. Recently a number of uplink and downlink scheduling schemes based on combined optimization of the physical layer and the data link layer (so called Cross-Layer Design), was presented [1], [2]. In this work we extend recent works to the case of arbitrary fading channels. We concentrate on stability of the queue system as an objective for scheduling and utilize the drift technique for the design of scheduling policies under fading. We propose a simple spatial scheduling policy achieving the largest possible stability region equal to the ergodic capacity region of the multiple access channel (MAC). We show its efficiency and ease of its implementation. Finally we state several bounds and asymptotics describing the behaviour of the queue system under the optimal policy.