A Caltech Library Service

A delay analysis for opportunistic transmission in fading broadcast channels

Sharif, Masoud and Hassibi, Babak (2005) A delay analysis for opportunistic transmission in fading broadcast channels. In: IEEE INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, 13-17 March 2005. Vol.4. IEEE , Piscataway, NJ, pp. 2720-2730. ISBN 0780389689.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We consider a single-antenna broadcast block fading channel (downlink scheduling) with n users where the transmission is packet-based and all users are backlogged. We define the delay as the minimum number of channel uses that guarantees all n users successfully receive m packets. This is a more stringent notion of delay than average delay and is the worst case delay among the users. A delay optimal scheduling scheme, such as round-robin, achieves the delay of mn. In a heterogeneous network and for the optimal throughput strategy where the transmitter sends the packet to the user with the best channel conditions, we derive the moment generating function of the delay for any m and n. For large n and in a homogeneous network, the expected delay in receiving one packet by all the receivers scales as n log n, as opposed to n for the round-robin scheduling. We also show that when m grows faster than (log n)^r, for some r > 1, then the expected value of delay scales like mn. This roughly determines the time-scale required for the system to behave fairly in a homogeneous network. We then propose a scheme to significantly reduce the delay at the expense of a small throughput hit. We further look into two generalizations of our work: i) the effect of temporal channel correlation and ii) the advantage of multiple transmit antennas on the delay. For a channel with memory of two, we prove that the delay scales again like n log n no matter how severe the correlation is. For a system with M transmit antennas, we prove that the expected delay in receiving one packet by all the users scales like (n log n)/(M +O((M^2)/n) for large n and when M is not growing faster than log n. Thus, when the temporal channel correlation is zero, multiple transmit antenna systems do not reduce the delay significantly. However, when channel correlation is present, they can lead to significant gains by “decorrelating” the effective channel through means such as random beamforming.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2005 IEEE. Reprinted with Permission. Publication Date: 13-17 March 2005. Posted online: 2005-08-22.
Subject Keywords:Cellular networks; Information Theory; Queuing Theory; Rayleigh channels; antenna arrays; broadcast channels; cellular radio; decorrelation; delays; packet radio networks; queueing theory; scheduling; transmitting antennas; broadcast block fading channel; cellular network; decorrelation; delay; heterogeneous network; homogeneous network; information theory; multiple transmit antenna; optimal scheduling scheme; packet-based transmission; queueing theory; round-robin scheduling; single-antenna; temporal channel correlation
Record Number:CaltechAUTHORS:SHAinfocomm05
Persistent URL:
Official Citation:M. Sharif and B. Hassibi, "A delay analysis for opportunistic transmission in fading broadcast channels," Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., Miami, FL, 2005, pp. 2720-2730 vol. 4. doi: 10.1109/INFCOM.2005.1498555
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9735
Deposited By: Kristin Buxton
Deposited On:13 Mar 2008
Last Modified:08 Nov 2021 21:01

Repository Staff Only: item control page