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

Files in this item

Files Size Format View
Kho2004Mar5Delayconst.PDF 170.2Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: Delay-constrained Scheduling: Power Efficiency, Filter Design, and Bounds
Author: Khojastepour, Mohammad; Sabharwal, Ashutosh
Type: Conference paper
Keywords: scheduling; delay constraint; QoS; power efficiency
Citation: M. Khojastepour and A. Sabharwal, "Delay-constrained Scheduling: Power Efficiency, Filter Design, and Bounds," 2004.
Abstract: In 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.
Date Published: 2004-03-01

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications