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.