Advertisement

Dealing Bandwidth to Mobile Clients Using Games

  • Anastasis A. Sofokleous
  • Marios C. Angelides
Chapter

Abstract

This chapter exploits a gaming approach to bandwidth sharing in a network of non-cooperative clients whose aim is to satisfy their selfish objectives and be served in the shortest time and who share limited knowledge of one another. The chapter models this problem as a game in which players consume the bandwidth of a video streaming server. The rest of this chapter is organized in four sections: the proceeding section presents resource allocation taxonomies, following that is a section on game theory, where our approach is sourced from, and its application to resource allocation. The penultimate section presents our gaming approach to resource allocation. The final section concludes.

Keywords

Resource Allocation Nash Equilibrium Resource Allocation Strategy Resource Allocation Algorithm Usage History 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    H. Agius and M. C. Angelides, “Closing the content-user gap in MPEG-7: the hanging basket model,” Multimedia Systems, Vol. 13, No. 2, 2007, pp. 155–172.CrossRefGoogle Scholar
  2. 2.
    D. Andrei, M. Batayneh, S. Sarkar, C. U. Martel and B. Mukherjee, “Deadline-driven bandwidth allocation with flexible transmission rates in WDM networks,” Proceedings of the IEEE International Conference on Communications (ICC’08), Beijing, China, 2008, pp. 5354–5358.Google Scholar
  3. 3.
    M. C. Angelides, A. A. Sofokleous and M. Parmar, “Classified ranking of semantic content filtered output using self-organizing neural networks,” Lecture Notes in Computer Science 4132: Proceedings of the 16th International Conference on Artificial Neural Networks (ICANN 2006) Part II, Athens, Greece, 2006, pp. 55–64.Google Scholar
  4. 4.
    M. C. Angelides, A. A. Sofokleous and C. Schizas, “Implementing the MPEG-21 adaptation quality of service in dynamic environments,” Lecture Notes in Computer Science 3983: Proceedings of the 2006 IEE International Conference on Computational Science and its Applications (ICCSA2006) Part IV, Glasgow, UK, 2006, pp. 118–127.Google Scholar
  5. 5.
    H. Boche, M. Wiczanowski and S. Stanczak, “On Optimal Resource Allocation in Cellular Networks With Best-Effort Traffic,” Wireless Communications, IEEE Transactions on, Vol. 7, No. 4, 2008, pp. 1163–1167.CrossRefGoogle Scholar
  6. 6.
    J. Chakareski and P. Frossard, “Rate-Distortion Optimized Distributed Packet Scheduling of Multiple Video Streams over Shared Communication Resources,” IEEE Transactions on Multimedia, Vol. 8, No. 2, 2006, pp. 207–218.CrossRefGoogle Scholar
  7. 7.
    S. L. Chao, G. Y. Lin and H. Y. Wei, “Mixed altruistic and selfish users in wireless mesh networks: A game theoretic model for multihop bandwidth sharing,” Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2008, pp. 461–462.Google Scholar
  8. 8.
    N. Cranley, P. Perry and L. Murphy, “Optimum adaptation trajectories for streamed multimedia,” Multimedia Systems, Vol. 10, No. 5, 2005, pp. 392–401.CrossRefGoogle Scholar
  9. 9.
    A. Creus-Mir, R. Casadesus-Masanell and A. Hervas-Drane, “Bandwidth allocation in peer-to-peer file sharing networks,” Computer Communications, Vol. 31, No. 2, 2008, pp. 257–265.CrossRefGoogle Scholar
  10. 10.
    E. Del Re, G. Gorni, L. S. Ronga and M. A. Vazquez Castro, “A game theory approach for DVB-RCS resource allocation,” Proceedings of the IEEE 67th Vehicular Technology Conference (VTC’08), Singapore, 2008, pp. 2937–2941.Google Scholar
  11. 11.
    A. H. Elghirani, R. Subrata and A. Y. Zomaya, “A proactive non-cooperative game-theoretic framework for data replication in data grids,” Proceedings of the 8th IEEE International Symposium on Cluster Computing and the Grid (CCGRID’08), Lyon, France, 2008, pp. 433–440.Google Scholar
  12. 12.
    J. Elias, F. Martignon, A. Capone and G. Pujolle, “A new approach to dynamic bandwidth allocation in Quality of Service networks: Performance and bounds,” Computer Networks, Vol. 51, No. 10, 2007, pp. 2833–2853.MATHCrossRefGoogle Scholar
  13. 13.
    Z. Fang and B. Bensaou, “Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks,” Proceedings of the 23th Conference of the IEEE Communications Society (INFOCOM’04), Hong Kong, 2004, pp. 1284–1295.Google Scholar
  14. 14.
    N. Feng, S. C. Mau and N. B. Mandayam, “Pricing and Power Control for Joint Network-Centric and User-Centric Radio Resource Management,” IEEE Transactions on Communications, Vol. 52, No. 9, 2004, pp. 1547.CrossRefGoogle Scholar
  15. 15.
    D. Fotakis, S. Kontogiannis, E. Koutsoupias, M. Mavronicolas and P. Spirakis. “The structure and complexity of nash equilibria for a selfish routing game,” Theoretical Computer Science, 2008, available online from http://dx.doi.org/10.1016/j.tcs.2008.01.004.
  16. 16.
    M. Gruhne, R. Tous, J. Delgado, M. Doeller and H. Kosch, “MP7QF: An MPEG-7 query format,” Proceedings of the 3rd International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution, (AXMEDIS’07), Barcelona, Spain, 2007, pp. 15–18.Google Scholar
  17. 17.
    P. Guturu, “Computational intelligence in multimedia networking and communications: Trends and future directions,” in Computational Intelligence in Multimedia Processing: Recent Advances, vol. 96/2008, A. Hassanien, A. Abraham and J. Kacprzyk, Eds. Springer Berlin / Heidelberg, 2008, pp. 51–76.Google Scholar
  18. 18.
    J. L. Hsiao, H. P. Hung and M. S. Chen, “Versatile Transcoding Proxy for Internet Content Adaptation,” IEEE Transactions on Multimedia, Vol. 10, No. 4, 2008, pp. 646–658.CrossRefGoogle Scholar
  19. 19.
    D. Jannach, K. Leopold, C. Timmerer and H. Hellwagner, “A knowledge-based framework for multimedia adaptation,” Applied Intelligence, Vol. 24, No. 2, 2006, pp. 109–125.CrossRefGoogle Scholar
  20. 20.
    Z. Ji and K. J. R. Liu, “Dynamic Spectrum Sharing: A Game Theoretical Overview,” IEEE Communications Magazine, Vol. 45, No. 5, 2007, pp. 88.CrossRefMathSciNetGoogle Scholar
  21. 21.
    S. Kalasapur, M. Kumar and B. Shirazi, “Personalized service composition for ubiquitous multimedia delivery,” Proceedings of the 6th IEEE-CS International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM’05), Taormina, Giardini, Naxos, 2005, pp. 258–263.Google Scholar
  22. 22.
    H. Kung, J. Hua, Y. Chang and C. Lin, “Seamless QoS Adaptation Control for Embedded Multimedia Communications,” IEEE Transactions on Consumer Electronics, Vol. 52, No. 1, 2006, pp. 240–248.Google Scholar
  23. 23.
    R. T. B. Ma, S. C. M. Lee, J. C. S. Lui and D. K. Y. Yau, “A game theoretic approach to provide incentive and service differentiation in P2P networks,” Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2004, pp. 189–198.Google Scholar
  24. 24.
    R. T. B. Ma, S. C. M. Lee, J. C. S. Lui and D. K. Y. Yau, “Incentive and service differentiation in P2P networks: a game theoretic approach,” IEEE/ACM Transactions on Networking (TON), Vol. 14, No. 5, 2006, pp. 978–991.CrossRefGoogle Scholar
  25. 25.
    R. T. Maheswaran and T. Basar, “Multi-user flow control as a nash game: Performance of various algorithms,” Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida, USA, 1998, pp. 1090–1095.Google Scholar
  26. 26.
    J. M. Martínez, “MPEG-7 Tools for Universal Multimedia Access,” Journal of the American Society for Information Science and Technology, Vol. 58, No. 9, 2007, pp. 1374–1376.CrossRefGoogle Scholar
  27. 27.
    F. Meshkati, H. V. Poor and S. C. Schwartz, “Energy-efficient resource allocation in wireless networks: An overview of game-theoretic approaches,” IEEE Signal Processing Magazine, Vol. 24, 2007, pp. 58–68.Google Scholar
  28. 28.
    D. Mukherjee, E. Delfosse, J. Kim and Y. Wang, “Optimal Adaptation Decision-Taking for Terminal and Network Quality-of-Service,” IEEE Transactions on Multimedia, Vol. 7, No. 3, 2005, pp. 454–462.CrossRefGoogle Scholar
  29. 29.
    M. J. Neely, E. Modiano and C. Li, “Fairness and Optimal Stochastic Control for Heterogeneous Networks,” IEEE/ACM Transactions on Networking, Vol. 16, No. 2, 2008, pp. 396–409.CrossRefGoogle Scholar
  30. 30.
    W. Ogryczak, A. Wierzbicki and M. Milewski, “A multi-criteria approach to fair and efficient bandwidth allocation,” Omega, Vol. 36, No. 3, 2008, pp. 451–463.CrossRefGoogle Scholar
  31. 31.
    M. Prangl, T. Szkaliczki and H. Hellwagner, “A Framework for Utility-Based Multimedia Adaptation,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 17, No. 6, 2007, pp. 719–728.CrossRefGoogle Scholar
  32. 32.
    P. Ranganathan, E. Geelhoed, M. Manahan and K. Nicholas, “Energy-Aware User Interfaces and Energy-Adaptive Displays,” IEEE Computer, Vol. 39, No. 3, 2006, pp. 31–38.Google Scholar
  33. 33.
    A. Sahasrabudhe and K. Kar, “Bandwidth allocation games under budget and access constraints,” Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS’08), Princeton, NJ, 2008, pp. 761–769.Google Scholar
  34. 34.
    A. A. Sofokleous and M. C. Angelides, “Client-Centric Usage Environment Adaptation using MPEG-21,” Journal of Mobile Multimedia, Vol. 2, No. 4, 2006, pp. 297–310.Google Scholar
  35. 35.
    A. A. Sofokleous and M. C. Angelides, “Content Adaptation on Mobile Devices using MPEG-21,” Journal of Mobile Multimedia, Vol. 2, No. 2, 2006, pp. 112–123.Google Scholar
  36. 36.
    A. A. Sofokleous and M. C. Angelides, “DCAF: An MPEG-21 Dynamic Content Adaptation Framework,” Multimedia Tools and Applications, Vol. 40, No. 2, 2008, pp. 151–182.CrossRefGoogle Scholar
  37. 37.
    A. A. Sofokleous and M. C. Angelides. “Dynamic selection of a video content adaptation strategy from a pareto front,” The Computer Journal, 2008, available online from http://dx.doi.org/10.1093/comjnl/bxn035.
  38. 38.
    P. J. Teller and S. R. Seelam, “Insights into Providing Dynamic Adaptation of Operating System Policies,” ACM SIGOPS Operating Systems Review, Vol. 40, No. 2, 2006, pp. 83–89.CrossRefGoogle Scholar
  39. 39.
    B. Veeravalli, L. Chen, H. Y. Kwoon, G. K. Whee, S. Y. Lai, L. P. Hian and H. C. Chow, “Design, analysis, and implementation of an agent driven pull-based distributed video-on-demand system,” Multimedia Tools and Applications, Vol. 28, No. 1, 2006, pp. 89–118.CrossRefGoogle Scholar
  40. 40.
    A. Vetro, C. Timmerer and S. Devillers, “Digital item adaptation - tools for universal multimedia access,” in The MPEG-21 Book I. S. Burnett, F. Pereira, R. Van de Walle and R. Koenen, Eds. Hoboken, NJ, USA: John Wiley, 2006, pp. 282–331.Google Scholar
  41. 41.
    A. Vetro and C. Timmerer, “Digital Item Adaptation: Overview of Standardization and Research Activities,” IEEE Transactions on Multimedia, Vol. 7, No. 3, 2005, pp. 418–426.CrossRefGoogle Scholar
  42. 42.
    F. Yu, Q. Zhang, W. Zhu and Y. Q. Zhang, “QoS-adaptive proxy caching for multimedia streaming over the Internet,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 3, 2003, pp. 257–269.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Anastasis A. Sofokleous
    • 1
  • Marios C. Angelides
    • 1
  1. 1.Brunel University UxbridgeUxbridgeUK

Personalised recommendations