On the Application of Game-Theoretic Mechanism Design for Resource Allocation in Multimedia Systems

IEEE Transactions on Multimedia

Volumn 10, Issue 6, 2008, Pages 1197-1207

  Su, Shih Chung ^a   der Schaar, Mihaela Van ^a  

^a University of California   (United States)

Author keywords

Mechanism design multimedia; resource management; systems multimedia tasks system

Indexed keywords

EID: 85008038672     PISSN: 15209210     EISSN: 19410077     Source Type: Journal    
DOI: 10.1109/TMM.2008.2001366     Document Type: Article

References (22)

1. A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory. New York: Oxford Univ. Press, 1995.
2. T. Stoenescu and J. Ledyard, “A pricing mechanism which implements in nash equilibria a rate allocation problem in networks,” in 45th IEEE Conf. on Dec. and Control, Dec. 2006, pp. 1270–1277, “A Pricing Mechanism which Implements a Network Rate Allocation Problem in Nash Equilibria,” Submitted to the IEEE/ACM Transaction on Networking.
3. W. Yuan, K. Nahrstedt, S. V. Adeve, D. L. Jones, and R. H. Kravets, “GRACE-1: Cross layer adaptation for multimedia quality and batter energy,” IEEE Trans. Mobile Comput., vol. 5, no. 7, pp. 799–815, Jul. 2006.
4. C. L. Liu and J. W. Layland, “Scheduling algorithm for multiprogramming in a hard real-time environment,” in IEEE Real-Time System Symp., 1987.
5. C. A. Waldspurger and W. E. Weihl, “Lottery scheduling: Flexible pro-portional-share resource management,” in Proc. First Symp. Operating Systems Design and Implementation, Nov. 1994, pp. 1–11.
6. J. Nieh and M. S. Lam, “The design, implementation and evaluation of smart: A scheduler for multimedia applications,” in Proc. 16th ACM Symp. on Operating Systems Principles, Oct. 1997, pp. 184–197.
7. P. Goyal, X. Guo, and H. M. Vin, “A hierarchical CPU scheduler for multimedia operating systems,” in Usenix 2nd Symp. on OS Design and Implementation, 1996, pp. 107–122.
8. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “A resource allocation model for QoS management,” in Proc. 18th IEEE Real-Time Systems Symp., Dec. 1997, pp. 298–307.
9. H.264/AVC Joint Model Reference [Online]. Available: http://iphome. hhi.de/suehring/tml
10. K. Nahrstedt, H. Chu, and S. Narayan, “QoS-aware resource management for distributed multimedia applications,” J. High-Speed Networking, vol. 8, no. 3–4, pp. 227–255, 1998, IOS Press.
11. A. Ortega and K. Ramchandran, “Rate-distortion methods for image and video compression,” IEEE Signal Process. Mag., vol. 15, no. 6, pp. 23–50, Nov. 1998.
12. A. Silberschatz, P. B. Galvin, and G. Gagne, Operating System Concepts, 7th ed. Hoboken, NJ: Wiley, 2004.
13. J. R. Ohm, “Advances in scalable video coding,” Proc. IEEE, vol. 93, no. 1, pp. 42–56, 2005.
14. M. Horowitz, A. Joch, F. Kossentini, and A. Hallapuro, “H.264/AVC baseline profile decoder complexity analysis,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 704–716, July 2003.
15. S. Browne, J. Dongarra, N. Garner, K. London, and P. Mucci, “A scalable cross-platform infrastructure for application performance tuning using hardware counters,” in Proc. Supercomputing 2000, Nov. 2000, p. 42.
16. T. Plagemann, V. Goebel, P. Halvorsen, and O. Anshus, “Operating system support for multimedia systems,” Comput. Commun. J., vol. 23, no. 3, pp. 267–289, Feb. 2000.
17. M. Jackson, Mechanism Theory. Oxford, U.K.: Optimization and Operations Research in the Encyclopedia of Life Support Systems, 2003.
18. N. Nisan, “Algorithms for selfish agents,” in Proc. 16th Symp. on Theoretical Aspects of Computer Science, Mar. 1999.
19. J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer, and T. Wedi, “Video coding with H.264/AVC: Tools, performance, and complexity,” IEEE Circuits Syst. Mag., vol. 4, no. 1, pp. 7–28, 2004.
20. H. M. Radha, M. van der Schaar, and Y. Chen, “MPEG-4 fine-grain scalable video coding method for multimedia streaming over IP,” IEEE Trans. Multimedia, vol. 3, no. 1, pp, 53–68, Mar. 2001.
21. J. Pons, M. P. Malumbres, and R. Garcia, “Scated-MJPEG: A symmetric video compression method for low bit rates,” IASTED Applied Informatics 2000, pp. 302–308. 2000.
22. R. H. Kwong and E. W. Johnston, “A variable step size LMS algorithm,” IEEE Trans. Signal Process., vol. 40, no. 7, pp. 1633–1642, July 1992.