E2WFQ: an energy efficient fair scheduling policy for wireless systems

  • Authors:

  • Vijay Raghunathan;Saurabh Ganeriwal;Curt Schurgers;Mani Srivastava

  • Affiliations:

  • Networked and Embedded Systems Lab (NESL), University of California, Los Angeles, CA;Networked and Embedded Systems Lab (NESL), University of California, Los Angeles, CA;Networked and Embedded Systems Lab (NESL), University of California, Los Angeles, CA;Networked and Embedded Systems Lab (NESL), University of California, Los Angeles, CA

  • Venue:
  • Proceedings of the 2002 international symposium on Low power electronics and design
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

As embedded systems are being networked, often wirelessly, an increasingly larger share of their total energy budget is due to the communication. This necessitates the development of power management techniques that address communication subsystems, such as radios, as opposed to computation subsystems, such as embedded processors, to which most of the research effort thus far has been devoted. In this paper, we present E2WFQ, an energy efficient version of the Weighted Fair Queuing (WFQ) algorithm for packet scheduling in communication systems. We employ a recently proposed radio power management technique, Dynamic Modulation Scaling (DMS), as a control knob to enable energy-latency tradeoffs during wireless packet scheduling. The use of E2WFQ results in an energy aware packet scheduler, which exploits the statistics of the input arrival pattern as well as the variability in packet lengths. Simulation results show that large savings in energy consumption can be obtained through the use of our scheduling scheme, compared to conventional WFQ, with only a small, bounded increase in worst case packet latency.