A calculus approach to energy-efficient data transmission with quality-of-service constraints

IEEE/ACM Transactions on Networking

Volumn 17, Issue 3, 2009, Pages 898-911

  Zafer, Murtaza A ^a   Modiano, Eytan ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Delay; Energy; Network calculus; Quality of service (QoS); Rate control; Wireless

Indexed keywords

DELAY; ENERGY; NETWORK CALCULUS; QUALITY OF SERVICE (QOS); RATE CONTROL; WIRELESS;

CALCULATIONS; ENERGY EFFICIENCY; OPTIMIZATION; QUALITY CONTROL; TELECOMMUNICATION SERVICES; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

QUALITY OF SERVICE;

EID: 67650154558     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2020831     Document Type: Article

References (30)

1. A. K. Katsaggelos, Y. Eisenberg, F. Zhai, R. Berry, and T. Pappas, "Advances in efficient resource allocation for packet-based real-time video transmission," Proc. IEEE, vol. 93, no. 1, pp. 135-147, Jan. 2005.
2. A. Ephremides, "Energy concerns in wireless networks," IEEE Trans. Wireless Commun., vol. 9, no. 4, pp. 48-59, Aug. 2002.
3. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency high data rate personal communication wireless system," in Proc. IEEE Veh. Technol. Conf., 2000, vol. 3, pp. 1854-1858.
4. S. Nanda, K. Balachandran, and S. Kumar, "Adaptation techniques in wireless packet data services," IEEE Commun. Mag., vol. 38, no. 1, pp. 54-64, Jan. 2000.
5. M. Zafer, "Dynamic rate-control and scheduling algorithms for quality-of-service in wireless networks," Ph.D. dissertation, Massachusetts Inst. Technol. (MIT), Cambridge, MA, 2007.
6. M. Zafer and E. Modiano, "A calculus approach to minimum energy transmission policies with quality of service guarantees," Proc. IEEE INFOCOM, vol. 1, pp. 548-559, Mar. 2005.
7. R. Berry and R. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
8. B. Prabhakar, E. Biyikoglu, and A. El Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in Proc. IEEE INFOCOM, Apr. 2001, vol. 1, pp. 386-394.
9. A. Fu, E. Modiano, and J. Tsitsiklis, "Optimal energy allocation for delay-constrained data transmission over a time-varying channel," in Proc. IEEE INFOCOM, Apr. 2003, vol. 2, pp. 1095-1105.
10. M. Khojastepour and A. Sabharwal, "Delay-constrained scheduling: Power efficiency, filter design and bounds," in Proc. IEEE INFOCOM, Mar. 2004.
11. P. Nuggehalli, V. Srinivasan, and R. R. Rao, "Delay constrained energy efficient transmission strategies for wireless devices," in Proc. IEEE INFOCOM, Jun. 2002, vol. 3, pp. 1765-1772.
12. E. Uysal-Biyikoglu and A. El Gamal, "On adaptive transmission for energy-efficiency in wireless data networks," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3081-3094, Dec. 2004.
13. R. Cruz, "A calculus for network delay (Parts I & II)," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-131, 132-141, Jan. 1991.
14. B. Collins and R. Cruz, "Transmission policies for time varying channels with average delay constraints," in Proc. 1999 Allerton Conf. Commun., Control Comput., Monticello, IL, 1999.
15. B. Ata, "Dynamic power control in a wireless static channel subject to a quality of service constraint," Oper. Res., vol. 53, no. 5, pp. 842-851, 2005.
16. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
17. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
18. A. L. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Syst., vol. 50, no. 4, pp. 401-457, 2005.
19. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 411-424, Apr. 2005.
20. X. Liu, E. Chong, and N. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Netw., vol. 41, pp. 451-474, 2003.
21. S. Borst and P. Whiting, "Dynamic rate control algorithms for CDMA throughput optimization," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, vol. 2, pp. 976-985.
22. M. Zafer and E. Modiano, "Joint scheduling of rate-guaranteed and best-effort services over a wireless channel," in Proc. IEEE CDC-ECC Spain, Dec. 2005, pp. 6022-6027.
23. A. Goldsmith, "The capacity of downlink fading channels with variable rate and power," IEEE Trans. Veh. Technol., vol. 46, no. 3, pp. 569-580, Aug. 1997.
24. J. Le Boudec and P. Thiran, Network Calculus. New York: Springer-Verlag, 2001, LNCS 2050.
25. J. D. Salehi, Z. Zhang, J. Kurose, and D. Towsley, "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing," IEEE/ACM Trans. Netw., vol. 6, no. 4, pp. 397-410, Aug. 1998.
26. B. Gaujal, N. Navet, and C. Walsh, "Shortest-path algorithms for realtime scheduling of FIFO tasks with minimal energy use," ACM Trans. Embedded Comput. Syst., vol. 4, no. 4, pp. 907-933, Nov. 2005.
27. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series and Products. San Diego, CA: Academic, 2000.
28. W. Rudin, Principles of Mathematical Analysis, 3rd ed. Singapore: McGraw-Hill, 1976.
29. E. R. Pinch, Optimal Control and the Calculus of Variations. London, U.K.: Oxford Univ. Press, 1993.
30. D. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.