An Analysis of Delay-Constrained Opportunistic Scheduling for Cellular Wireless Systems

In this work, we focus primarily on the trade-off between the realization of multiuser diversity gain and the provision of delay guarantees. Our main contribution is an analytical characterization of the distributions of the delay and rate offered by an opportunistic scheduler. The scheduling metric used in the algorithm combines the rate requested by the user and scheduling delay in a general form. Our analysis of a wireless system with a finite number of users in discrete time is strongly supported by system simulations of a time-slotted cellular downlink shared by multiple mobile users with independent, fading channels. We also compute closed form expressions for the scheduler statistics using a continuous approximation. The results in this paper can be used to evaluate system performance and provision resources to support Quality of Service (QoS) guarantees in broadband wireless networks.