E^2WFQ: An energy efficient fair scheduling policy for wireless systems [Conference Paper]

NESL Technical Report #: 2002-8-1


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 effi- cient version of the Weighted Fair Queuing (WFQ) algorithm for packet scheduling in communication systems. We employ a recently proposed radio power management technique, DynamicModulation 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.

Publication Forum: ACM International Symposium on Low Power Electronics and Design

Page (Start): 30

Page (End): 35

Page (Count): 6

Date: 2002-08-15

Place: Monterey, CA

Publisher: ACM Press

Public Document?: Yes

NESL Document?: Yes

Document category: Conference Paper