A Generalized Nash Game for Mobile Edge Computation Offloading
Authors:
- Daniel NowakDNDaniel Nowak
- Tobias MahnTMTobias Mahn
- Hussein Al-ShatriHAHussein Al-Shatri
- Alexandra SchwartzASAlexandra Schwartz
- Anja KleinAKAnja Klein
- 1 March 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 95-102
Abstract
The number of tasks performed on wireless mobile devices instead of stationary computers is steadily increasing. Due to the limited resources of battery and computation capability on these devices, computation offloading became a relevant concept. We consider several mobile users with a splittable computation task each, which try to minimize their own computation time. All of them are connected to a central access point, where a cloudlet with limited computation power can be utilized for offloading fractions of their tasks. To account for the selfishness of the users and their individual goals, we propose a game theoretic framework resulting in a nonconvex generalized Nash game. The decision of each mobile user, which fraction of his task to offload, depends on the offloading decisions of the others, since they share the communication resources and computation capabilities of the cloudlet. We prove the existence and uniqueness of the generalized Nash equilibrium and propose an algorithm for computing it efficiently. In addition, we show that the price of anarchy of our model is one, which is the best possible value, and investigate the advantage of computation offloading numerically. Furthermore, we extend our model to a scenario, where mobile users are able to offload parts of their computation in repeated sessions during a given time period. This allows every mobile user to offload multiple successive tasks.Keywords
This publication has 14 references indexed in Scilit:
- Multi-user Mobile Cloud Offloading Game with Computing Access Point2016
- Distributed algorithm for energy efficient multi-hop computation offloading2016
- A game-theoretic approach to computation offloading in mobile cloud computingMathematical Programming, 2015
- Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networksIEEE Signal Processing Magazine, 2014
- Understanding Human-Smartphone Concerns: A Study of Battery Life2011
- Generalized Nash Equilibrium ProblemsAnnals of Operations Research, 2009
- Worst-case equilibriaComputer Science Review, 2009
- Mathematical programs with vanishing constraints: optimality conditions and constraint qualificationsMathematical Programming, 2007
- An Inverse Matrix Adjustment Arising in Discriminant AnalysisThe Annals of Mathematical Statistics, 1951
- Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given MatrixThe Annals of Mathematical Statistics, 1950