DYNAMIC SERVICE DISCRIMINATION STRATEGY DEVELOPMENT USING GAME THEORY

Kwang Sup Shin, Suk-Ho Kang, Jae-Yoon Jung, Doug Young Suh

Abstract

This research proposes a dynamic service discrimination strategy for wireless multimedia services. In particular, bargaining solutions in the game theory are applied to allocate the limited resources to users for the purpose of proportional fairness. We assume that users can choose one of discriminated media services and multimedia resources are then allocated to users according to their service selections. In the mechanism, an efficiency function for the network manager and a utility function for users are devised to reflect quality of service and cost. The optimized service discrimination and resource allocation policy have been developed not only from user’s standpoint, but also from network manager’s. We illustrated experimental results with synthesis multimedia data and analyzed the effect of the proposed service differentiation and resource allocation algorithms.

References

  1. Y. Andreopoulos, A. Munteanu, J. Barbarien, M. van der Schaar, J. Cornelis, and P. Schelkens, “In-band motion compensated temporal filtering,” Signal Processing: Image Communication (special issue on “Subband/Wavelet Interframe Video Coding”), Vol. 19, No. 7, (2004), pp. 653-673 .
  2. M. Avriel, Nonlinear Programming: analysis and methods, Prentice-Hall, Englewood Cliffs, NJ, USA, 1976
  3. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
  4. C. Courcoubetis, 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.
  5. E. Kalai and M. Smorodinsky, "Other solutions to Nash's Bargaining Problem", Econometrica, Vol. 43, No. 3, (1975), pp.513-518.
  6. F. Kelly, 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.
  7. D. Monderer and L. S. Shapley, “Potential games,” Games and Economic Behavior, Vol. 14, No. 44,(1996), pp. 124-143.
  8. H. Park and M. van der Schaar, “Bargaining strategies for networked multimedia resource management,” IEEE Trans. Signal Processing, Vol. 55, No. 7, (2007).
  9. S. Shenker, “Fundamental design issues for the future Internet,” IEEE J. Select. Areas Commun., Vol. 13, (1995), pp. 1176-1188..
  10. K. Stuhlmüller, N. Färber, M. Link, and B. Girod, “Analysis of video transmission over lossy channels,” IEEE J. Sel. Areas Commun., Vol. 18, No. 6, (2000).
  11. H. Yaïche, 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.
Download


Paper Citation


in Harvard Style

Sup Shin K., Kang S., Jung J. and Young Suh D. (2010). DYNAMIC SERVICE DISCRIMINATION STRATEGY DEVELOPMENT USING GAME THEORY . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-674-022-1, pages 282-286. DOI: 10.5220/0002714902820286


in Bibtex Style

@conference{icaart10,
author={Kwang Sup Shin and Suk-Ho Kang and Jae-Yoon Jung and Doug Young Suh},
title={DYNAMIC SERVICE DISCRIMINATION STRATEGY DEVELOPMENT USING GAME THEORY},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2010},
pages={282-286},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002714902820286},
isbn={978-989-674-022-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - DYNAMIC SERVICE DISCRIMINATION STRATEGY DEVELOPMENT USING GAME THEORY
SN - 978-989-674-022-1
AU - Sup Shin K.
AU - Kang S.
AU - Jung J.
AU - Young Suh D.
PY - 2010
SP - 282
EP - 286
DO - 10.5220/0002714902820286