Impact of multiple access on uplink scheduling

Dinesh Rajan, Ashutosh Sabharwal, Behnaam Aazhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations


We consider uplink scheduling for bursty traffic. We characterize the achievable rate region for Gaussian multiple access in terms of minimum required powers, with a constraint on average transmission delay for all users. We show that delay and rate constrained, power minimizing schemes perform scheduling accompanied with power control. Further, for the class of randomized stationary schedulers, it is shown that the achievable region is a convex polytope. We highlight that power requirements of a user can be reduced by either allowing additional delay (time scheduling gain) or increasing the power of another user (multiuser power exchange). Results are presented for two user additive white Gaussian noise channel and can be extended to finite state fading channels.

Original languageEnglish (US)
Title of host publicationProceedings - 2001 IEEE Information Theory Workshop, ITW 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages3
ISBN (Electronic)0780371194, 9780780371194
StatePublished - 2001
Event2001 IEEE Information Theory Workshop, ITW 2001 - Cairns, Australia
Duration: Sep 2 2001Sep 7 2001

Publication series

NameProceedings - 2001 IEEE Information Theory Workshop, ITW 2001


Conference2001 IEEE Information Theory Workshop, ITW 2001

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Computational Theory and Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Impact of multiple access on uplink scheduling'. Together they form a unique fingerprint.

Cite this