Dealing Bandwidth to Mobile Clients Using Games
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.
KeywordsResource Allocation Nash Equilibrium Resource Allocation Strategy Resource Allocation Algorithm Usage History
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.
- 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