On optimal scheduling for time-division systems with quality of service constraints

A wireless communication system, where a common base station (BS) is scheduled to transmit information to mobile users on a time division (TD) basis, under quality of service (QoS) constraints is considered. The QoS requirement is specified in terms of asymptotic decay rate of buffer occupancy. The optimal scheduling scheme for this system is found, which is then used to characterize the effective capacity. Furthermore, it is shown that the optimal scheduling schemes without QoS constraints and the opportunistic scheduling scheme fall out as special cases of a more generalized class of scheduling schemes derived in this paper.