Utility function design for strategic radio resource management games: An overview, taxonomy, and research challenges

Radio resource management is important for wireless communication networks. Game theory has been extensively used to model, analyze, and design interactive behaviors and the strategic decision-making for radio resource management. It is known that utility function is one of the critical elements in a game, which characterizes the preferred relationship of the rational players and is a function of the action of players and their opponents. We first overview the basics of game theory and utility functions. We then present a taxonomy of utility functions with respect to different types of players, the nature of actions, and preferences in terms of the fairness, quality of service, and quality of experience. We provide some insights based on the taxonomy of utility functions, which provides the readers with a comprehensive view. Following that, we also discuss other types of traffic-aware utility functions with different fairness and the potential and super modular game-theoretic utility functions. In addition, we summarize the desired properties and observations for the design of suitable utility functions. Finally, we investigate impacts of the pricing in utility functions. This article ends with the conclusions and a promising view on open problems and challenges with possible future research directions.

[1]  Symeon Papavassiliou,et al.  A Novel Framework for Dynamic Utility-Based QoE Provisioning in Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Sajal K. Das,et al.  A two-level resource management scheme in wireless networks based on user-satisfaction , 2005, MOCO.

[3]  Ekram Hossain,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: Introduction , 2009 .

[4]  Zhu Han,et al.  Dynamic Spectrum Access and Management in Cognitive Radio Networks: References , 2009 .

[5]  Gabriel-Miro Muntean,et al.  Game Theory-Based Network Selection: Solutions and Challenges , 2012, IEEE Communications Surveys & Tutorials.

[6]  Zaher Dawy,et al.  A Game Theoretical Formulation for Proportional Fairness in LTE Uplink Scheduling , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[7]  Wei Yuan,et al.  Joint Power and Rate Control in Cognitive Radio Networks: A Game-Theoretical Approach , 2008, 2008 IEEE International Conference on Communications.

[8]  Bo Li,et al.  Bargaining towards maximized resource utilization in video streaming datacenters , 2012, 2012 Proceedings IEEE INFOCOM.

[9]  Alagan Anpalagan,et al.  Strategic bargaining in wireless networks: basics, opportunities and challenges , 2014, IET Commun..

[10]  Mihaela van der Schaar,et al.  A new perspective on multi-user power control games in interference channels , 2007, IEEE Transactions on Wireless Communications.

[11]  Mihaela van der Schaar,et al.  Bargaining Strategies for Networked Multimedia Resource Management , 2007, IEEE Transactions on Signal Processing.

[12]  Mehul Motani,et al.  Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach , 2012, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[13]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Guocong Song,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Communications Magazine.

[15]  Zhu Han,et al.  Low-complexity OFDMA channel allocation with Nash bargaining solution fairness , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[16]  Bin Han,et al.  Using game theory to investigate stochastic channel selection for multi-channel MAC protocol , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[17]  Yueming Cai,et al.  Stochastic Game-Theoretic Spectrum Access in Distributed and Dynamic Environment , 2015, IEEE Transactions on Vehicular Technology.

[18]  DAI-Labor User utility function as Quality of Experience ( QoE ) , 2011 .

[19]  Qing Wang,et al.  Coalition game-theory-based congestion control in Hybrid Fi-Wi indoor network , 2014, Third International Conference on Future Generation Communication Technologies (FGCT 2014).

[20]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006 .

[21]  Cheng Tao,et al.  Utility Maximization Based on Cross-Layer Design for Multi-Service in Macro-Femto Heterogeneous Networks , 2013, IEEE Transactions on Wireless Communications.

[22]  Mihaela van der Schaar,et al.  Intervention in Power Control Games With Selfish Users , 2011, IEEE Journal of Selected Topics in Signal Processing.

[23]  Ghaith Hattab,et al.  Reconfigurable Wireless Networks , 2014, Proceedings of the IEEE.

[24]  Xiaodong Wang,et al.  Real-Time QoS in Enhanced 3G Cellular Packet Systems of a Shared Downlink Channel , 2007, IEEE Transactions on Wireless Communications.

[25]  Eryk Dutkiewicz,et al.  Cross-Layer Design for Proportional Delay Differentiation and Network Utility Maximization in Multi-Hop Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

[26]  Anthony T. Chronopoulos,et al.  Joint rate and power control with pricing , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[27]  Allen B. MacKenzie,et al.  Cognitive networks: adaptation and learning to achieve end-to-end performance objectives , 2006, IEEE Communications Magazine.

[28]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[29]  Imad Abdeljaouad,et al.  A Loss-Based Utility Function for Predicting IPTV Quality of Experience over an Overlay Network , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[30]  Jie Li,et al.  Congestion game with inter-cell interference for cell selection in heterogeneous cellular network , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[31]  Quan Liu,et al.  On Optimality of Myopic Sensing Policy with Imperfect Sensing in Multi-Channel Opportunistic Access , 2013, IEEE Transactions on Communications.

[32]  Alagan Anpalagan,et al.  Cooperative bargaining game‐theoretic methodology for 5G wireless heterogeneous networks , 2015, Trans. Emerg. Telecommun. Technol..

[33]  George Kesidis,et al.  Zero-Determinant Strategies: A Game-Theoretic Approach for Sharing Licensed Spectrum Bands , 2014, IEEE Journal on Selected Areas in Communications.

[34]  Bernhard Walke,et al.  Radio resource sharing games: enabling QoS support in unlicensed bands , 2005, IEEE Network.

[35]  Guocong Song,et al.  Adaptive subcarrier and power allocation in OFDM based on maximizing utility , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[36]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[37]  Zhu Han,et al.  Fog computing in multi-tier data center networks: A hierarchical game approach , 2016, 2016 IEEE International Conference on Communications (ICC).

[38]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[39]  Kai Niu,et al.  Optimal Power Control Game Algorithm for Cognitive Radio Networks with Multiple Interference Temperature Limits , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[40]  Jiandong Li,et al.  Optimal Power Control for Cognitive Radio Networks Under Coupled Interference Constraints: A Cooperative Game-Theoretic Perspective , 2010, IEEE Transactions on Vehicular Technology.

[41]  K. J. Ray Liu,et al.  An Indirect-Reciprocity Reputation Game for Cooperation in Dynamic Spectrum Access Networks , 2012, IEEE Transactions on Wireless Communications.

[42]  Matti Latva-aho,et al.  Resource Allocation for Cross-Layer Utility Maximization in Wireless Networks , 2011, IEEE Transactions on Vehicular Technology.

[43]  Bin Wang,et al.  Utility-based resource allocation for mixed traffic in wireless networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[44]  Kai Ma,et al.  Hierarchical-Game-Based Uplink Power Control in Femtocell Networks , 2014, IEEE Transactions on Vehicular Technology.

[45]  Zhi-Quan Luo,et al.  Duality Gap Estimation and Polynomial Time Approximation for Optimal Spectrum Management , 2009, IEEE Transactions on Signal Processing.

[46]  Vahid Tabataba Vakili,et al.  A Game Theoretic Approach for SINR-Constrained Power Control in 3G Cellular CDMA Communication Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[47]  Albert Y. Zomaya,et al.  MacroServ: A Route Recommendation Service for Large-Scale Evacuations , 2017, IEEE Transactions on Services Computing.

[48]  Peter Reichl,et al.  Logarithmic laws in service quality perception: where microeconomics meets psychophysics and quality of experience , 2013, Telecommun. Syst..

[49]  K. J. Ray Liu,et al.  Dynamic Chinese Restaurant Game: Theory and Application to Cognitive Radio Networks , 2014, IEEE Transactions on Wireless Communications.

[50]  Xu Chen,et al.  Quality of Service Games for Spectrum Sharing , 2013, IEEE Journal on Selected Areas in Communications.

[51]  David Hausheer,et al.  Power Control in Wireless Broadcast Networks using Game Theory , 2015 .

[52]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[53]  Qingyang Song,et al.  Evolution Game Based Spectrum Allocation in Cognitive Radio Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[54]  Weisi Guo,et al.  Evolution Game Theoretic Optimization of Realistic Cooperative Networks Using Power Control with Imperfect Feedback , 2011, 2011 IEEE International Conference on Communications (ICC).

[55]  Qianbin Chen,et al.  GALLERY: A Game-Theoretic Resource Allocation Scheme for Multicell Device-to-Device Communications Underlaying Cellular Networks , 2015, IEEE Internet of Things Journal.

[56]  Chunming Zhao,et al.  A Generalized Nash Equilibrium Approach for Robust Cognitive Radio Networks via Generalized Variational Inequalities , 2014, IEEE Transactions on Wireless Communications.

[57]  Mihaela van der Schaar,et al.  Noncollaborative Resource Management for Wireless Multimedia Applications Using Mechanism Design , 2007, IEEE Transactions on Multimedia.

[58]  Zhongming Zheng,et al.  Cooperative Strategies for Energy-Aware Ad Hoc Networks: A Correlated-Equilibrium Game-Theoretical Approach , 2013, IEEE Transactions on Vehicular Technology.

[59]  Jang-Won Lee,et al.  Utility-Based Power Allocation for Multiclass Wireless Systems , 2009, IEEE Transactions on Vehicular Technology.

[60]  Zhong Fan,et al.  Noncooperative Equilibrium Solutions for Spectrum Access in Distributed Cognitive Radio Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[61]  L. Giarre,et al.  Medium access in WiFi networks: strategies of selfish nodes [Applications Corner] , 2009, IEEE Signal Processing Magazine.

[62]  Ao Tang,et al.  Traffic engineering with elastic traffic , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[63]  Allen B. MacKenzie,et al.  A game theory perspective on interference avoidance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[64]  Dusit Niyato,et al.  Integration of IEEE 802.11 WLANs with IEEE 802.16-based multihop infrastructure mesh/relay networks: A game-theoretic approach to radio resource management , 2007, IEEE Network.

[65]  Georgios B. Giannakis,et al.  Utility-based power control for peer-to-peer cognitive radio networks with heterogeneous QoS constraints , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[66]  Ying Yin,et al.  A Game-Theoretic Resource Allocation Approach for Intercell Device-to-Device Communications in Cellular Networks , 2016, IEEE Transactions on Emerging Topics in Computing.

[67]  Mingyan Liu,et al.  Atomic Congestion Games on Graphs and Their Applications in Networking , 2012, IEEE/ACM Transactions on Networking.

[68]  Sungyeon Kim,et al.  Joint Resource Allocation for Uplink and Downlink in Wireless Networks: A Case Study with User-Level Utility Functions , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[69]  Chao Yang,et al.  Resource Allocation for Semi-Elastic Applications With Outage Constraints in Cellular Networks , 2015, IEEE Transactions on Vehicular Technology.

[70]  Fernando Casadevall,et al.  Control of the trade-off between resource efficiency and user fairness in wireless networks using utility-based adaptive resource allocation , 2011, IEEE Communications Magazine.

[71]  Kin K. Leung,et al.  Utility-proportional fairness in wireless networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[72]  Pau Closas,et al.  Potential Game for Energy-Efficient RSS-Based Positioning in Wireless Sensor Networks , 2015, IEEE Journal on Selected Areas in Communications.

[73]  Yang Xiao,et al.  Game Theory for Network Security , 2013, IEEE Communications Surveys & Tutorials.

[74]  Muhammad Zeeshan,et al.  A utility based resource allocation scheme with delay scheduler for LTE service-class support , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[75]  Xia Wang,et al.  Low-Complexity Stackelberg Game Approach for Energy-Efficient Resource Allocation in Heterogeneous Networks , 2014, IEEE Communications Letters.

[76]  Anthony T. Chronopoulos,et al.  A game-theoretic approach to joint rate and power control for uplink CDMA communications , 2010, IEEE Transactions on Communications.

[77]  Victor C. M. Leung,et al.  Energy-Efficient Topology Control With Selective Diversity in Cooperative Wireless Ad Hoc Networks: A Game-Theoretic Approach , 2014, IEEE Transactions on Wireless Communications.

[78]  Eitan Altman,et al.  S-modular games and power control in wireless networks , 2003, IEEE Trans. Autom. Control..

[79]  Nazanin Rahnavard,et al.  A Learning-Based QoE-Driven Spectrum Handoff Scheme for Multimedia Transmissions over Cognitive Radio Networks , 2014, IEEE Journal on Selected Areas in Communications.

[80]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[81]  Zhu Han,et al.  Applications of Repeated Games in Wireless Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[82]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[83]  Jun Cai,et al.  Two-Stage Spectrum Sharing With Combinatorial Auction and Stackelberg Game in Recall-Based Cognitive Radio Networks , 2014, IEEE Transactions on Communications.

[84]  Tam V. Nguyen,et al.  How to Maximize User Satisfaction Degree in Multi-service IP Networks , 2009, 2009 First Asian Conference on Intelligent Information and Database Systems.

[85]  Jeffrey H. Reed,et al.  Convergence of cognitive radio networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[86]  Shiwen Mao,et al.  Performance Evaluation of Cognitive Radios: Metrics, Utility Functions, and Methodology , 2009, Proceedings of the IEEE.

[87]  Athanasios V. Vasilakos,et al.  Fair power control using game theory with pricing scheme in cognitive radio networks , 2014, Journal of Communications and Networks.

[88]  Alagan Anpalagan,et al.  A game-theoretic perspective on self-organizing optimization for cognitive small cells , 2015, IEEE Communications Magazine.

[89]  Dong In Kim,et al.  Game Theoretic Approaches for Multiple Access in Wireless Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[90]  Vincent K. N. Lau,et al.  Game Theoretical Power Control for Open-Loop Overlaid Network MIMO Systems with Partial Cooperation , 2011, IEEE Transactions on Wireless Communications.

[91]  Saqib Ali,et al.  Cross-Layer QoS Provisioning for Multimedia Transmissions in Cognitive Radio Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[92]  Matti Latva-aho,et al.  Opportunistic Channel Selection by Cognitive Wireless Nodes Under Imperfect Observations and Limited Memory: A Repeated Game Model , 2016, IEEE Transactions on Mobile Computing.

[93]  Zhu Han,et al.  Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach , 2009, IEEE Transactions on Mobile Computing.

[94]  Jong-Shi Pang,et al.  Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Quasi-Nash Equilibria , 2011, IEEE Transactions on Signal Processing.

[95]  Jingxian Wu,et al.  Optimal Scheduling of Collaborative Sensing in Energy Harvesting Sensor Networks , 2015, IEEE Journal on Selected Areas in Communications.

[96]  Zhu Han,et al.  A Hierarchical Game Approach for Multi-Operator Spectrum Sharing in LTE Unlicensed , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[97]  Zhu Han,et al.  Multi-leader multi-follower stackelberg game among Wi-Fi, small cell and macrocell networks , 2014, 2014 IEEE Global Communications Conference.

[98]  Kai-Ten Feng,et al.  Femtocell Access Strategies in Heterogeneous Networks using a Game Theoretical Framework , 2014, IEEE Transactions on Wireless Communications.

[99]  Alexander Sprintson,et al.  Multipath Wireless Network Coding: An Augmented Potential Game Perspective , 2014, IEEE/ACM Transactions on Networking.

[100]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[101]  Dong Chen,et al.  Pricing based power control game for Cognitive Radio networks , 2009, 2009 International Conference on Telecommunications.

[102]  Sami Tabbane,et al.  Cooperative Bandwidth Sharing for Relaying in LTE-Advanced Using Game Theory , 2015, IEEE Transactions on Vehicular Technology.

[103]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[104]  Enrico Del Re,et al.  S-Modular Games for distributed power allocation in Cognitive Radio systems , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[105]  Hai Jin,et al.  Falloc: Fair network bandwidth allocation in IaaS datacenters via a bargaining game approach , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[106]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[107]  Zhu Han,et al.  Distributive Opportunistic Spectrum Access for Cognitive Radio using Correlated Equilibrium and No-Regret Learning , 2007, 2007 IEEE Wireless Communications and Networking Conference.