Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends
arXiv:1704.00323 · doi:10.1109/COMST.2018.2863030
Abstract
Game Theory (GT) has been used with significant success to formulate, and either design or optimize, the operation of many representative communications and networking scenarios. The games in these scenarios involve, as usual, diverse players with conflicting goals. This paper primarily surveys the literature that has applied theoretical games to wireless networks, emphasizing use cases of upcoming Multi-Access Edge Computing (MEC). MEC is relatively new and offers cloud services at the network periphery, aiming to reduce service latency backhaul load, and enhance relevant operational aspects such as Quality of Experience or security. Our presentation of GT is focused on the major challenges imposed by MEC services over the wireless resources. The survey is divided into classical and evolutionary games. Then, our discussion proceeds to more specific aspects which have a considerable impact on the game usefulness, namely: rational vs. evolving strategies, cooperation among players, available game information, the way the game is played (single turn, repeated), the game model evaluation, and how the model results can be applied for both optimizing resource-constrained resources and balancing diverse trade-offs in real edge networking scenarios. Finally, we reflect on lessons learned, highlighting future trends and research directions for applying theoretical model games in upcoming MEC services, considering both network design issues and usage scenarios.
Published in IEEE Communications Surveys & Tutorials, 39 pages, 8 Tables, 11 figures, 278 references
References in corpus (9)
- Mobile Edge Computing: A Survey on Architecture and Computation Offloading
- Network Function Virtualization: State-of-the-art and Research Challenges
- A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
- Fog Computing: A Taxonomy, Survey and Future Directions
- Towards 1 Gbps/UE in Cellular Systems: Understanding Ultra-Dense Small Cell Deployments
- Optimal Adaptive Random Multiaccess in Energy Harvesting Wireless Sensor Networks
- Dynamic Clustering and ON/OFF Strategies for Wireless Small Cell Networks
- Game Theory Explorer - Software for the Applied Game Theorist
- Efficient Access of Mobile Flows to Heterogeneous Networks under Flash Crowds
Cited by in corpus (6)
- Applications of Game Theory in Vehicular Networks: A Survey
- 5G Multi-access Edge Computing: a Survey on Security, Dependability, and Performance
- Design of a dynamic and self adapting system, supported with artificial intelligence, machine learning and real time intelligence for predictive cyber risk analytics in extreme environments, cyber risk in the colonisation of Mars
- Game theory and Evolutionary-optimization methods applied to resource allocation problems in emerging computing environments: A survey
- BILP-Q: Quantum Coalition Structure Generation
- What to tell when? -- Information Provision as a Game