Browse > Article

Resource Allocation Algorithm for Differentiated Multimedia Services Using Came Theory  

Shin, Kwang-Sup (서울대학교 산업공학과)
Jung, Jae-Yoon (경희대학교 산업경영공학과, 산학협력기술연구원)
Suh, Doug-Young (경희대학교 전자정보학부)
Kang, Suk-Ho (서울대학교 산업공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.34, no.1, 2009 , pp. 39-59 More about this Journal
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
Multimedia Resource Allocation; Game Theory; Bargaining Solution; Proportional Fairness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 La, R. and V. Anantharam, 'Optimal routing control:Repeated game approach,' IEEE Trans, Automat, Contr., Vol.47, No.3(2002), pp.437-450   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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)
5 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
6 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   DOI   ScienceOn
7 Kelly, F., 'Charging and rate control for elastictraffic,' Europ. Trans. Telecamm, Vol.8, No.1(1997), pp.33-37   DOI   ScienceOn
8 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)
9 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   DOI   ScienceOn
10 Ortega, K. Ramchandran, and M. Vetterli, 'Optimal trellis-based buffered compression and fast approximations,' IEEE Trans. Image Processing, Vol.3(1994), pp.26-40   DOI   ScienceOn
11 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
12 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   DOI
13 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   DOI   ScienceOn
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 Orda, R. Rom, and N. Shimkin, 'Competitive routing in multiuser communication networks,' IEEE/ACM Trans. Networking, Vol.1, No.5 (1993), pp.614-627   DOI
16 Dai, M. D. Loguinov, and H. Radha, 'Rate-distortion modeling of scalable video coders,' in IEEE Int. Conf. Image Process. (lCIP'04), 2004
17 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)
18 D. Monderer and L.S. Shapley, 'Potential games,' Games and Economic Behavior, Vol.14, No.44(996), pp.124-143
19 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   DOI   ScienceOn
20 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
21 Ehud Kalai and Meir Smorodinsky, 'Other solutions to Nash's Bargaining Problem,' Econometrica, Vol.43, No.3(1975), pp.513-518   DOI   ScienceOn
22 Felegyhazi, M. and J.-P. Hubaux, Game Theory in Wireless Networks : A Tutorial, Lausanne, Switzerland,:2006
23 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   DOI   ScienceOn
24 Cao XR. 'Preference functions and bargaining solutions,' In : Proceedings of IEEE Conference on Decision and Cotrol, (1982), pp.167-171
25 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   DOI   ScienceOn
26 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
27 Avriel M., Nonlinear Programning : analysis and methods, Prentice-Hall, Englewood Cliffs, NJ, USA, 1976
28 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   DOI   ScienceOn
29 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
30 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   DOI   ScienceOn
31 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   DOI   ScienceOn
32 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
33 Shenker, S., 'Fundamental design issues for the future futemet,' IEEE J Select. Areas Commm, Vol.13(1995), pp.1176-1188   DOI   ScienceOn
34 Binmore, K, Fun and Games : A Text on Game Theory, Lexington, MA : D.C. Health, 1992
35 Boyd, S., L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004