Skip to main content
Springer Nature Link
Log in

Dealing Bandwidth to Mobile Clients Using Games

  • Chapter
  • First Online:
Handbook of Multimedia for Digital Entertainment and Arts

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. N. Cranley, P. Perry and L. Murphy, “Optimum adaptation trajectories for streamed multimedia,” Multimedia Systems, Vol. 10, No. 5, 2005, pp. 392–401.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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.

    Article  MATH  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Brunel University Uxbridge, Uxbridge, UK

    Anastasis A. Sofokleous & Marios C. Angelides

Authors
  1. Anastasis A. Sofokleous
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marios C. Angelides
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marios C. Angelides .

Editor information

Editors and Affiliations

  1. Dept. Computer Science &, Florida Atlantic University, Glades Road 777, Boca Raton, 33431, U.S.A.

    Borko Furht

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Sofokleous, A.A., Angelides, M.C. (2009). Dealing Bandwidth to Mobile Clients Using Games. In: Furht, B. (eds) Handbook of Multimedia for Digital Entertainment and Arts. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-89024-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-89024-1_10

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-89023-4

  • Online ISBN: 978-0-387-89024-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics