Scheduling algorithms for broadcasting media with multiple distortion measures

IEEE Transactions on Wireless Communications

Volumn 8, Issue 8, 2009, Pages 4188-4199

  Chan, Carri W ^a   Bambos, Nick ^a   Wee, Susie ^b   Apostolopoulos, John ^c  

^a Stanford University   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Dynamic programming; Multimedia streaming; Multiple distortion measures; Wireless scheduling

Indexed keywords

CELL PHONE; CONVENTIONAL APPROACH; DISTORTION MEASURES; MULTIMEDIA STREAMING; MULTIMEDIA STREAMING APPLICATIONS; MULTIPLE USER; OPTIMAL POLICIES; QUASI-STATIC; STATIC CHANNELS; STOCHASTIC SHORTEST PATH PROBLEM; TEMPORAL RESOLUTION; TIME VARYING CHANNEL; USER TYPE; VIDEO STREAMS; WIRELESS LINK; WIRELESS SCHEDULING;

DYNAMIC PROGRAMMING; LAPTOP COMPUTERS; MOTION PICTURE EXPERTS GROUP STANDARDS; SCHEDULING ALGORITHMS; USABILITY ENGINEERING; WIRELESS TELECOMMUNICATION SYSTEMS;

MEDIA STREAMING;

EID: 73149108442     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.080826     Document Type: Article

References (23)

1. C. W. Chan, S. Wee, and J. Apostolopoulos, "Multiple distortion measures for packetized scalable media," IEEE Trans. Multimedia, vol.10, pp. 1671-1686, Dec. 2008.
2. 15444 JPEG-2000 Image Coding System, Part 1: Core coding system.
3. Joint Video Team of ISO/IEC MPEG & ITU-T VCEG, AHG Report on Spatial Scalability Resampling, Document JVT-Q007, Oct. 2005.
4. P. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol.8, pp. 390-404, Apr. 2006.
5. Z. Miao and A. Ortega, "Optimal scheduling for streaming of scalable media," in Proc. Asilomar Conf. Signals, Systems, and Computers, vol.2, (Pacific Grove, CA, USA), pp. 1357-1362, Nov. 2000.
6. Y. Wang, M. Van Der Schaar, S.-F. Chang, and A. C. Loui, "Classification-based multidimensional adaptation prediction for scalable video coding using subjective quality evaluation," IEEE Trans. Circuits Syst. Video Technol., vol.15, pp. 1270-1279, Oct. 2005.
7. N. Bansal, D. Coppersmith, and M. Sviridenko, "Improved approximation algorithms for broadcast scheduling," in Proc. SODA, pp. 344-353, 2006.
8. A. Bar-Noy, S. Guha, Y. Katz, J. Naor, B. Schieber, and H. Shachnai, "Throughput maximization of real-time scheduling with batching," in Proc. SODA, pp. 742-751, 2002.
9. J.-H. Kim and K.-Y. Chwa, "Scheduling broadcasts with deadlines," Theoretical Computer Science, vol.325, pp. 479-488, 2004.
10. M. Etoh and T. Yoshimura, "Wireless video applications in 3g and beyond," IEEE Wireless Commun. Mag., vol.12, pp. 66-72, Aug. 2005.
11. C. J. Su and L. Tassiulas, "Broadcast scheduling for information distribution," in Proc. IEEE INFOCOM, vol.1, pp. 109-117, Apr. 1997.
12. M. Sharif and B. Hassibi, "Delay guarantee versus throughput in broadcast fading channels," in Proc. IEEE ISIT, p. 248, July 2004.
13. C. W. Chan, N. Bambos, S. Wee, and J. Apostolopoulos, "Optimal scheduling of media packets with multiple distortion measures," in Proc. IEEE ICME, pp. 955-958, July 2007.
14. C. W. Chan, N. Bambos, S. Wee, and J. Apostolopoulos, "Wireless video broadcasting to diverse users," in Proc. IEEE ICC, pp. 377-382, May 2008.
15. Q. Zhang and S. A. Kassam, "Finite-state markov model for rayleigh fading channels," IEEE Trans. Commun., vol.47, pp. 1688-1692, Nov. 1999.
16. K. Stuhlmuller, N. Färber, M. Link, and B. Girod, "Analysis of video transmission over lossy channels," vol.18, pp. 1012-1032, June 2000.
17. H. Yang and K. Rose, "Advances in recursive per-pixel end-to-end distortion estimation for robust video coding in h.264/avc," IEEE Trans. Circuits Syst. Video Technol., vol.17, pp. 845-856, July 2007.
18. Y. Liang, J. Apostolopoulos, and B. Girod, "Analysis of packet loss for compressed video: Effect of burst losses and correlation between error frames," IEEE Trans. Circuits Syst. Video Technol., vol.18, July 2008.
19. J. Apostolopoulos, "Secure media streaming & secure adaptation for non-scalable video," in Proc. IEEE ICIP, vol.3, pp. 1763-1766, Oct. 2004.
20. D. Bertsekas, Dynamic Programming and Optimal Control, vol.1 & 2. Athena Scientific, 2nd ed., 2000.
21. A. Dua and N. Bambos, "Downlink wireless packet scheduling with deadlines," IEEE Trans. Mobile Comput., vol.6, pp. 1410-1425, Dec. 2007. (Pubitemid 350006082)
22. J. Huang, R. Berry, and M. Honig, "Wireless scheduling with hybrid arqs," IEEE Trans. Wireless Commun., vol.4, pp. 2801-2810, Nov. 2005.
23. C. W. Chan and V. F. Farias, "Stochastic depletion problems: effective myopic policies for a class of dynamic optimization problems," Mathematics of Operations Research, to appear.