An Analysis of Delay-Constrained Opportunistic Scheduling for Cellular Wireless Systems

Simple item page
dc.contributor.advisorBaras, John S.en_US
dc.contributor.authorSrinivasan, Roshnien_US
dc.contributor.authorBaras, John S.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:14:50Z
dc.date.available2007-05-23T10:14:50Z
dc.date.issued2004en_US
dc.description.abstractBase station schedulers in 3G and evolving 4G cellular systems use knowledge of the time-varying channel conditions of mobile users to exploit the multiuser diversity inherent in wireless networks. Although such opportunistic schedulers significantly improve the system throughput by scheduling users when their channel conditions are most favorable, they could degrade the user experience as a result of unfair resource allocation and increased variability in the scheduled rate and delay. The growing need to provide service differentiation between delay-sensitive multimedia traffic and non real-time data traffic over packet switched air-interfaces underscores the need for these schedulers to incorporate delay constraints. <br> <br> In this work, we focus primarily on the trade-off between the realization of multiuser diversity gain and the provision of delay guarantees. Our main contribution is an analytical characterization of the distributions of the delay and rate offered by an opportunistic scheduler. The scheduling metric used in the algorithm combines the rate requested by the user and scheduling delay in a general form. Our analysis of a wireless system with a finite number of users in discrete time is strongly supported by system simulations of a time-slotted cellular downlink shared by multiple mobile users with independent, fading channels. We also compute closed form expressions for the scheduler statistics using a continuous approximation. The results in this paper can be used to evaluate system performance and provision resources to support Quality of Service (QoS) guarantees in broadband wireless networks.en_US
dc.format.extent162472 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6412
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2004-3en_US
dc.relation.ispartofseriesCSHCN; TR 2004-2en_US
dc.subjectGlobal Communication Systemsen_US
dc.titleAn Analysis of Delay-Constrained Opportunistic Scheduling for Cellular Wireless Systemsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_2004-3.pdf
Size:
158.66 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports