Decomposition principles and online learning in cross-layer optimization for delay-sensitive applications

IEEE Transactions on Signal Processing

Volumn 58, Issue 3 PART 1, 2010, Pages 1401-1415

  Fu, Fangwen ^a   Van Der Schaar, Mihaela ^a  

^a University of California   (United States)

Author keywords

Cross layer optimization; Delay sensitive applications; Online learning; Online optimization; Wireless multimedia transmission

Indexed keywords

CROSS LAYER OPTIMIZATION; DELAY-SENSITIVE APPLICATIONS; ONLINE LEARNING; ONLINE OPTIMIZATION; WIRELESS MULTIMEDIA TRANSMISSION;

ALGORITHMS; E-LEARNING; MARKOV PROCESSES;

CONSTRAINED OPTIMIZATION;

EID: 78249237769     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2034938     Document Type: Article

References (32)

1. M. van der Schaar and S. Shankar, "Cross-layer wireless multimedia transmission: Challenges, principles, and new paradigms," IEEE Wireless Commun. Mag., vol. 12, no. 4, Aug. 2005.
2. V. Kawadia and P. R. Kumar, "A cautionary perspective on cross-layer design," IEEE Wireless Commun., vol. 12, no. 1, pp. 3-11, Feb. 2005. (Pubitemid 40449465)
3. R. Berry and R. G. Gallager, "Communications over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002. (Pubitemid 34555222)
4. Q. Liu, S. Zhou, and G. B. Giannakis, "Cross-layer combing of adaptive modulation and coding with truncated ARQ over wireless links," IEEE Trans. Wireless Commun., vol. 4, no. 3, May 2005.
5. M. Goyal, A. Kumar, and V. Sharma, "Optimal cross-layer scheduling of transmissions over a fading multiacess channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3518-3536, Aug. 2008.
6. A. Fu, E. Modiano, and J. N. Tsitsiklis, "Optimal transmission scheduling over a fading channel with energy and deadline constraints," IEEE Trans. Wireless Commun., vol. 5, pp. 630-641, Mar. 2006.
7. T. Holliday, A. Goldsmith, and P. Glynn, "Optimal power control and source-channel coding for delay constrained traffic over wireless channels," in Proc. IEEE Int. Conf. Commun., May 2002, vol. 2, pp. 831-835. (Pubitemid 34631963)
8. W. Chen, M. J. Neely, and U. Mitra, "Energy-efficient transmission with individual packet delay constraints," IEEE Trans. Inf. Theory, vol. 54, pp. 2090-2109, May 2008. (Pubitemid 351689550)
9. W. Chen, U. Mitra, and M. J. Neely, "Energy-efficient scheduling with individual packet delay constraints over a fading channel," Wireless Netw., vol. 15, no. 5, pp. 601-618, Jul. 2009.
10. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACMTrans. Netw., vol. 10, no. 4, pp. 487-499, Aug. 2002. (Pubitemid 35000392)
11. M. Zafer and E. Modiano, "Delay-constrained energy efficient data transmission over a wireless fading channel," in Inf. Theory and Appl. Workshop, Feb. 2007.
12. A. Faridi and A. Ephremides, "Distortion control for delay-sensitive sources," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3399-3411, Aug. 2008.
13. A. Banihashemi and A. Hatam, "A distortion optimal rate allocation algorithm for transmission of embedded bitstreams over noisy channels," IEEE Trans. Commun., vol. 56, no. 10, pp. 1581-1584, Oct. 2008.
14. M. van der Schaar and D. Turaga, "Cross-layer packetization and retransmission strategies for delay-sensitive wireless multimedia transmission," IEEE Trans. Multimedia, vol. 9, pp. 185-197, Jan. 2007. (Pubitemid 46103861)
15. P. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol. 8, pp. 390-404, 2005.
16. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
17. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Belmont, MA: Athena Scientific, 2005.
18. M. Dai, D. Loguinov, and H. Radha, "Rate distortion modeling for scalable video coders," in Proc. ICIP, 2004.
19. J. Tsitsiklis and B. Van Roy, "An analysis of temporal difference learning with function approximation," IEEE Trans. Autom. Control, vol. 42, May 1997.
20. A. Ortega and K. Ramchandran, "Rate-distortion methods for image and video compression," IEEE Signal Processing Magazine, vol. 15, no. 6, pp. 23-50, 1998. (Pubitemid 128556821)
21. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
22. H. J. Kushner and G. G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
23. D. S. Turaga and T. Chen, "Hierarchical modeling of variable bit rate video sources," Packet Video, 2001.
24. M. van der Schaar and P. Chou, Eds., Multimedia Over IP and Wireless Networks: Compression, Networking, and Systems. New York: Academic, 2007.
25. J. R. Ohm, "Three-dimensional subband coding with motion compensation," IEEE Trans. Image Process., vol. 3, Sep. 1994.
26. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 560-576, Jul. 2003.
27. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA: MIT Press, 1998.
28. Q. Zhang and Y.-Q. Zhang, "Cross-layer design for QoS support in multi-hop wireless networks," Proc. IEEE (Invited), vol. 96, no. 1, pp. 64-76, Jan. 2008.
29. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
30. E. Altman, Constrained Markov Decision Processes. New York: Chapman and Hall/CRC, 1999.
31. D. Djonin and V. Krishnamurthy, "Transmission control in fading channels-A constrained Markov decision process formulation with monotone randomized policies," IEEE Trans. Signal Process., vol. 55, no. 10, pp. 5069-5083, Oct. 2007. (Pubitemid 47534670)
32. V. B. Tadic, A. Doucet, and S. Singh, "Two time-scale stochastic approximation for constrained stochastic optimization and constrained Markov decision problems," in Proc. Amer. Control Conf., Jun. 2003, vol. 6, pp. 4736-4741.