Online energy efficient packet scheduling with delay constraints in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1094-1102

  Zhong, Xiliang ^a   Xu, Cheng Zhong ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER COMMUNICATIONS; DELAY CONSTRAINTS; ENERGY CONSUMPTION; ON-LINE ALGORITHMS;

COMPUTER NETWORKS; ENERGY EFFICIENCY; PACKET NETWORKS; SCHEDULING; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 51349163185     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.89     Document Type: Conference Paper

References (27)

1. R. A. Berry and R. G. Gallager. Communication over fading channels with delay constraints. IEEE Trans. on Information Theory, 48(5): 1135-1149, 2002.
2. W. Chen and U. Mitra. Energy efficient scheduling with individual packet delay constraints. In Proc. of the IEEE Infocom, 2006.
3. W. Chen. M. Neely, and U. Mitra. Energy efficient scheduling with individual packet delay constraints: Offline and online results. In Proc. of the IEEE Infocom, 2007.
4. K.-H. Cho and H. Samueli. A 8.75-mbaud single-chip digital qam modulator with frequency-agility and beamforming diversity. In Proc. of the IEEE 2000 Custom Integrated Circuits Conference, pages 27-30, 2000.
5. B. Collins and R. L. Cruz. Transmission policies for time varying channels with average delay constraints. In Pmc of Allerton Conference on Communnication, Control, and Computing, 1999.
6. T. Cover and J. Thomas. Elements of Infonnation Theoiy (pages 250-253). John Wiley & Sons, Inc., 1991.
7. J. K. Dey. J. F. Kurose, and D. F. Towsley. On-line scheduling policies for a class of iris (increasing reward with increasing service) real-time tasks. IEEE Trans. Computers. 45(7):802-813, 1996.
8. J. K. Dey, J. F. Kurose. D. F. Towsley, C. M. Krishna, and M. Girkar. Efficient on-line processor scheduling for a class of iris (increasing reward with increasing service.) real-time tasks. In Proc. of the ACM SIGMETRICS Conference, pages 217-228, 1993.
9. L. R. Foulds. Optimization Techniques: An Inti-oduction. Springer-Verlag, 1981.
10. A. Fu, E. Modiano, and J. N. Tsitsiklis. Optimal transmission scheduling over a fading channel with energy and deadline constraints. IEEE Trans. on Wireless Communications, 5(3):630-641, 2006.
11. A. E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi. Energy-efficient scheduling of packet U'ansmissions over wireless networks. In Proc. of the IEEE Infocom. 2002.
12. I. Hong, M. Potkonjak, and M. B. Srivastava. On-line scheduling of hard real-time tasks on variable voltage voltage processor. In Proc. of the Int'l Conf. on Computer-Aided Design (ICCAD), pages 653-656, 1998.
13. M. A. Khojastepour and A. Sabharwal. Delay-constrained scheduling: Power efficiency, filter design, and bounds. In Proc. of the IEEE Infocom, 2004.
14. C. Krishna and K. Shin. Real-Time Systems. New York: McGraw-Hill, 1997.
15. L. Miao and C. G. Cassandras. Optimal transmission scheduling for energy-efficient wireless networks. In Proc. of the IEEE Infocom, 2006.
16. M. J. Neely. Optimal energy and delay tradeoffs for multi-user wireless downlinks. In Proc. of the IEEE Infocom, 2006.
17. A. Qadi, S. Goddard, and S. Farritor. A dynamic voltage scaling algorithm for sporadic tasks. In Proc. of the IEEE Real-Time Systems Symp. (RTSS), pages 52-62, 2003.
18. D. Rajan, A. Sabharwal, and B. Aazhang. Delay-bounded packet scheduling of bursty traffic over wireless channels. IEEE Trans. on Information Theory, 50(1): 125-144, 2004.
19. C. Schurgers. V. Raghunathan. and M. B. Srivastava. Power management for energy-aware communication systems. ACM Trans. Embedded Comput. Syst., 2(3):431-447, 2003.
20. E. Uysal-Biyikoglu, B. Prabhakar. and A. E. Gamal. Energy-eficient packet transmission over a wireless link. IEEE/ACM Trans. on Networking, 10(4):487-499, 2002.
21. F. Yao. A. Demers, and A. Shenker. A scheduling model for reduced cpu energy. In IEEE Foundations of Computer Science (FOCS), pages 374-382, 1995.
22. Y. Yu, B. Krishnamachari, and V. K. Prasanna. Energy-latency tradeoffs for data gathering in wireless sensor networks. In Proc. of the IEEE Infocom, 2004.
23. M. Zafer and E. Modiano. A calculus approach to minimum energy transmission policies with quality of service guarantees. In Proc. of the IEEE Infocom, 2005.
24. F. Zhang and S. T. Chanson. Throughput and value maximization in wireless packet scheduling under energy and time constraints. In Proc. of the IEEE Real-Time Systems Symp. (RTSS), pages 324-334, 2003.
25. X. Zhong and C.-Z. Xu. Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee. IEEE Trans. on Computers. 56(3):358-372, 2007.
26. X. Zhong and C.-Z. Xu. Energy-efficient wireless packet scheduling with quality of service control. IEEE Trans.on Mobile Computing, 6(10): 1158-1170. 2007.
27. X. Zhong and C.-Z. Xu. Frequency-aware energy optimization for real-time periodic and aperiodic tasks. In Proc. of the ACM SIGPLAN/SIGBED Conf. on Languages, Compilers, and Tools for Embedded System (LCTES). pages 21-30, 2007.