Delay and rate constrained transmission policies over wireless channels

In this paper, we study delay and rate-constrained transmission of bursty traffic over wireless channels. We characterize the minimum power requirements via bounds for both single user and multiuser downlink problems, using a class of randomized first-come first-serve policies. We show that larger tolerable delay leads to power reduction, even for single-user Gaussian channels; a source coding interpretation is offered for the result. Further, we show that traffic with max-delay constraints requires more power than the same traffic with average-delay constraints.