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
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
A utility-based power-control scheme in wireless cellular systems
Xiao, M., Shroff, N. B., & Chong, E. K. P. (2003) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2003.810314 · Cited by 481
Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture
Soyata, T., Muraleedharan, R., Funai, C., Kwon, M., & Heinzelman, W. (2012) · 2012 IEEE Symposium on Computers and Communications (ISCC) · doi:10.1109/iscc.2012.6249269 · Cited by 420
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
White space networking with wi-fi like connectivity
Bahl, P., Chandra, R., Moscibroda, T., Murty, R., & Welsh, M. (2009) · Proceedings of the ACM SIGCOMM 2009 conference on Data communication · doi:10.1145/1592568.1592573 · Cited by 385
Power Control in Wireless Cellular Networks
Chiang, M., Hande, P., Lan, T., & Tan, C. W. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601981370 · Cited by 361
A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks
Wu, S.-L. (2002) · The Computer Journal · doi:10.1093/comjnl/45.1.101 · Cited by 327
Power Control in Wireless Cellular Networks
Chiang, M., Hande, P., Lan, T., & Tan, C. W. (2008) · Foundations and Trends in Networking · doi:10.1561/1300000009 · Cited by 304
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
Small Cell Networks: Deployment, PHY Techniques, and Resource Management
(2013) · Cambridge University Press eBooks · doi:10.1017/cbo9781139061421 · Cited by 243
Joint allocation of computation and communication resources in multiuser mobile cloud computing
Barbarossa, S., Sardellitti, S., & Di Lorenzo, P. (2013) · 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2013.6612005 · Cited by 189
White space networking with wi-fi like connectivity
Bahl, P., Chandra, R., Moscibroda, T., Murty, R., & Welsh, M. (2009) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1594977.1592573 · Cited by 174
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
Small Cell Networks: Deployment, PHY Techniques, and Resource Management
Quek, T. Q. S., de La Roche, G., Güvenç, I., et al. (2013) · Cited by 135
López‐Pérez, D., Chu, X., Vasilakos, A. V., & Claußen, H. (2012) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2012.2218124 · Cited by 125
The Case for Mobile Edge-Clouds
Drolia, U., Martins, R., Tan, J., Chheda, A., Sanghavi, M., Gandhi, R., & Narasimhan, P. (2013) · Autonomic and Trusted Computing · doi:10.1109/uic-atc.2013.94 · Cited by 110
Operations Research and Cyber-Infrastructure
Sharda, R., Chinneck, J. W., Saltzman, M. J., & Kristjansson, B. (2009) · Springer eBooks · doi:10.1007/978-0-387-88843-9 · Cited by 106
An iterative double auction for mobile data offloading
Iosifidis, G., Gao, L. X., Huang, J., & Tassiulas, L. (2013) · University of Thessaly Institutional Repository (University of Thessaly) · Cited by 85
An 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 67
Embedded speech recognition applications in mobile phones: Status, trends, and challenges
Cohen, J. R. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4518869 · Cited by 60
Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm
Loh, K.-H., Golden, B., & Wasil, E. (2009) · Springer eBooks · doi:10.1007/978-0-387-88843-9_8 · Cited by 50
Quality-aware traffic offloading in wireless networks
Hu, W., & Cao, G. (2014) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/2632951.2632954 · Cited by 43
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., & Lu, Y. (2013) · doi:10.1145/2492348.2492359 · Cited by 19
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
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607
“, [85], [86], [94], [117], [119], and [138], wireless channels were assumed to remain static during the whole task execution process for simplicity.”
BackgroundMethodInfluentialMobile Edge Computing: A Survey on Architecture and Computation Offloading
Mach, P., & Becvar, Z. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2682318 · Cited by 3,258
Federated Learning in Mobile Edge Networks: A Comprehensive Survey
Lim, W. Y. B., Luong, N. C., Hoang, D. T., Jiao, Y., Liang, Y.-C., Yang, Q., Niyato, D., & Miao, C. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2986024 · Cited by 2,565
Mobile Edge Computing: A Survey
Abbas, N., Zhang, Y., Taherkordi, A., & Skeie, T. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2750180 · Cited by 2,474
Taleb, T., Samdanis, K., Mada, B., Flinck, H., Dutta, S., & Sabella, D. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2705720 · Cited by 1,775
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.