The effective capacity of a time division downlink scheduling system

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 quality of service requirement is specified in terms of the asymptotic decay rate of the buffer occupancy. The effective capacity of this system is characterized and the optimal scheduling scheme which achieves the boundary of the effective capacity region is found. It is further shown that the optimal scheduling scheme without quality of service constraints and the opportunistic scheduling schemes fall out as special cases of a more generalized class of scheduling schemes derived in this paper.