A queuing-theoretic approach to task scheduling and processor selection for video-decoding applications

IEEE Transactions on Multimedia

Volumn 9, Issue 7, 2007, Pages 1493-1507

  Mastronarde, Nicholas H ^a   Van Der Schaar, Mihaela ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Middleware; Multimedia systems; Multiprocessor decoding; Queuing models for systems; Real time system scheduling; Video decoding complexity

Indexed keywords

ACTIVE APPLICATION; CROSS-LAYER DESIGN; EARLIEST DEADLINE FIRST; MULTIPLE VIDEO STREAMS; PARALLEL PROCESSOR; PEAK SIGNAL-TO-NOISE RATIO; PERFORMANCE GAIN; PROCESSING ELEMENTS; PROCESSOR SELECTION; QUEUING MODELS; RESOURCE MANAGEMENT; RESOURCE-CONSTRAINED; SCHEDULING STRATEGIES; TASK-SCHEDULING; VIDEO APPLICATIONS; VIDEO DECODING; VIDEO DECODING COMPLEXITY; VIDEO PACKETS; VIDEO QUALITY; VIDEO SEQUENCES;

DESIGN; MIDDLEWARE; MULTIMEDIA SYSTEMS; NANOTECHNOLOGY; PARALLEL PROCESSING SYSTEMS; QUEUEING NETWORKS; QUEUEING THEORY; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS; SIGNAL TO NOISE RATIO; VIDEO RECORDING; VIDEO SIGNAL PROCESSING;

DECODING;

EID: 52449130758     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2007.906568     Document Type: Article

References (22)

1. Intel Multi-Core Processors: Leading the Next Digital Revolution [Online]. Available: http://www.intel.com/technology/magazine/computing/multi- core-0905pdf
2. M. Hachman, AMD Details Early Quad-Core Plans Extreme Tech, 2005 [Online]. Available: http://www.extremetech.com/article2/0, 1558, 1826663, 00.asp
3. J. A. Kahle, M. N. Day, H. P. Hofstee, C. R. Johns, T. R. Maeurer, and D. Shippy, "Introduction to the cell multiprocessor, " IBM J. Res. Develop., pp. 589-604, Sep. 2005.
4. M. Horowitz, A. Joch, F. Kossentini, and A. H. Hallapuro, "H.264/AVC baseline profile decoder complexity analysis, " IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 704-716, Jul. 2003.
5. V. Lappalainen, A. Hallapuro, and D. Hamalainen, "Complexity of optimized H.26L video decoder implementation, " IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 717-725, Jul. 2003.
6. W. Yuan, K. Nahrstedt, S. V. Adve, D. L. Jones, and R. H. Kravets, "GRACE-1: Cross-layer adaptation for multimedia quality and battery energy, " IEEE Trans. Mobile Comput., vol. 5, no. 7, pp. 799-815, Jul. 2006.
7. W. Yuan and K. Nahrstedt, "Energy-efficient soft real-time CPU scheduling for mobile multimedia systems, " in Proc. 19th ACM Symp. Operating Systems Principles, 2003, pp. 149-163.
8. T. Stockhammer, M. M. Hannuksela, and T. Wiegan, "H.264/AVC in wireless environments, " IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 657-673, Jul. 2003.
9. E. B. van der Tol, E. G. Jaspers, and R. H. Gelderblom, "Mapping of H.264 decoding on a multiprocessor architecture, " in Proc. SPIE Conf. Image and Video Communications and Processing, Jan. 2003.
10. S. Dutta, R. Jensen, and A. Rieckman, "Viper: A multiprocessor SOC for advanced set-top box and digital TV systems, " IEEE Design Test Comput., vol. 18, no. 5, pp. 21-31, Sep.-Oct. 2001.
11. D. Bertsekas and R. Gallager, Data Networks. Upper Saddle River, NJ: Prentice-Hall, 1987.
12. M. van der Schaar and Y. Andreopoulos, "Rate-distortion-complexity modeling for network and receiver aware adaptation, " IEEE Trans. Multimedia, vol. 7, no. 3, pp. 471-479, Jun. 2005.
13. P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media, " IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.
14. M. van der Schaar and D. S. Turaga, "Cross-layer packetization and retransmission strategies for delay-sensitive wireless multimedia transmission, " IEEE Trans. Multimedia, vol. 9, no. 1, pp. 185-197, Jan. 2007.
15. D. Jurca and P. Frossard, "Packet selection and scheduling for multipath video streaming, " IEEE Trans. Multimedia, vol. 9, no. 2, pp. 629-641, Apr. 2007.
16. 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, no. 10, pp. 1270-1279, Oct. 2005.
17. P. Pillai and K. Shin, "Real-time dynamic voltage scaling for lowpower embedded operating systems, " SIGOPS Oper. Syst. Rev., vol. 35, no. 5, pp. 89-102, Dec. 2001.
18. T. Jiang, C. K. Tham, and C. C. Ko, "An approximation for waiting time tail probabilities in multiclass systems, " IEEE Commun. Lett., vol. 5, no. 4, pp. 175-177, Apr. 2001.
19. J. Abate, G. L. Choudhury, and W. Whitt, "Exponential approximations for tail probabilities in queues I: waiting times, " Oper. Res., vol. 43, no. 5, pp. 885-901, 1995.
20. A. Burns, "Scheduling hard real-time systems: A review, " Software Eng. J., vol. 6, no. 3, pp. 116-128, May 1991.
21. D. Gross and C. M. Harris, Fundamentals of Queuing Theory, 3rded. New York: Wiley, 1998.
22. L. Kleinrock, Queuing Systems Volume I: Theory. New York: Wiley-Interscience, 1975.