Game-theoretic Learning-based QoS Satisfaction in Autonomous Mobile Edge Computing

Mobile Edge Computing (MEC) has arisen as an effective computation paradigm to deal with the advanced application requirements in Internet of Things (IOT). In this paper, we treat the joint problem of autonomous MEC servers’ operation and mobile devices’ QoS satisfaction in a fully distributed IOT network. The autonomous MEC servers’ activation is formulated as a minority game and through a distributed learning algorithm each server determines whether it becomes active or not. The mobile devices acting as stochastic learning automata select in a fully distributed manner an active server to get associated with for computation offloading, while for energy efficiency considerations, a non- cooperative game of satisfaction form among the IOT devices is formulated to determine the transmission power of each device in order to guarantee its QoS satisfaction. The performance evaluation of the proposed framework is achieved via modeling and simulation and detailed numerical and comparative results demonstrate its effectiveness, scalability, and robustness.

[1]  Jiannong Cao,et al.  Distributed Multi-Dimensional Pricing for Efficient Application Offloading in Mobile Cloud Computing , 2016, IEEE Transactions on Services Computing.

[2]  Setareh Maghsudi,et al.  Mobile Edge Computation Offloading Using Game Theory and Reinforcement Learning , 2017, ArXiv.

[3]  Symeon Papavassiliou,et al.  Utility-Based Uplink Power Control in CDMA Wireless Networks with Real-Time Services , 2008, ADHOC-NOW.

[4]  Setareh Maghsudi,et al.  Minority Games With Applications to Distributed Decision Making and Control in Wireless Networks , 2016, IEEE Wireless Communications.

[5]  György Dán,et al.  A game theoretic analysis of selfish mobile computation offloading , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[6]  Symeon Papavassiliou,et al.  A New Theoretical Evaluation Framework for Satisfaction Equilibria in Wireless Networks , 2018, ArXiv.

[7]  Eleonora Borgia,et al.  The Internet of Things vision: Key features, applications and open issues , 2014, Comput. Commun..

[8]  Yan Zhang,et al.  Optimal delay constrained offloading for vehicular edge computing networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[9]  M. Marsili,et al.  Minority Games: Interacting agents in financial markets , 2014 .

[10]  Zhu Han,et al.  Achievability of Efficient Satisfaction Equilibria in Self-Configuring Networks , 2012, GAMENETS.

[11]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[12]  Symeon Papavassiliou,et al.  Uplink Power Control in QoS-aware Multi-Service CDMA Wireless Networks , 2009, J. Commun..