E2WFQ: An energy efficient fair scheduling policy for wireless systems

Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers

Volumn , Issue , 2002, Pages 30-35

  Raghunathan, Vijay ^a   Ganeriwal, Saurabh ^a   Schurgers, Curt ^a   Srivastava, Mani ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Energy efficient design; Fair scheduling; Power management; Wireless communications

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; EMBEDDED SYSTEMS; ROUTERS; SCHEDULING;

DYNAMIC MODULATION SCALING; ENERGY EFFICIENT FAIR SCHEDULING POLICY; POWER MANAGEMENT; WEIGHTED FAIR QUEUING ALGORITHM; WIRELESS SYSTEMS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0036949086     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. A. Raghunathan, N. K. Jha, and S. Dey, High-level Power Analysis and Optimization. Kluwer Academic Publishers, Norwell, MA, 1998.
2. L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools. Kluwer Academic Publishers, Norwell, MA, 1997.
3. A. P. Chandrakasan, and R. W. Brodersen, Low Power CMOS Digital Design. Kluwer Academic Publishers, Norwell, MA, 1996.
4. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energy aware wireless microsensor networks", IEEE Signal Processing Magazine, vol. 19, iss. 2, pp. 40-50, March 2002.
5. Rockwell Inc. (http://wins.rsc.rockwell.com)
6. T. A. Pering, T. D. Burd, and R. W Brodersen, "The simulation and evaluation of dynamic voltage scaling algorithms", Proc. ACM ISLPED, pp. 76-81, 1998.
7. C. Schurgers, O. Aberthorne, and M. B. Srivastava, "Modulation scaling for energy aware communication systems", Proc. ACM ISLPED, pp. 96-99, 2001.
8. The Internet Traffic Archive (http://ita.ee.lbl.gov).
9. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm", Internet Res. and Exper., vol. 1, 1990.
10. C. Schurgers, V. Raghunathan, and M. B. Srivastava, "Modulation scaling for real-time energy-aware packet scheduling", Proc. IEEE GLOBECOM, pp. 3653-3657, 2001.
11. M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy", Proc. First Symp. on OSDI, pp. 13-23, 1994.
12. K. Govil, E. Chan, and H. Wasserman, "Comparing algorithms for dynamic speed-setting of a low-power CPU", Proc. ACM MOBICOM, pp. 13-25, 1995.
13. T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors, Proc. ACM ISLPED, pp. 197-202, 1998.
14. I. Hong, M. Potkonjak, and M. B. Srivastava, "On-line scheduling of hard real-time tasks on variable voltage processors", Proc. IEEE ICCAD, pp. 653-656, 1998.
15. Y. Shin and K. Choi, "Power conscious fixed priority scheduling for hard real-time systems", Proc. ACM DAC, pp. 134-139, 1999.
16. V. Raghunathan, P. Spanos, and M. B. Srivastava, "Adaptive power-fidelity in energy-aware wireless systems", Proc. IEEE RTSS, pp. 106-115, 2001.
17. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low power embedded operating systems", Proc. SOSP, pp. 89-102, 2001.
18. F. Gruian, "Hard real-time scheduling for low energy using stochastic data and DVS processors", Proc. ACM ISLPED, pp. 46-51, 2001.
19. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round robin", Proc. IEEE SIGCOMM, pp. 231-242, 1995.
20. P Goyal, H. M. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated servicespacket switching networks", Proc. IEEE SIGCOMM, pp. 157-168, 1996.
21. 2Q: Worst-case fair weighted fair queueing, Proc. IEEE INFOCOM, pp. 120-128, 1996.
22. P. Lin, B. Bensaou, Q. L. Ding, and K. C. Chua, "A wireless fair scheduling algorithm for error-prone wireless channels", Proc. ACM WoWMOM, pp. 11-20, 2000.
23. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks", Proc. IEEE SIGCOMM, pp. 63-74, 1997.
24. P. Ramanathan and P. Agrawal, "Adapting packet fair queueing algorithms to wireless networks", Proc. ACM MOBICOM, p. 1-9, 1998.
25. S. Keshav, An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network. Addison-Wesley, 1997.
26. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case", IEEE Trans. on Networking, vol. 1, no. 3, pp. 344-357, June 1993.
27. K. M. Sivalingam, M. Srivastava, P. Agrawal, and J. C. Chen, "Low power access protocols based on scheduling for wireless and mobile ATM networks", Proc. IEEE Universal Personal Communications Conference, pp. 420-433, 1997.
28. J. G. Proakis, Digital Communications. McGraw Hill, 1989.
29. K. Cho and H. Samueli, "A 8.75-MBaud Single-Chip Digital QAM Modulator with Frequency-Agility and Beamforming Diversity", Proc. IEEE Custom Integrated Circuits Conference, pp. 27-30, 2000.
30. PARSEC parallel simulation language (http://pcl.cs.ucla.edu/projects/parsec)