Browse > Article
http://dx.doi.org/10.4218/etrij.12.0111.0435

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)
Publication Information
ETRI Journal / v.34, no.3, 2012 , pp. 341-351 More about this Journal
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
Multimedia service discrimination; resource allocation; quality of service; bargaining game; fairness;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
10 D. Monderer and L.S. Shapley, "Potential Games," Games Economic Behavior, vol. 14, no. 1, 1996, pp. 124-143.   DOI   ScienceOn
11 E. Kalai and M. Smorodinsky, "Other Solutions to Nash's Bargaining Problem," Econometrica, vol. 43, no. 3, 1975, pp. 513-518.   DOI   ScienceOn
12 F. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecommun., vol. 8, no. 1, 1997, pp. 33-37.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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 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.
36 S. Shenker, "Fundamental Design Issues for the Future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, 1995, pp. 1176-1188.
37 S. Boyd and L. Vandenberghe, Convex Optimiztion, New York: Cambridge Univ. Press, 2004.
38 E. Even-Dar, A. Kesselman, and Y. Mansour, "Convergence Time to Nash Equilibria," ICALP, LNCS, vol. 2719, Springer, Heidelberg, 2003, pp. 502-513.
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.   DOI   ScienceOn