The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach
Abstract
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 users' 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Wireless Communications: Principles and Practice
Rappaport, T. S. (1996) · Cited by 17,370
Monderer, D., & Shapley, L. S. (1996) · Games and Economic Behavior · doi:10.1006/game.1996.0044 · Cited by 3,543
Efficient multi-user computation offloading for mobile-edge cloud computing
Chen, X., Jiao, L., Li, W., & Fu, X. (2016) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2487344 · Cited by 2,675
MAUI: making smartphones last longer with code offload
Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., & Bahl, P. (2010) · Proceedings of the 8th international conference on Mobile systems, applications, and services · doi:10.1145/1814433.1814441 · Cited by 2,281
(2011) · doi:10.1145/1966445.1966473 · Cited by 1,870
Learning Automata: An Introduction
Narendra, K. S., & Thathachar, M. A. L. (1989) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,540
A Simple Adaptive Procedure Leading to Correlated Equilibrium
Hart, S., & Mas-Colell, A. (2000) · Econometrica · doi:10.1111/1468-0262.00153 · Cited by 1,088
Rayleigh fading channels in mobile digital communication systems .I. Characterization
Sklar, B. (1997) · IEEE Communications Magazine · doi:10.1109/35.601747 · Cited by 1,065
Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing
Sardellitti, S., Scutari, G., & Barbarossa, S. (2015) · IEEE Transactions on Signal and Information Processing over Networks · doi:10.1109/tsipn.2015.2448520 · Cited by 891
Decentralized Computation Offloading Game for Mobile Cloud Computing
Chen, X. (2015) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2316834 · Cited by 872
Selfish Routing and the Price of Anarchy
Roughgarden, T. (2006) · doi:10.21236/ada637949 · Cited by 672
Selfish Routing and the Price of Anarchy
(2016) · Twenty Lectures on Algorithmic Game Theory · doi:10.1017/cbo9781316779309.012 · Cited by 647
A Dynamic Offloading Algorithm for Mobile Computing
Huang, D., Wang, P., & Niyato, D. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.041912.110912 · Cited by 493
DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems
Kwak, J., Kim, Y., Lee, J., & Chong, S. (2015) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2478718 · Cited by 449
To offload or not to offload? The bandwidth and energy costs of mobile cloud computing
Barbera, M. V., Kosta, S., Mei, A., & Stefa, J. (2013) · 2013 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2013.6566921 · Cited by 398
Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones
Wen, Y., Zhang, W., & Luo, H. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195685 · Cited by 394
A framework for partitioning and execution of data stream applications in mobile cloud computing
Yang, L., Cao, J., Yuan, Y., Li, T., Han, A., & Chan, A. (2013) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2479942.2479946 · Cited by 386
Niyato, D., Hossain, E., & Han, Z. (2009) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2008.157 · Cited by 385
Thathachar, M. A. L., & Sastry, P. S. (2004) · doi:10.1007/978-1-4419-9052-5 · Cited by 324
Sastry, P. S., Phansalkar, V. V., & Thathachar, M. A. L. (1994) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.293490 · Cited by 320
Joint Strategy Fictitious Play With Inertia for Potential Games
Marden, J. R., Arslan, G., & Shamma, J. S. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.2010885 · Cited by 317
Saving portable computer battery power through remote process execution
Rudenko, A., Reiher, P., Popek, G. J., & Kuenning, G. H. (1998) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/584007.584008 · Cited by 298
Xu, Y., Wang, J., Wu, Q., Anpalagan, A., & Yao, Y.-D. (2012) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2012.020812.110025 · Cited by 280
A game-theoretic approach to computation offloading in mobile cloud computing
Cardellini, V., De Nitto Personé, V., Di Valerio, V., Facchinei, F., Grassi, V., Lo Presti, F., & Piccialli, V. (2016) · Mathematical Programming · doi:10.1007/s10107-015-0881-6 · Cited by 204
Self-Organization in Small Cell Networks: A Reinforcement Learning Approach
Bennis, M., Perlaza, S. M., Blasco, P., Han, Z., & Poor, H. V. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.060513.120959 · Cited by 202
Incentive mechanism for computation offloading using edge computing: A Stackelberg game approach
Liu, Y., Xu, C., Zhan, Y., Liu, Z., Guan, J., & Zhang, H. (2017) · Computer Networks · doi:10.1016/j.comnet.2017.03.015 · Cited by 160
Adaptive computation offloading for energy conservation on battery-powered systems
Xian, C., Lu, Y.-H., & Li, Z. (2007) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2007.4447724 · Cited by 154
A Framework for Partitioning and Execution of Data Stream Applications in Mobile Cloud Computing
Yang, L., Cao, J., Tang, S., Li, T., & Chan, A. (2012) · IEEE ... International Conference on Cloud Computing · doi:10.1109/cloud.2012.97 · Cited by 143
A survey of mobile cloud computing for rich media applications
Xu, Y., & Mao, S. (2013) · IEEE Wireless Communications · doi:10.1109/mwc.2013.6549282 · Cited by 120
Cloud computing meets mobile wireless communications in next generation cellular networks
Chua, M. Y.-K., Yu, F. R., & Bu, S. (2014) · IEEE Network · doi:10.1109/mnet.2014.6963805 · Cited by 76
Stochastic Game-Theoretic Spectrum Access in Distributed and Dynamic Environment
Zheng, J., Cai, Y., Lu, N., Xu, Y., & Shen, X. (2014) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2366559 · Cited by 69
Self-citationAn Adaptable Application Offloading Scheme Based on Application Behavior
Huerta‐Cánepa, G., & Lee, D. (2008) · International Conference on Advanced Information Networking and Applications Workshops (WAINA) · doi:10.1109/waina.2008.148 · Cited by 57
Energy-efficient task offloading for multiuser mobile cloud computing
Yun, Z., Zhou, S., Zhao, T., & Niu, Z. (2015) · IEEE/CIC International Conference on Communications in China (ICCC) · doi:10.1109/iccchina.2015.7448613 · Cited by 48
Multi-user Mobile Cloud Offloading Game with Computing Access Point
Chen, M.-H., Dong, M., & Liang, B. (2016) · IEEE International Conference on Cloud Networking · doi:10.1109/cloudnet.2016.52 · Cited by 37
Wang, Y., Meng, S., Chen, Y., Sun, R., Wang, X., & Sun, K. (2016) · Wireless Personal Communications · doi:10.1007/s11277-016-3351-4 · Cited by 27
Making Offloading Decisions Resistant to Network Unavailability for Mobile Cloud Collaboration
Wu, H., Huang, D., & Bouzefrane, S. (2013) · International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom) · doi:10.4108/icst.collaboratecom.2013.254106 · Cited by 23
Addressing response time of cloud-based mobile applications
Dey, S., Liu, Y., Wang, S., et al. (2013) · doi:10.1145/2492348.2492359 · Cited by 16
Cited by
Ning, Z., Dong, P., Wang, X., Hu, X., Guo, L., Hu, B., Guo, Y., Qiu, T., & Kwok, R. Y. K. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3020645 · Cited by 381
UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge
Guo, H., & Liu, J. (2020) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2954944 · Cited by 306
A survey on computation offloading modeling for edge computing
Lin, H., Zeadally, S., Chen, Z., Labiod, H., & Wang, L. (2020) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2020.102781 · Cited by 305
Yi, C., Cai, J., & Su, Z. (2020) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2019.2891736 · Cited by 280
A DRL Agent for Jointly Optimizing Computation Offloading and Resource Allocation in MEC
Chen, J., Xing, H., Xiao, Z., Xu, L., & Tao, T. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3081694 · Cited by 273
Metadata
- Authors
- Zheng, J., Cai, Y., Wu, Y., & Shen, X.
- Venue
- IEEE Transactions on Mobile Computing
- Published
- 2019-04-01
- Volume
- 18
- Issue
- 4
- Pages
- 771-786
- ISSN
- 1536-1233 (ISSN-L)
- 1558-0660
- 2161-9875
- OpenAlex
- W2808449107
- Cited by
- 311
- References
- 37
- FWCI
- 25.99
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.