ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Multimedia Service Discrimination Based on Fair Resource Allocation Using Bargaining Solutions

  • Shin, Kwang-Sup (Department of Industrial Engineering, Seoul National University, Graduate School of Logistics, University of Incheon) ;
  • Jung, Jae-Yoon (Department of Industrial and Management Systems Engineering, Kyung Hee University) ;
  • Suh, Doug-Young (Department of Electronics and Radio Engineering, Kyung Hee University) ;
  • Kang, Suk-Ho (Department of Industrial Engineering, Seoul National University)
  • Received : 2011.07.11
  • Accepted : 2011.11.18
  • Published : 2012.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

We deal with a resource allocation problem for multimedia service discrimination in wireless networks. We assume that a service provider allocates network resources to users who can choose and access one of the discriminated services. To express the rational service selection of users, the utility function of users is devised to reflect both service quality and cost. Regarding the utility function of a service provider, total profit and efficiency of resource usage have been considered. The proposed service discrimination framework is composed of two game models. An outer model is a repeated Stackelberg game between a service provider and a user group, while an inner model is a service selection game among users, which is solved by adopting the Kalai-Smorodinsky bargaining solution. Through simulation experiments, we compare the proposed framework with existing resource allocation methods according to user cost sensitivity. The proposed framework performed better than existing frameworks in terms of total profit and fairness.

Keywords

References

  1. M. van der Schaar and N.S. Shankar, "Cross-Layer Wireless Multimedia Transmission: Challenges, Principles, and New Paradigms," IEEE Wireless Commun., vol. 12, no. 4, 2005, pp. 50-58. https://doi.org/10.1109/MWC.2005.1497858
  2. C.E. Luna and A.K. Katsaggelos, "Maximizing User Utility in Video Streaming Applications," Proc. ICASSP, vol. 3, 2001, pp. 1465-1468.
  3. H. Park and M. van der Schaar, "Bargaining Strategies for Networked Multimedia Resource Management," IEEE Trans. Signal Process., vol. 55, no. 7, 2007, pp. 3496-3511.
  4. H.V. Stackelberg, The Theory of the Market Economy, Oxford: Oxford University Press, 1952.
  5. D.M. Chiu, "Some Observations on Fairness of Bandwidth Sharing," Proc. ISCC, 2000, pp. 125-131.
  6. M. Felegyhazi and J.-P. Hubaux, Game Theory in Wireless Networks: A Tutorial, 2006.
  7. E. Altman et al., "A Survey on Networking Games in Telecommunications," Computers & Operations Research, vol. 33, no. 2, 2006, pp. 286-311. https://doi.org/10.1016/j.cor.2004.06.005
  8. H. Park and M. van der Schaar, "Congestion Game Modeling for Brokerage Based Multimedia Resource Management," Proc. Packet Video, 2007, pp. 18-25.
  9. Y. Andreopoulos et al., "In-Band Motion Compensated Temporal Filtering," Signal Process.: Image Commun., vol. 19, no. 7, 2004, pp. 653-673. https://doi.org/10.1016/j.image.2004.05.007
  10. D. Monderer and L.S. Shapley, "Potential Games," Games Economic Behavior, vol. 14, no. 1, 1996, pp. 124-143. https://doi.org/10.1006/game.1996.0044
  11. E. Kalai and M. Smorodinsky, "Other Solutions to Nash's Bargaining Problem," Econometrica, vol. 43, no. 3, 1975, pp. 513-518. https://doi.org/10.2307/1914280
  12. F. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecommun., vol. 8, no. 1, 1997, pp. 33-37. https://doi.org/10.1002/ett.4460080106
  13. R. Mazumdar, L.G. Mason, and C. Douligeris, "Fairness in Network Optimal Flow Control: Optimality of Product Forms," IEEE Trans. Commun., vol. 39, no. 5, 1991, pp. 775-782. https://doi.org/10.1109/26.87140
  14. C. Douligeris and R. Mazumdar, "A Game Theoretic Perspective to Flow Control in Telecommunication Networks," J. Franklin Institute, vol. 329, no. 2, 1992, pp. 383-402. https://doi.org/10.1016/0016-0032(92)90041-E
  15. Z. Dziong and L.G. Mason, "Fair-Efficient Call Admission Control Policies for Broadband Networks—A Game Theoretic Framework," IEEE/ACM Trans. Netw., vol. 4, no. 1, 1996, pp. 123-136. https://doi.org/10.1109/90.503768
  16. H. Yaïche, R.R. Mazumdar, and C. Rosenberg, "A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, 2000, pp. 667-678. https://doi.org/10.1109/90.879352
  17. F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, no. 3, 1998, pp. 237-252.
  18. L. Massoulie and J. Roberts, "Bandwidth Sharing: Objectives and Algorithms," Proc. INFOCOM, vol. 3, 1999, pp. 1395-1403.
  19. M. Avriel, Nonlinear Programming: Analysis and Methods, Eaglewood Cliffs, NJ: Prentice Hall Inc., 1976.
  20. K. Bergstresser and P.L. Yu, "Domination Structures and Multicriteria Problems in N-Person Games," Theory and Decision, vol. 8, no. 1, 1977, pp. 5-48. https://doi.org/10.1007/BF00133085
  21. S. Sengupta, M. Chatterjee, and S. Ganguly, "An Economic Framework for Spectrum Allocation and Service Pricing with Competitive Wireless Service Providers," Proc. DySPAN, 2007, pp. 89-98.
  22. D. Niyato and E. Hossain, "A Noncooperative Game-Theoretic Framework for Radio Resource Management in 4G Heterogeneous Wireless Access Networks," IEEE Trans. Mobile Comput., vol. 7, no. 3, 2008, pp. 332-345.
  23. M. Cesana, I. Malanchini, and A. Capone, "Modelling Network Selection and Resource Allocation in Wireless Access Networks with Non-Cooperative Games," Proc. MASS, 2008, pp. 404-409.
  24. W. Beibei, "Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game," IEEE Trans. Mobile Comput., vol. 8, 2009, pp. 975-990.
  25. I.M. Suliman et al., "Radio Resource Allocation in Heterogeneous Wireless Networks Using Cooperative Games," Proc. Nordic Radio Symp./Finnish Wireless Commun. Workshop 2004.
  26. K. Lai et al., "Tycoon: An Implementation of a Distributed, Market-Based Resource Allocation System," Multiagent and Grid Systems, vol. 1, no. 3, 2005, pp. 169-182.
  27. C. Bosman and M.J. Hill, The Effect of Damping Factor on the Behaviour of Flow Calculation in Turbomachines, London: Procurement Executive, Ministry of Defence, 1975.
  28. D. Wei, "Joint Encoder and Channel Rate Control of VBR Video over ATM Networks," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 2, 1997, pp. 266-278. https://doi.org/10.1109/76.564106
  29. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal TrellisBased Buffered Compression and Fast Approximations," IEEE Trans. Image Process., vol. 3, no. 1, 1994, pp. 26-40. https://doi.org/10.1109/83.265978
  30. C. Jiann-Jone and D.W. Lin, "Optimal Bit Allocation for Coding of Video Signals over ATM Networks," IEEE J. Sel. Areas Commun., vol. 15, no. 6, 1997, pp. 1002-1015. https://doi.org/10.1109/49.611155
  31. M. Dai, D. Loguinov, and H. Radha, "Rate-Distortion Modeling of Scalable Video Coders," Proc. ICIP, vol. 2, 2004, pp. 1093- 1096.
  32. W. Mingshi and M. van der Schaar, "Rate-Distortion Modeling for Wavelet Video Coders," Proc. ICASSP, 2005, pp. 53-56.
  33. K. Stuhlmuller et al., "Analysis of Video Transmission over Lossy Channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, 2000, pp. 1012-1032.
  34. C. Courcoubetis, V.A. Siris, and G.D. Stamoulis, "Integration of Pricing and Flow Control for Available Bit Rate Services in ATM Networks," Proc. GLOBECOM, 1996, pp. 644-648.
  35. S. Shenker, "Fundamental Design Issues for the Future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, 1995, pp. 1176-1188.
  36. S. Boyd and L. Vandenberghe, Convex Optimiztion, New York: Cambridge Univ. Press, 2004.
  37. E. Even-Dar, A. Kesselman, and Y. Mansour, "Convergence Time to Nash Equilibria," ICALP, LNCS, vol. 2719, Springer, Heidelberg, 2003, pp. 502-513.
  38. T. Boulogne, E. Altman, and O. Pourtallier, "On the Convergence to Nash Equilibrium in Problems of Distributed Computing," Annals Operations Research, vol. 109, no. 1, 2002, pp. 279-291.
  39. A. Orda, R. Rom, and N. Shimkin, "Competitive Routing in Multiuser Communication Networks," IEEE/ACM Trans. Netw., vol. 1, no. 5, 1993, pp. 510-521. https://doi.org/10.1109/90.251910