Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Resource Allocation Algorithm for Differentiated Multimedia Services Using Came Theory

게임이론을 이용한 멀티미디어 서비스의 차별적 자원 할당 알고리즘

  • 신광섭 (서울대학교 산업공학과) ;
  • 정재윤 (경희대학교 산업경영공학과, 산학협력기술연구원) ;
  • 서덕영 (경희대학교 전자정보학부) ;
  • 강석호 (서울대학교 산업공학과)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation problem in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, 3 utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

Keywords

References

  1. Felegyhazi, M. and J.-P. Hubaux, Game Theory in Wireless Networks : A Tutorial, Lausanne, Switzerland,:2006
  2. Binmore, K, Fun and Games : A Text on Game Theory, Lexington, MA : D.C. Health, 1992
  3. Boyd, S., L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004
  4. Avriel M., Nonlinear Programning : analysis and methods, Prentice-Hall, Englewood Cliffs, NJ, USA, 1976
  5. Van. Der Schaar, M and N. Sai Shankar, 'Cross-layer wireless multimedia transmission : Challenges, principles and new paradigms,' IEEE Wireless Comm. Vol.12, No.4(2005), pp. 50-58 https://doi.org/10.1109/MWC.2005.1497858
  6. Dziong, Z. and L.G. Mason, 'Fair-efficient call admission control policies for broadband networks a game theoretic framework,' IEEE/ACM Trans. Networking, VoI.4(1991), pp.123-136 https://doi.org/10.1109/90.503768
  7. La, R. and V. Anantharam, 'Optimal routing control:Repeated game approach,' IEEE Trans, Automat, Contr., Vol.47, No.3(2002), pp.437-450 https://doi.org/10.1109/9.989076
  8. Douligeris, C. and R. Mazumdar, 'A game theoretic perspective to flow control in telecommunication networks,' Journal Franklin Inst., Vol.329, No.2(1992), pp.383-402 https://doi.org/10.1016/0016-0032(92)90041-E
  9. Yaiche, H., R.R. Mazumdar, and C. Rosenberg, 'A game theoretic framework for bandwidth allocation and pricing in broadband networks,' IEEE/ACM Trans. Networking, Vol.8, No.5 (2000), pp.667-678 https://doi.org/10.1109/90.879352
  10. Even-Dar, E., A. Kesselman, and Y. Mansour, 'Convergence time to Nash equilibria,' in Proc. 30th International Colloquium on Automata, Languages, and Programning (lCALP '03), (2003), pp.502-513
  11. D. Monderer and L.S. Shapley, 'Potential games,' Games and Economic Behavior, Vol.14, No.44(996), pp.124-143
  12. Andreopoulos, Y., A. Munteanu, J. Barbarien, M. van der Schaar, J. Cornelis, and P. Schelkens, 'In-band motion compensated temporal filtering,' Signal Processing: Image Communirotion (special issue on 'Subband/Wavelet Interframe Video Coding'), Vol.19, No.7(2004), pp.653-673 https://doi.org/10.1016/j.image.2004.05.007
  13. Ehud Kalai and Meir Smorodinsky, 'Other solutions to Nash's Bargaining Problem,' Econometrica, Vol.43, No.3(1975), pp.513-518 https://doi.org/10.2307/1914280
  14. Park, H. and M. van der Schaar, 'Bargaining strategies for networked multimedia resource management,' IEEE Trans. Signal Processing, Vol.55, No.7(2007)
  15. Stuhlmuller, K, N. Farber, M. Link, and B. Girod, 'Analysis of video transmission over lossy channels,' IEEE J. Sel. Areas Commun., Vol.18, No.6(2001)
  16. Y. Andreopoulos, A. Munteanu, J. Barbarien, M. van der Schaar, J. Comelis, and P. Schelkens, 'In-band motion compensated temporal filtering,' Signal Process. : Image Commun. (Special Issue on 'Subband/Wavelet Interframe Video Coding'), Vol.19, No.7(2004), pp. 653-673
  17. Hyunggon Park, and Mihaela van der Schaar, 'Congestion Game Modeling for Brokerage based Multimedia Resource Management,' in Proc. Int. Pocket Video Workshop 2007(PV 2007), (2007), pp.18-25
  18. Orda, R. Rom, and N. Shimkin, 'Competitive routing in multiuser communication networks,' IEEE/ACM Trans. Networking, Vol.1, No.5 (1993), pp.614-627 https://doi.org/10.1109/90.251910
  19. Even-Dar, E., A. Kesselman, and Y. Mansour, 'Convergence time to Nash equilibria,' in Proc. 30th International Colloquium on Automata, Languages, and Programming (lCALP '03), (2003), pp.502-513
  20. Boulogne, T., E. Altman, and O. Pourtallier, 'On the convergence to Nash equilibrium in problems of distributed computing,' Annals of Operation Research, Vol.109(2002), pp.279-291 https://doi.org/10.1023/A:1016312521369
  21. Wang, M. and M. van der Schaar, 'Rate-distortion modeling for wavelet video coders,' in Proc. Int. Conf. Acoustics, Speech, Signal Processing (lCASSP), (2005), pp.281-284
  22. Stuhlmuller, K., N. Farber, M. Link, and B. Girod, 'Analysis of video transmission over lossy channels,' IEEE J. Sel. Areas Commun., Vol.18, No.6(2000)
  23. Dai, M. D. Loguinov, and H. Radha, 'Rate-distortion modeling of scalable video coders,' in IEEE Int. Conf. Image Process. (lCIP'04), 2004
  24. Altman, E., T. Boulogne, R.E. Azouzi, and T. Jimenez. 'A survey on networking games. Telecommunication Systems,' Computers and Operations Research, Vol.33(2006), pp.286-311 https://doi.org/10.1016/j.cor.2004.06.005
  25. Mazumdar R, Mason L, Douligeris C. 'Fairness in network optimal flow control : optimality of product forms,' IEEE Tras. on Communications, Vol.39, No.5(1991), pp.775-782 https://doi.org/10.1109/26.87140
  26. Cao XR. 'Preference functions and bargaining solutions,' In : Proceedings of IEEE Conference on Decision and Cotrol, (1982), pp.167-171
  27. Kelly, F., 'Charging and rate control for elastictraffic,' Europ. Trans. Telecamm, Vol.8, No.1(1997), pp.33-37 https://doi.org/10.1002/ett.4460080106
  28. Kelly, F., A. Maulloo, and D. Tan, 'Rate control for communication networks : Shadow prices, proportional fairness and stability,' J. Operat. Res. Soc., Vol.49, No.3(1998), pp.237-252 https://doi.org/10.1057/palgrave.jors.2600523
  29. Massoulie, L. and J. Roberts, 'Bandwidth sharing : Objectives and algorithms,' in Proc. 18th Ann. Joint Conf. IEEE Comput. Commun. Soc.(INFOCOM 99), Vol.3 (1999), pp.1395-1403 https://doi.org/10.1109/TNET.2002.1012364
  30. Carlos E. Luna, Lisimachos P. Kondi, and Aggelos K. Katsaggelos, 'Maximizing User Utility in Video Streaming Applications,' IEEE Trans. Circuits and Systems for Video Technology, Vol.13, No.2(2003)
  31. Ding, W., 'Joint encoder and channel rate control of VBH video over ATM networks,' IEEE Trans. Circuits Systems far Video Technology, Vol.7(1997), pp.266-278 https://doi.org/10.1109/76.564106
  32. Ortega, K. Ramchandran, and M. Vetterli, 'Optimal trellis-based buffered compression and fast approximations,' IEEE Trans. Image Processing, Vol.3(1994), pp.26-40 https://doi.org/10.1109/83.265978
  33. Chen, J.J. and D.W. Lin, 'Optimal bit allocation for coding of video signals over ATM networks,' IEEE J. Select. Areas Commm, Vol. 15(1997), pp.1002-1015 https://doi.org/10.1109/49.611155
  34. Courcoubetis, C., V.A. Siris, and G.D. Stamoulis, 'Integration of pricing and flow control for available bit-rate services in ATM networks,' in Proc IEEE Globecom'96, London, U.K.,(1996), pp.644-648
  35. Shenker, S., 'Fundamental design issues for the future futemet,' IEEE J Select. Areas Commm, Vol.13(1995), pp.1176-1188 https://doi.org/10.1109/49.414637