Delay-constrained Scheduling: Power Efficiency, Filter Design, and Bounds

Simple item page
dc.citation.bibtexNameinproceedingsen_US
dc.citation.conferenceNameIEEE INFOCOMen_US
dc.contributor.authorKhojastepour, Mohammaden_US
dc.contributor.authorSabharwal, Ashutoshen_US
dc.contributor.orgCenter for Multimedia Communications (http://cmc.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:49:45Z
dc.date.available2007-10-31T00:49:45Z
dc.date.issued2004-03-01
dc.date.modified2004-05-17en_US
dc.date.note2004-05-17en_US
dc.date.submitted2004-03-01en_US
dc.descriptionConference Paperen_US
dc.description.abstractIn this paper, packet scheduling with maximum delay constraints is considered with the objective to minimize average transmit power over Gaussian channels. The main emphasis is on deriving robust schedulers which do not rely on the knowledge of the source arrival process. Towards that end, we first show that all schedulers (robust or otherwise) which guarantee a maximum queuing delay for each packet are equivalent to a time-varying linear filter. Using the connection between filtering and scheduling, we study the design of optimal power minimizing robust schedulers. Two cases, motivated by filtering connection, are studied in detail. First, a time-invariant robust scheduler is presented and its performance is completely characterized. Second, we present the optimal time-varying robust scheduler, and show that it has a very intuitive time water-filling structure. We also present upper and lower bounds on the performance of power-minimizing schedulers as a function of delay constraints. The new results form an important step towards understanding of the packet time-scale interactions between physical layer metric of power and network layer metric of delay.en_US
dc.identifier.citationM. Khojastepour and A. Sabharwal, "Delay-constrained Scheduling: Power Efficiency, Filter Design, and Bounds," 2004.
dc.identifier.doihttp://dx.doi.org/10.1109/INFCOM.2004.1354603en_US
dc.identifier.urihttps://hdl.handle.net/1911/20017
dc.language.isoeng
dc.subjectscheduling*
dc.subjectdelay constraint*
dc.subjectQoS*
dc.subjectpower efficiency*
dc.subject.keywordschedulingen_US
dc.subject.keyworddelay constrainten_US
dc.subject.keywordQoSen_US
dc.subject.keywordpower efficiencyen_US
dc.titleDelay-constrained Scheduling: Power Efficiency, Filter Design, and Boundsen_US
dc.typeConference paper
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Kho2004Mar5Delayconst.PDF
Size:
166.27 KB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications
Rice Wireless