A pricing mechanism for resource allocation in wireless multimedia applications

IEEE Journal on Selected Topics in Signal Processing

Volumn 1, Issue 2, 2007, Pages 264-279

  Fu, Fangwen ^a   Stoenescu, Tudor M ^b   van der Schaar, Mihaela ^a  

^a University of California   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Game theory; Multiuser wireless multimedia streaming; Pricing mechanism; Resource allocation

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; GAME THEORY; RESOURCE ALLOCATION; VIDEO SIGNAL PROCESSING;

CONVERGENCE RATE; MULTIUSER RESOURCE ALLOCATION; MULTIUSER WIRELESS MULTIMEDIA STREAMING;

VIDEO STREAMING;

EID: 34547903610     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2007.901519     Document Type: Article

References (40)

1. R. W. Lucky, "Tragedy of the commons," IEEE Spectrum, vol. 43, no. 1, p. 88, Jan. 2006.
2. IEEE 802.11, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,, Aug. 1999, IEEE Std..
3. IEEE 802.11e/D5.0, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), Draft Supplement,, Jun. 2003.
4. M. van der Schaar, Y. Andreopoulos, and Z. Hu, "Optimized scalable video streaming over ieee 802.11a/e heca wireless networks under delay constraints," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 755-768, 2006.
5. L. Badia, M. Lindstrom, J. Zander, and M. Zorzi, "Demand and pricing effects on the radio resource allocation of multimedia communication systems," in Proc. IEEE Global Telecommunications Conf., 2003, vol. 7, pp. 4116-4121.
6. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, 1997.
7. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
8. A. Albanese and M. Luby, "PET-priority encoding transmission," in High-Speed Networking for Multimedia Application. Norwell, MA: Kluwer, 1996.
9. J. R. Ohm, "Three-dimensional subband coding with motion compensation," IEEE Trans. Image Process., vol. 3, no. 5, Sep. 1994.
10. R. G. Gallager, Discrete Stochastic Processes. Norwell, MA: Kluwer, 1996.
11. D. Gross and C. M. Harris, Fundamentals of Queuing Theory, 3rd ed. New York: Wiley, 1998.
12. D. Krishnaswamy, "Network-assisted link adaptation with power control and channel reassignment in wireless networks," in 3G Wireless Conference, 2002, pp. 165-170.
13. D. Bertsekas and R. Gallager, Data Networks. Upper Saddle River, NJ: Prentice-Hall, 1987.
14. 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, April 2001.
15. 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.
16. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
17. M. Jackson, "Mechanism theory," In the Encyclopedia of Life Support Systems 2003.
18. F. Fu, A. R. Fattahi, and M. van der Schaar, "Game theoretic paradigm for resource management in spectrum agile wireless Networks," in Proc. ICME, 2006.
19. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
20. T. M. Stoenescu and J. O. Ledyard, "A pricing mechanism which implements a network rate allocation problem in Nash equilibria," in Proc. 45th IEEE Conf. Decision and Control, 2006.
21. T. M. Stoenescu and D. Teneketzis, "Informational efficiency of pricing mechanisms for communication networks," in Proc. 44th IEEE Conf. Decision and Control, 2005.
22. M. Kalman and B. Girod, "Techniques for improved rate-distortion optimized video streaming," ST J. Res., vol. 2, no. 1, pp. 45-54, November 2005.
23. M. R. Garey and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, V. Klee, Ed., 23rd ed. New York: W. H. Freeman, 2002.
24. D. Jurca and P. Frossard, "Media Streaming with conservative delay on variable rate channels," in Proc. IEEE ICME 2006, July 2006.
25. 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.
26. M. van der Schaar and N. Sai Shankar, "Cross-layer wireless multi-media transmission: Challenges, principles and new paradigms," IEEE Wireless Commun. Mag., vol. 12, no. 4, pp. 50-58, Aug. 2005.
27. T. Groves and J. Ledyard, "Incentive compatibility since 1972," Information, Incentives, and Economic Mechanisms, Essays in Honor of Leonid Hurwicz.
28. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming, Theory and Algorithms, ser. Wiley Interscience Series in Discrete Mathematics and Optimization. New York:, 1993.
29. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
30. E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, "Cross-layer design of ad-hoc networks for real-time video streaming," IEEE Wireless Commun. Mag., vol. 12, no. 4, pp. 59-65, Aug. 2005.
31. T. Tian, A. Li, J. Wen, and J. Villasenor, "Priority dropping in network transmission of scalable video," in Proc. Int. Conf. on Image Processing (ICIP), 2000, vol. 3, pp. 400-403.
32. M. S. Bazaraa, J. J. Goode, and C. M. Shetty, "Optimality criteria in nonlinear programming without differentiability," Oper. Res., vol. 19, no. 1, pp. 77-86, 1971.
33. T. Stockhammer and M. Bystrom, "H.264/AVC data partitioning for mobile video communication," in Proc. IEEE Int. Conf. Image Processing, Singapore, Oct. 2004, pp. 545-548.
34. J. Ye and Y. Chen, "Rate-distortion optimized data partitioning for video using backward adaptation," in ICASSP, 2003.
35. A. Mala, M. El-Kadi, S. Olariu, and P. Todorova, "A fair resource allocation protocol for multimedia wireless networks," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 1, 2003.
36. H. Park and M. van der Schaar, "Bargaining strategies for networked multimedia resource management," IEEE Trans. Signal Process., to appear.
37. Y. Xue, B. Li, and K. Nahrstedt, "Price-based resource allocation in wireless ad hoc networks," in Proc. 11th Int. Workshop on Quality of Service, 2003.
38. B. Hajek and S. Yang, "Stategic buyers in a sum bid game for flat networks," in IMA Workshop 6: Control and Pricing in Communications and Power Networks, 2004.
39. [Online]. Available: http://www.hthoma.de/video/delay/
40. 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, no. 7, Jul. 2003.