Optimal energy efficient packet scheduling with arbitrary individual deadline guarantee

Computer Networks

Volumn 75, Issue PartA, 2014, Pages 351-366

  Shan, Feng ^a   Luo, Junzhou ^a   Shen, Xiaojun ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Deadline guarantee; Densest interval first; Energy efficiency; Rate control; Scheduling algorithm; Wireless communication

Indexed keywords

ENERGY POLICY; ENERGY UTILIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS; WIRELESS TELECOMMUNICATION SYSTEMS;

DEADLINE GUARANTEE; DENSEST INTERVAL FIRST; EARLIEST DEADLINE FIRST; MINIMUM ENERGY CONSUMPTION; NEWTON'S LAW OF COOLING; RATE CONTROLS; WIRELESS COMMUNICATIONS; WIRELESS TRANSMITTER;

ENERGY EFFICIENCY;

EID: 84918769759     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2014.10.022     Document Type: Article

References (22)

1. B. Prabhakar, E. Uysal Biyikoglu, A. El Gamal, Energy-efficient transmission over a wireless link via lazy packet scheduling, in: Proceedings IEEE INFOCOM, vol. 1, April 2001, pp. 386-394.
2. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal Energy-efficient packet transmission over a wireless link IEEE Trans. Netw. 10 4 2002 478 499
3. E. Uysal-Biyikoglu, and A. El Gamal On adaptive transmission for energy efficiency in wireless data networks IEEE Trans. Inf. Theory 50 12 2004 3081 3094
4. W. Chen, U. Mitra, Energy efficient scheduling with individual packet delay constraints, in: Proceedings of IEEE INFOCOM, April 2006.
5. W. Chen, M.J. Neely, and U. Mitra Energy-efficient transmissions with individual packet delay constraints IEEE Trans. Inf. Theory 54 5 2008 2090 2109
6. M.A. Khojastepour, A. Sabharwal, Delay-constrained scheduling: power efficiency, filter design, and bounds, in: Proceedings of IEEE INFOCOM, March 2004, pp. 1938-1949.
7. W. Chen, M.J. Neely, U. Mitra, Energy efficient scheduling with individual packet delay constraints: offline and online results, in: Proceedings of IEEE INFOCOM, May 2007, pp. 1136-1144.
8. W. Chen, U. Mitra, M. Neely, Energy-efficient scheduling with individual delay constraints over a fading channel, in: Proceedings of WiOpt, April 2007.
9. W. Chen, U. Mitra, and M. Neely Energy-efficient scheduling with individual packet delay constraints over a fading channel Wireless Netw. 15 5 2009 601 618
10. M. Zafer, E. Modiano, A calculus approach to minimum energy transmission policies with quality of service guarantees, in: Proceedings of IEEE INFOCOM, March 2005, vol. 1, pp. 548-559.
11. M. Zafer, and E. Modiano a calculus approach to energy-efficient data transmission with quality-of-service constraints IEEE Trans. Netw. 17 3 2009 898 911
12. M. Zafer, and E. Modiano Optimal rate control for delay-constrained data transmission over a wireless channel IEEE Trans. Inf. Theory 54 9 2008 4020 4039
13. J. Yang, and S. Ulukus Optimal packet scheduling in an energy harvesting communication system IEEE Trans. Comm. 60 1 2012 220 230
14. J. Yang, S. Ulukus, Optimal packet scheduling in a multiple access channel with rechargeable nodes, in: Proceedings of IEEE ICC, June 2011.
15. J. Yang, O. Ozel, S. Ulukus, Optimal packet scheduling in a broadcast channel with an energy harvesting transmitter, in: Proceedings of IEEE ICC, June 2011.
16. M. Akif Antepli, E. Uysal-Biyikoglu, and H. Erkal Optimal packet scheduling on an energy harvesting broadcast link IEEE J. Sel. Area Comm. 29 8 2011 1721 1731
17. O. Ozel, K. Tutuncuogl, J. Yang, S. Ulukus, A. Yener, Resource management for fading wireless channels with energy harvesting nodes, in: Proceedings of IEEE INFOCOM, April 2011, pp. 456-460.
18. O. Ozel, K. Tutuncuogl, J. Yang, S. Ulukus, and A. Yener Transmission with energy harvesting nodes in fading wireless channels: optimal policies IEEE J. Sel. Areas Comm. 29 8 2011 1732 1743
19. P. Nuggehalli, V. Srinivasan, R.R. Rao, Delay constrained energy efficient transmission strategies for wireless devices, in: Proceedings of IEEE INFOCOM, vol. 3, June 2002, pp. 1765-1772.
20. A. Fu, E. Modiano, J. Tsitsiklis, Optimal energy allocation for delay-constrained data transmission over a time-varying channel, in: Proceedings of IEEE INFOCOM, vol. 2, April 2003, pp. 1095-1105.
21. Michael J. Neely Energy optimal control for time-varying wireless networks IEEE Trans. Inf. Theory 52 7 2006 2915 2934
22. F. Yao, A. Demers, S. Shenker, A scheduling model for reduced CPU energy, in: Proceedings of 36th Annual Symposium on Foundations of Computer Science, 1995, pp. 374-382.