IEEE Transactions on Mobile Computing · 2018 · 117 citations · 37 references
ComputingCloud ComputingComputer SystemsDecentralizationGame TheoryMobile ComputingCompute Resource ManagementCost OptimizationMobile Cloud ComputingNash EquilibriumResource SchedulingTask OffloadingApproximation Algorithms For EquilibriaCloud OffloadingConvergence TimeEquilibriumGame-theoretic OffloadingNash Equilibrium ComputationNash Equilibrium ProblemsPure Strategy Nash Equilibrium
Offloading computation to a mobile cloud is a promising solution to augment the computation capabilities of mobile devices. In this paper, we consider selfish mobile devices in a dense wireless network, in which individual mobile devices can offload computations through multiple access points or through the base station to a mobile cloud so as to minimize their computation costs. We provide a game theoretical analysis of the problem, prove the existence of pure strategy Nash equilibria, and provide an efficient decentralized algorithm for computing an equilibrium. For the case when the cloud computing resources scale with the number of mobile devices, we show that all improvement paths are finite. Furthermore, we provide an upper bound on the price of anarchy of the game, which serves as an upper bound on the approximation ratio of the proposed decentralized algorithms. We use simulations to evaluate the time complexity of computing Nash equilibria and to provide insights into the price of anarchy of the game under realistic scenarios. Our results show that the equilibrium cost may be close to optimal, and the convergence time is almost linear in the number of mobile devices.
37
Dov Monderer, Lloyd S. Shapley · Games and Economic Behavior · 1996 · 3.5K citations
Computer architecture: a quantitative approach
Martin Shute · Microelectronics Journal · 1993 · 3.4K citations
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
Xu Chen, Lei Jiao, Wenzhong Li et al. · IEEE/ACM Transactions on Networking · 2015 · 2.6K citations
Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho et al. · 2010 · 2.3K citations
Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?
Karthik Kumar, Yung‐Hsiang Lu · Computer · 2010 · 1.5K citations