Data Offloading in UAV-Assisted Multi-Access Edge Computing Systems: A Resource-Based Pricing and User Risk-Awareness Approach

Unmanned Aerial Vehicle (UAV)-assisted Multi-access Edge Computing (MEC) systems have emerged recently as a flexible and dynamic computing environment, providing task offloading service to the users. In order for such a paradigm to be viable, the operator of a UAV-mounted MEC server should enjoy some form of profit by offering its computing capabilities to the end users. To deal with this issue in this paper, we apply a usage-based pricing policy for allowing the exploitation of the servers’ computing resources. The proposed pricing mechanism implicitly introduces a more social behavior to the users with respect to competing for the UAV-mounted MEC servers’ computation resources. In order to properly model the users’ risk-aware behavior within the overall data offloading decision-making process the principles of Prospect Theory are adopted, while the exploitation of the available computation resources is considered based on the theory of the Tragedy of the Commons. Initially, the user’s prospect-theoretic utility function is formulated by quantifying the user’s risk seeking and loss aversion behavior, while taking into account the pricing mechanism. Accordingly, the users’ pricing and risk-aware data offloading problem is formulated as a distributed maximization problem of each user’s expected prospect-theoretic utility function and addressed as a non-cooperative game among the users. The existence of a Pure Nash Equilibrium (PNE) for the formulated non-cooperative game is shown based on the theory of submodular games. An iterative and distributed algorithm is introduced which converges to the PNE, following the learning rule of the best response dynamics. The performance evaluation of the proposed approach is achieved via modeling and simulation, and detailed numerical results are presented highlighting its key operation features and benefits.

[1]  Symeon Papavassiliou,et al.  Exploiting prospect theory and risk-awareness to protect UAV-assisted network operation , 2019, EURASIP J. Wirel. Commun. Netw..

[2]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.

[3]  Mohsen Guizani,et al.  Game Theory for Wireless Communications and Networking , 2010 .

[4]  Symeon Papavassiliou,et al.  Quality of Experience Under a Prospect Theoretic Perspective: A Cultural Heritage Space Use Case , 2019, IEEE Transactions on Computational Social Systems.

[5]  Joonhyuk Kang,et al.  Mobile cloud computing with a UAV-mounted cloudlet: optimal bit allocation for communication and computation , 2016, IET Commun..

[6]  Swades De,et al.  Resource Allocation in Next-Generation Broadband Wireless Access Networks , 2017 .

[7]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[8]  Ying Wang,et al.  Incentive Mechanism for Edge Cloud Profit Maximization in Mobile Edge Computing , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[9]  Young-Bae Ko,et al.  Opportunistic computational offloading system for clusters of drones , 2018, 2018 20th International Conference on Advanced Communication Technology (ICACT).

[10]  Tarik Taleb,et al.  Survey on Multi-Access Edge Computing for Internet of Things Realization , 2018, IEEE Communications Surveys & Tutorials.

[11]  Michal Lewandowski,et al.  Prospect Theory Versus Expected Utility Theory: Assumptions, Predictions, Intuition and Modelling of Risk Attitudes , 2017 .

[12]  H. Vincent Poor,et al.  Prospect theoretic analysis of anti-jamming communications in cognitive radio networks , 2014, 2014 IEEE Global Communications Conference.

[13]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[14]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[15]  Wenchao Xu,et al.  Air-Ground Integrated Mobile Edge Networks: Architecture, Challenges, and Opportunities , 2018, IEEE Communications Magazine.

[16]  Tian Zhang,et al.  Data Offloading in Mobile Edge Computing: A Coalition and Pricing Based Approach , 2018, IEEE Access.

[17]  Shreyas Sundaram,et al.  Fragility of the commons under prospect-theoretic risk attitudes , 2014, Games Econ. Behav..

[18]  Daojing He,et al.  Flight Security and Safety of Drones in Airborne Fog Computing Systems , 2018, IEEE Communications Magazine.

[19]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.

[20]  Paul R. Milgrom,et al.  Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities , 1990 .

[21]  Pavlos Athanasios Apostolopoulos,et al.  Satisfaction-aware Data Offloading in Surveillance Systems , 2019, CHANTS@MOBICOM.

[22]  Symeon Papavassiliou,et al.  Joint Customized Price and Power Control for Energy-Efficient Multi-Service Wireless Networks via S-Modular Theory , 2017, IEEE Transactions on Green Communications and Networking.

[23]  Feng Luo,et al.  Stability of Cloud-Based UAV Systems Supporting Big Data Acquisition and Processing , 2019, IEEE Transactions on Cloud Computing.

[24]  Symeon Papavassiliou,et al.  Risk-Aware Resource Management in Public Safety Networks , 2019, Sensors.

[25]  Symeon Papavassiliou,et al.  Dynamic Spectrum Management in 5G Wireless Networks: A Real-Life Modeling Approach , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[26]  Wei Cao,et al.  Intelligent Offloading in Multi-Access Edge Computing: A State-of-the-Art Review and Framework , 2019, IEEE Communications Magazine.

[27]  Brigitte Maier,et al.  Supermodularity And Complementarity , 2016 .

[28]  T. Apostol One-variable calculus, with an introduction to linear algebra , 1967 .

[29]  Jiajia Liu,et al.  Task Offloading in UAV-Aided Edge Computing: Bit Allocation and Trajectory Optimization , 2019, IEEE Communications Letters.

[30]  Symeon Papavassiliou,et al.  Risk-Aware Resource Control with Flexible 5G Access Technology Interfaces , 2019, 2019 IEEE 20th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[31]  Haijian Sun,et al.  UAV-Enabled Mobile Edge Computing: Offloading Optimization and Trajectory Design , 2018, 2018 IEEE International Conference on Communications (ICC).

[32]  Symeon Papavassiliou,et al.  On Controlling Spectrum Fragility via Resource Pricing in 5G Wireless Networks , 2019, IEEE Networking Letters.

[33]  Symeon Papavassiliou,et al.  On the Prospect of UAV-assisted Communications Paradigm in Public Safety Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[34]  Xavier Vives,et al.  Games with strategic complementarities: New applications to industrial organization , 2005 .

[35]  Symeon Papavassiliou,et al.  Cognitive Data Offloading in Mobile Edge Computing for Internet of Things , 2020, IEEE Access.