Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A game approach to optimization of bandwidth allocation using MPEG-7 and MPEG-21

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Resource allocation aims at optimizing the usage of shared resources and maximizing the end-user experience by determining the optimum sharing of resources and choosing whom to serve, how and when. Approaches addressing this challenge are driven by the requirements of the environment and the characteristics of users. This paper addresses the challenge of optimising resource allocation through the combined application of game theory and normative tools such MPEG-21 and MPEG-7. The resulting game play leads to a forced Nash equilibrium where a change of strategy will not make any player better off.

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

Access this article

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Abrahams B and Zeleznikow J (2010) Including Notions of fairness in development of an integrated multi-agent online dispute resolution environment. Agent Multi-Agent Syst Tech Applic pp. 102–111

  2. Akkarajitsakul K, Hossain E, Niyato D (2011) Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game. IEEE Commun Mag 49(8):120–127

    Article  Google Scholar 

  3. Altman E, Boulogne T, El-Azouzi R, Jimenez T, Wynter L (2006) A survey on networking games in telecommunications. Comput Oper Res 33(2):286–311

    Article  MathSciNet  MATH  Google Scholar 

  4. Andrei D, Batayneh M, Sarkar S, Martel CU and Mukherjee B (2008) Deadline-driven bandwidth allocation with flexible transmission rates in WDM networks, in Proceedings of the IEEE International Conference on Communications (ICC’08). Beijing, China, pp. 5354–5358

  5. Angelides MC, Agius HW (eds) (2011) The handbook of MPEG applications: standards in practice. Wiley, Chichester

    Google Scholar 

  6. Angelides MC, Sofokleous AA and Parmar M (2006) Classified ranking of semantic content filtered output using self-organizing neural networks, in lecture notes in computer science 4132: Proceedings of the 16th International Conference on Artificial Neural Networks (ICANN 2006) Part II. Athens, Greece, pp 55–64

  7. Angelides MC, Sofokleous AA and Schizas C, (2006) Implementing the MPEG-21 adaptation quality of service in dynamic environments, in lecture notes in computer science 3983: Proceedings of the 2006 IEE International Conference on Computational Science and its Applications (ICCSA2006) Part IV, Glasgow, UK, pp 118–127

  8. Bilasco IM, Amir S, Blandin P, Djeraba C, Laitakari J, Martinet J, Gracia EM, Pakkala D, Rautiainen M, Ylianttila M and others (2010) Semantics for intelligent delivery of multimedia content, in Proceedings of the 2010 ACM Symposium on Applied Computing, pp 1366–1372

  9. Boche H, Wiczanowski M, Stanczak S (2008) On optimal resource allocation in cellular networks with best-effort traffic. IEEE Trans Wirel Commun 7(4):1163–1167

    Article  Google Scholar 

  10. Caniff A, Lu L, Mi N, Cherkasova L and Smirni E (2010) Efficient resource allocation and power saving in multi-tiered systems, in Proceedings of the 19th International Conference on World Wide Web, pp 1069–1070

  11. Chakareski J, Frossard P (2006) Rate-distortion optimized distributed packet scheduling of multiple video streams over shared communication resources. IEEE Trans Multimed 8(2):207–218

    Article  Google Scholar 

  12. Chao SL, Lin GY and Wei HY (2008) Mixed altruistic and selfish users in wireless mesh networks: a game theoretic model for multihop bandwidth sharing, in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp 461–462

  13. Cheng X and Liu J (2010) Tweeting videos: coordinate live streaming and storage sharing, in Proceedings of the 20th International Workshop on Network and Operating Systems Support for Digital Audio and Video, pp 15–20

  14. Cranley N, Perry P, Murphy L (2005) Optimum adaptation trajectories for streamed multimedia. Multimed Syst 10(5):392–401

    Article  Google Scholar 

  15. Creus-Mir A, Casadesus-Masanell R, Hervas-Drane A (2008) Bandwidth allocation in peer-to-peer file sharing networks. Comput Commun 31(2):257–265

    Article  Google Scholar 

  16. Daskalakis C, Goldberg PW and Papadimitriou CH (2009) The complexity of computing a Nash equilibrium

  17. Del Re E, Gorni G, Ronga LS and Vazquez Castro MA (2008) A game theory approach for DVB-RCS resource allocation, in Proceedings of the IEEE Vehicular Technology Conference (VTC’08), Marina Bay, Singapore, pp 2937–2941

  18. Elghirani AH, Subrata R and Zomaya AY (2008) A proactive non-cooperative game-theoretic framework for data replication in data grids, in Proceedings of the 8th IEEE International Symposium on Cluster Computing and the Grid (CCGRID’08), Lyon, France, pp 433–440

  19. Elias J, Martignon F, Capone A, Pujolle G (2007) A new approach to dynamic bandwidth allocation in quality of service networks: performance and bounds. Comput Net 51(10):2833–2853

    Article  MATH  Google Scholar 

  20. Fan L, Trinder P, Taylor H (2010) Design issues for peer-to-peer massively multiplayer online games. Int J Adv Media Comm 4(2):108–125

    Article  Google Scholar 

  21. Fang Z and Bensaou B (2004) Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks, in Proceedings of the Twenty-Third AnnualJoint Conference of the IEEE Computer and Communications Societies (INFOCOM’04), Hong Kong, China, pp 1284–1295

  22. Feng N, Mau SC, Mandayam NB (2004) Pricing and power control for joint network-centric and user-centric radio resource management. IEEE Trans Commun 52(9):1547

    Article  Google Scholar 

  23. Fotakis D, Kontogiannis S, Koutsoupias E, Mavronicolas M and Spirakis P (2008) The structure and complexity of Nash equilibria for a selfish routing game. Theor Comput Sci

  24. Gruhne M, Tous R, Delgado J, Doeller M and Kosch H (2007) MP7QF: an MPEG-7 query format, in Proceedings of the 3 rd International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution, (AXMEDIS’07), Barcelona, Spain, pp 15–18

  25. Guturu P (2008) Computational intelligence in multimedia networking and communications: trends and future directions. In: Hassanien A, Abraham A, Kacprzyk J (eds) Computational intelligence in multimedia processing: recent advances. Springer, Berlin, pp 51–76, vol. 96

    Chapter  Google Scholar 

  26. Hsiao JL, Hung HP, Chen MS (2008) Versatile transcoding proxy for internet content adaptation. IEEE Trans Multimed 10(4):646–658

    Article  Google Scholar 

  27. Huang J, Han Z, Chiang M, Poor HV (2008) Auction-based resource allocation for cooperative communications. IEEE J Sel Area Comm 26(7):1226–1237

    Article  Google Scholar 

  28. Jannach D, Leopold K, Timmerer C, Hellwagner H (2006) A knowledge-based framework for multimedia adaptation. Appl Intell 24(2):109–125

    Article  Google Scholar 

  29. Ji Z, Liu KJR (2007) Dynamic spectrum sharing: a game theoretical overview. IEEE Commun Mag 45(5):88

    Article  MathSciNet  Google Scholar 

  30. Jiang G, Hu B, Wang Y (2010) Agent-based simulation of competitive and collaborative mechanisms for mobile service chains. Inf Sci 180(2):225–240

    Article  MathSciNet  Google Scholar 

  31. Kalasapur S, Kumar M and Shirazi B (2005) Personalized service composition for ubiquitous multimedia delivery, in Proceedings of the 6th IEEE-CS International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM’05), Taormina, Giardini, Naxos, pp 258–263

  32. Keshav K and Venkataram P (2011) A dynamic bandwidth allocation scheme for interactive multimedia applications over cellular networks. In: Lorenz P, Gyires T and Pozniak-Koszalka I (eds) Proceedings of the 10th International Conference on Networks (ICN 2011). St. Maarten, The Netherlands Antilles, pp 273–278

  33. Key P and New A (2010) Load balancing and resource allocation. Perform Eval Rev Vol. 38: No. 1

  34. Kim S (2011) Cellular network bandwidth management scheme by using nash bargaining solution. IET Commun 5(3):371–380

    Article  Google Scholar 

  35. Kuijl AVD, Emmerich MTM, Li H (2010) A robust multi-objective resource allocation scheme incorporating uncertainty and service differentiation. Concurrency Comput Pract Ex 22(3):314–328

    Google Scholar 

  36. Kung H, Hua J, Chang Y, Lin C (2006) Seamless QoS adaptation control for embedded multimedia communications. IEEE Trans Consum Electron 52(1):240–248

    Google Scholar 

  37. Li Z, Cheng C, Huang F (2009) Utility-driven solution for optimal resource allocation in computational grid. Comput Lang Syst Struct 35(4):406–421

    Google Scholar 

  38. Lin S, Gao Z and Xu K (2009) Web 2.0 traffic measurement: analysis on online map applications, in NOSSDAV ’09: Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video, Williamsburg, VA, USA, pp 7–12

  39. Londo NJ, Bestavros A and Teng S-H (2009) Collocation games and their application to distributed resource management, Tech. Rep. BUCS-TR-2009-002, Boston University

  40. Lucas C (2006) Practical multiobjective optimisation http://www.calresco.org/lucas/pmo.htm, [Date accessed: 12 February 2008]

  41. Ma RTB, Lee SCM, Lui JCS and Yau DKY (2004) A game theoretic approach to provide incentive and service differentiation in P2P networks, in Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, pp 189–198

  42. Ma RTB, Lee SCM, Lui JCS, Yau DKY (2006) Incentive and service differentiation in P2P networks: a game theoretic approach. IEEE/ACM Transactions on Networking (TON) 14(5):978–991

    Article  Google Scholar 

  43. Maheswaran RT and Basar T (1998) Multi-user flow control as a nash game: performance of various algorithms, in Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, FL, pp 1990–1995

  44. Martínez JM (2007) MPEG-7 tools for universal multimedia access. J Am Soc Inf Sci Technol 58(9):1374–1376

    Article  Google Scholar 

  45. Meshkati F, Poor HV, Schwartz SC (2007) Energy-efficient resource allocation in wireless networks: an overview of game-theoretic approaches. IEEE Signal Process Mag 24:58–68

    Article  Google Scholar 

  46. Mukherjee D, Delfosse E, Kim J, Wang Y (2005) Optimal adaptation decision-taking for terminal and network quality-of-service. IEEE Trans Multimed 7(3):454–462

    Article  Google Scholar 

  47. Nakhimovsky Y, Eckles D and Riegelsberger J (2009) Mobile user experience research: challenges, methods \& tools, in CHI ’09: Proceedings of the 27th International Conference Extended Abstracts on Human Factors in Computing Systems, Boston, MA, USA, pp 4795–4798

  48. Neely MJ, Modiano E, Li C (2008) Fairness and optimal stochastic control for heterogeneous networks. IEEE/ACM Transactions on Networking 16(2):396–409

    Article  Google Scholar 

  49. Ogryczak W, Wierzbicki A, Milewski M (2008) A multi-criteria approach to fair and efficient bandwidth allocation. Omega 36(3):451–463

    Article  Google Scholar 

  50. Prangl M, Szkaliczki T, Hellwagner H (2007) A framework for utility-based multimedia adaptation. IEEE Trans Circ Syst Video Tech 17(6):719–728

    Article  Google Scholar 

  51. Ranganathan P, Geelhoed E, Manahan M, Nicholas K (2006) Energy-aware user interfaces and energy-adaptive displays. IEEE Computer 39(3):31–38

    Article  Google Scholar 

  52. Roughgarden T (2010) Algorithmic game theory. Commun ACM 53(7):78–86

    Article  Google Scholar 

  53. Saad W, Han Z, Debbah M, Orungnes AHJ, Basar T (2009) Coalitional game theory for communication networks: a tutorial. IEEE Signal Process Mag 26(5):77–97

    Article  Google Scholar 

  54. Sahasrabudhe A and Kar K (2008) Bandwidth allocation games under budget and access constraints, in Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS’08), Princeton, NJ, pp 761–769

  55. Salonen H (2010) On the existence of Nash equilibria in large games. Intern J Game Theor 39(3):351–357

    Article  MathSciNet  MATH  Google Scholar 

  56. Santana-Quintero LV, Montano AA and Coello CAC (2010) A review of techniques for handling expensive functions in evolutionary multi-objective optimization. Comput Int Exp Optim Prob pp 29–59

  57. Schuster A and Yamaguchi Y (2010) Application of game theory to neuronal networks. Advan Artif Intel Vol. 2010: pp 1

  58. Shoham Y (2008) Computer science and game theory. Commun ACM 51(8):74–79

    Article  Google Scholar 

  59. Silvestre-Blanes J, Almeida L, Marau R, Pedreiras P (2011) Online QoS management for multimedia real-time transmission in industrial networks. IEEE Trans Ind Electron 58(3):1061–1071

    Article  Google Scholar 

  60. Sofokleous AA, Angelides MC (2006) Client-centric usage environment adaptation using MPEG-21. J Mob Multimed 2(4):297–310

    Google Scholar 

  61. Sofokleous AA, Angelides MC (2006) Content adaptation on mobile devices using MPEG-21. JMM 2(2):112–123

    Google Scholar 

  62. Sofokleous AA, Angelides MC (2008) Dynamic selection of a video content adaptation strategy from a Pareto front. Comput J 52(4):413–428

    Article  Google Scholar 

  63. Sofokleous AA, Angelides MC (2008) An MPEG-21 dynamic content adaptation framework. MTAP 40(2):151–182

    Google Scholar 

  64. Tardos E (2004) Network games, in Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, pp 341–342

  65. Teller PJ, Seelam SR (2006) Insights into providing dynamic adaptation of operating system policies. ACM SIGOPS Operat Syst Rev 40(2):83–89

    Article  Google Scholar 

  66. Veeravalli B, Chen L, Kwoon HY, Whee GK, Lai SY, Hian LP, Chow HC (2006) Design, analysis, and implementation of an agent driven pull-based distributed video-on-demand system. Multimed Tool Appl 28(1):89–118

    Article  Google Scholar 

  67. Venkataraman H, Muntean GM (2011) Dynamic time slot partitioning for multimedia transmission in two-hop cellular networks. IEEE Trans Mob Comput 10(4):532–543

    Article  Google Scholar 

  68. Vetro A, Timmerer C (2005) Digital item adaptation: overview of standardization and research activities. IEEE Trans Multimed 7(3):418–426

    Article  Google Scholar 

  69. Vetro A, Timmerer C, Devillers S (2006) Digital item adaptation - tools for universal multimedia access. In: Burnett S, Pereira F, Van de Walle R, Koenen R (eds) The MPEG-21 Book I. John Wiley, Hoboken, pp 282–331

    Google Scholar 

  70. Yu F, Zhang Q, Zhu W, Zhang YQ (2003) QoS-adaptive proxy caching for multimedia streaming over the Internet. IEEE Trans Circ Syst Video Tech 13(3):257–269

    Article  Google Scholar 

  71. Zhang J, Qu B, Xiu N (2010) Some projection-like methods for the generalized Nash equilibria. Comput Optim Appl 45(1):89–109

    Article  MathSciNet  Google Scholar 

  72. Zibreira C and Pereira F (2010) Image description and retrieval using MPEG-7 shape descriptors. Res Advan Tech Digital Librar pp 332–335

  73. Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering and Design, Brunel University, Kingston Lane, Uxbridge, Middlesex, UB8 3PH, UK

    Marios C. Angelides & Anastasis A. Sofokleous

Authors
  1. Marios C. Angelides
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anastasis A. Sofokleous
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marios C. Angelides.

Rights and permissions

Reprints and permissions

About this article

Cite this article

C. Angelides, M., A. Sofokleous, A. A game approach to optimization of bandwidth allocation using MPEG-7 and MPEG-21. Multimed Tools Appl 62, 287–309 (2013). https://doi.org/10.1007/s11042-011-0981-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0981-0

Keywords

Search

Navigation