Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
Open accessThe DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Abstract
Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. In this paper, we first study the multi-user computation offloading problem for mobile-edge cloud computing in a multi-channel wireless interference environment. We show that it is NP-hard to compute a centralized optimal solution, and hence adopt a game theoretic approach for achieving efficient computation offloading in a distributed manner. We formulate the distributed computation offloading decision making problem among mobile device users as a multi-user computation offloading game. We analyze the structural property of the game and show that the game admits a Nash equilibrium and possesses the finite improvement property. We then design a distributed computation offloading algorithm that can achieve a Nash equilibrium, derive the upper bound of the convergence time, and quantify its efficiency ratio over the centralized optimal solutions in terms of two important performance metrics. We further extend our study to the scenario of multi-user computation offloading in the multi-channel wireless contention environment. Numerical results corroborate that the proposed algorithm can achieve superior computation offloading performance and scale well as the user size increases.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“However, this technology faces key issues: security, speed of services and slow connections, which are often combined as low bandwidth/high latency and jitter as mobile devices offload computational and processing capacity to cloud computing services [3,4].”
From Edge AI: A survey (2023) · cites this paper as [3]
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“To solve this kind of task offloading problem is NP-hard [244], since at least combination optimization of communication and computing resources along with the contention of edge devices is required.”
From Convergence of Edge Computing and Deep Learning: A Comprehensive Survey (2020) · cites this paper as [244]
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“A variant term -“mobile edge cloud computing” -has also been used, but this is conceptually indistinguishable from MEC: “mobile-edge cloud computing can provide cloud-computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users” [126].”
From Edge AI: A survey (2023) · cites this paper as [126]
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
Andrews, J. G., Buzzi, S., Choi, W., Hanly, S. V., Lozano, A., Soong, A. C. K., & Zhang, J. C. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.2328098 · Cited by 8,106
The case for vm-based cloudlets in mobile computing
Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009) · IEEE Pervasive Computing · doi:10.1109/mprv.2009.82 · Cited by 3,660
Monderer, D., & Shapley, L. S. (1996) · Games and Economic Behavior · doi:10.1006/game.1996.0044 · Cited by 3,543
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 · cited 2×
“, call graph analysis) in [4], [24] to obtain the information of bn anddn.”
BackgroundMethodCloud computing for mobile users: can offloading computation save energy?
Kumar, K., & Lu, Y.-H. (2010) · Computer · doi:10.1109/mc.2010.98 · Cited by 1,493
Rubinstein, R. Y., & Kroese, D. P. (2004) · Springer eBooks · Cited by 1,221
Rubinstein, R. Y., & Kroese, D. P. (2004) · Medical Entomology and Zoology · Cited by 1,074
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
Self-citationWallenius, J., Dyer, J. S., Fishburn, P. C., Steuer, R. E., Zionts, S., & Deb, K. (2008) · Management Science · doi:10.1287/mnsc.1070.0838 · Cited by 839
Research works printed but not linked: 3
- 2014, ?Mobile-edge computing?Introductory technical white paper ?
- innovations, 2010, ?LTE in a nutshell ?
- 2012, ?The telecom cloud opportunity ?
Cited by
Items 1,001–1,007 of 1,007
Distributed Online Learning of Fog Computing Under Nonuniform Device Cardinality
Ren, C., Lyu, X., Ni, W., Tian, H., & Liu, R. P. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2867481 · Cited by 22
Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain
Wu, Y., Chen, X., Shi, J., Ni, K., Qian, L., Huang, L., & Zhang, K. (2018) · Sensors · doi:10.3390/s18103472 · Cited by 20
Self-citationVehicular Edge Computing via Deep Reinforcement Learning
Qi, Q., & Ma, Z. (2019) · arXiv · doi:10.48550/arxiv.1901.04290 · Cited by 17
VRCCS-AC: Reinforcement Learning for Service Migration in Vehicular Edge Computing Systems
Gao, Z., Yang, L., & Dai, Y. (2024) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2024.3407581 · Cited by 11
Siddavaatam, R., Woungang, I., & Anpalagan, A. (2019) · IET Wireless Sensor Systems · doi:10.1049/iet-wss.2019.0015 · Cited by 10
Tefera, G., She, K., Shelke, M., & Ahmed, A. (2021) · Sustainable Computing: Informatics and Systems · doi:10.1016/j.suscom.2021.100555 · Cited by 9
Rafiq, A., Wang, P., Wei, M., Ali Muthanna, M. S., & Josbert, N. N. (2022) · Security and Communication Networks · doi:10.1155/2022/6469380 · Cited by 7
Retracted
Metadata
- Authors
- Chen, X., Jiao, L., Li, W., & Fu, X.
- Affiliations
- University of Göttingen (DE)
- Royal Dublin Society (IE)
- Nanjing University (CN)
- Venue
- IEEE/ACM Transactions on Networking
- Published
- 2016-10
- Volume
- 24
- Issue
- 5
- Pages
- 2795-2808
- ISSN
- 1063-6692 (ISSN-L)
- 1558-2566
- OpenAlex
- W2195423816
- Cited by
- 2,675
- References
- 38
- Citations by year
- 2026: 131 · 2025: 139 · 2024: 162 · 2023: 249 · 2022: 340 · 2021: 384 · 2020: 450 · 2019: 401 · 2018: 273 · 2017: 121 · 2016: 24
- FWCI
- 159.35
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE/ACM Transactions on Networking (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- GRO (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Network Optimization
- Physical Sciences › Computer Science › Hardware and Architecture › Cloud Computing and Remote Desktop Technologies
- Keywords
- computation offloading, multi-user offloading, Nash equilibrium, wireless interference, convergence time, efficiency ratio, NP-hardness
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.