arrow
Return

Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach

delete2019-04-01
delete253
PRE
AI
J
Jianchao Zheng *
Y
Yueming Cai
Y
Yuan Wu
X
Xuemin Shen
DOI:10.1109/TMC.2018.2847337delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Driven by the growing popularity of mobile applications, mobile cloud computing has been envisioned as a promising approach to enhance computation capability of mobile devices and reduce the energy consumptions. In this paper, we investigate the problem of multi-user computation offloading for mobile cloud computing under dynamic environment, wherein mobile users become active or inactive dynamically, and the wireless channels for mobile users to offload computation vary randomly. As mobile users are self-interested and selfish in offloading computation tasks to the mobile cloud, we formulate the mobile user's offloading decision process under dynamic environment as a stochastic game. We prove that the formulated stochastic game is equivalent to a weighted potential game which has at least one Nash Equilibrium (NE). We quantify the efficiency of the NE, and further propose a multi-agent stochastic learning algorithm to reach the NE with a guaranteed convergence rate (which is also analytically derived). Finally, we conduct simulations to validate the effectiveness of the proposed algorithm and evaluate its performance under dynamic environment.
Keywords:
Mobile cloud computing
multi-user computation offloading
dynamic environment
stochastic game
multi agent stochastic learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Mobile Computing cover
IEEE Transactions on Mobile Computing
IF:
9.2
Papers:
5.6K
Citations:
1.8W

Organization

A
Army Engineering University of PLA
Scholars:
4.9K
Papers: 3.7K
Citations: 5
Z
zhejiang university of technology
Scholars:
3.2W
Papers: 2.0W
Citations: 22
U
University of Waterloo
Scholars:
2.2W
Papers: 2.3W
Citations: 3.3W
researcher View more organizations