The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Learning for Computation Offloading in Mobile Edge Computing
Abstract
Mobile edge computing (MEC) is expected to provide cloud-like capacities for mobile users (MUs) at the edge of wireless networks. However, deploying MEC systems faces many challenges, one of which is to achieve an efficient distributed offloading mechanism for multiple users in time-varying wireless environments. In this paper, we study a multi-user multi-edge-node computation offloading problem. Since edge nodes' communication and computing capacities are limited which leads resource contention when many MUs offload to the same edge node at the same time, we formulate this problem as a non-cooperative exact potential game (EPG), where each MU, in each time slot, selfishly maximizes its number of processed central processor unit (CPU) cycles and reduces its energy consumption. Assuming that channel information is static and available to MUs, we show that MUs could achieve a Nash equilibrium via a best response-based offloading mechanism. Next, we extend the problem to a practical scenario, where the number of processed CPU cycles is time-varying and unknown to MUs because of the uncertain channel information. In this case, we adopt an unknown payoff game framework and prove that the EPG properties still hold. Then, we propose a model-free reinforcement learning offloading mechanism which helps MUs learn their long-term offloading strategies to maximize their long-term utilities. Numerical results illustrate that our proposed algorithm for unknown CSI outperforms other schemes, such as local processing and random assignment, and achieves up to 87.87% average long-term payoffs compared to the perfect CSI case.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
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
Watkins, C. (1989) · OpenGrey (Institut de l'Information Scientifique et Technique) · doi:10.17863/cam.132164 · Cited by 5,297
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
Young, H. P. (1993) · Econometrica · doi:10.2307/2951778 · Cited by 2,399
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 3×
“In order to support computation offloading, mobile devices and servers are required to operate offloading frameworks, such as MAUI [4], CloneCloud [5], SAMI [6], and ThinkAir [7].”
Background(2011) · doi:10.1145/1966445.1966473 · Cited by 1,870
Dynamic computation offloading for mobile-edge computing with energy harvesting devices
Mao, Y., Zhang, J., & Letaief, K. B. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2611964 · Cited by 1,705
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
You, C., Huang, K., Chae, H., & Kim, B.-H. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2633522 · Cited by 1,503
Efficient power control via pricing in wireless data networks
Saraydar, C. U., Mandayam, N. B., & Goodman, D. J. (2002) · IEEE Transactions on Communications · doi:10.1109/26.983324 · Cited by 1,337
ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading
Kosta, S., Aucinas, A., Hui, P., Mortier, R., & Zhang, X. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195845 · Cited by 1,186
Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
Wang, Y., Sheng, M., Wang, X., Wang, L., & Li, J. (2016) · IEEE Transactions on Communications · doi:10.1109/tcomm.2016.2599530 · Cited by 1,002
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
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
Thinh, T. Q., Tang, J., La, Q. D., & Quek, T. Q. S. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2699660 · Cited by 866
Self-citationEnergy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel
Zhang, W., Wen, Y., Guan, K., Kilper, D., Luo, H., & Wu, D. O. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.072513.121842 · Cited by 863
Radhakrishnan, S., Kolippakkam, D., & Mathura, V. S. (2008) · Bioinformatics: A Concept-Based Introduction · doi:10.1007/978-0-387-84870-9_3 · Cited by 842
LTE: the evolution of mobile broadband
Astely, D., Dahlman, E., Furuskar, A., Jading, Y., Lindstrom, M., & Parkvall, S. (2009) · IEEE Communications Magazine · doi:10.1109/mcom.2009.4907406 · Cited by 817
Energy efficiency of mobile clients in cloud computing
Miettinen, A., & Nurminen, J. K. (2010) · Cited by 759
Strategic Learning and its Limits
Young, H. P. (2004) · Oxford University Press eBooks · doi:10.1093/acprof:oso/9780199269181.001.0001 · Cited by 605
Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges
Sanaei, Z., Abolfazli, S., Gani, A., & Buyya, R. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2013.050113.00090 · Cited by 596
Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel
Zhang, W., Wen, Y., & Wu, D. O. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2014.2331051 · Cited by 247
An Evaluation of QoE in Cloud Gaming Based on Subjective Tests
Jarschel, M., Schlosser, D., Scheuring, S., & Hoßfeld, T. (2011) · 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing · doi:10.1109/imis.2011.92 · Cited by 217
Utilitarianism, Egalitarianism, and the Timing Effect in Social Choice Problems
Myerson, R. B. (1981) · Econometrica · doi:10.2307/1912508 · Cited by 200
Mobile Edge Computing: Survey and Research Outlook.Preprint
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · arXiv (Cornell University) · Cited by 173
Enabling Low-Latency Applications in Fog-Radio Access Networks
Shih, Y.-Y., Chung, W.-H., Pang, A.-C., Chiu, T.-C., & Wei, H.-Y. (2017) · IEEE Network · doi:10.1109/mnet.2016.1500279nm · Cited by 171
Li, Y., Liu, J., Cao, B., & Wang, C. (2018) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2018.2796246 · Cited by 119
Interference Avoidance with Dynamic Inter-Cell Coordination for Downlink LTE System
Rahman, M., Yanıkömeroğlu, H., & Wong, W. (2009) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2009.4917761 · Cited by 111
SAMI: Service-based arbitrated multi-tier infrastructure for Mobile Cloud Computing
Sanaei, Z., Abolfazli, S., Gani, A., & Shiraz, M. (2012) · IEEE/CIC International Conference on Communications in China - Workshops (CIC/ICCC) · doi:10.1109/icccw.2012.6316466 · Cited by 106
A power control game based on outage probabilities for multicell wireless data networks
Alpcan, T., Başar, T., & Dey, S. (2006) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2006.1618938 · Cited by 104
A Survey on Applications of Model-Free Strategy Learning in Cognitive Wireless Networks
Wang, W., Kwasinski, A., Niyato, D. T., & Han, Z. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2539923 · Cited by 91
Practical power modeling of data transmission over 802.11g for wireless applications
Xiao, Y., Savolainen, P., Karppanen, A., Siekkinen, M., & Ylä-Jääski, A. (2010) · Energy-Efficient Computing and Networking · doi:10.1145/1791314.1791326 · Cited by 87
Energy Aware Offloading for Competing Users on a Shared Communication Channel
Meskar, E., Todd, T. D., Zhao, D., & Karakostas, G. (2016) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2538227 · Cited by 85
Tsiropoulou, E. E., Katsinis, G. K., & Papavassiliou, S. (2011) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2011.98 · Cited by 80
Ergodicity in Parametric Nonstationary Markov Chains: An Application to Simulated Annealing Methods
Anily, S., & Federgruen, A. (1987) · Operations Research · doi:10.1287/opre.35.6.867 · Cited by 64
On the Interplay Between Global DVFS and Scheduling Tasks With Precedence Constraints
Gerards, M. E. T., Hurink, J. L., & Kuper, J. (2014) · IEEE Transactions on Computers · doi:10.1109/tc.2014.2345410 · Cited by 60
Convergent Learning Algorithms for Unknown Reward Games
Chapman, A. C., Leslie, D. S., Rogers, A., & Jennings, N. R. (2013) · SIAM Journal on Control and Optimization · doi:10.1137/120893501 · Cited by 44
A differential OFDM approach to coherence time mitigation in DSRC
Zhang, Y., Tan, I. L., Chun, C., Laberteaux, K. P., & Bahai, A. R. S. (2008) · International Workshop on VehiculAr Inter-NETworking · doi:10.1145/1410043.1410045 · Cited by 27
Adaptive transmit policies for cost-efficient power allocation in multi-carrier systems
D’Oro, S., Mertikopoulos, P., Moustakas, A. L., & Palazzo, S. (2014) · International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) · doi:10.1109/wiopt.2014.6850271 · Cited by 5
Research works printed but not linked: 1
- la, 2016, Potential Game Theory
Cited by
Convergence of Edge Computing and Deep Learning: A Comprehensive Survey
Wang, X., Han, Y., Leung, V. C. M., Niyato, D., Yan, X., & Chen, X. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2970550 · Cited by 1,498
Federated Learning via Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2961673 · Cited by 1,084
“This emerging technique is termed as edge ML [4], which is supported by mobile edge computing [5], [6] via pushing the cloud computing services to the network edges.”
MethodXu, Y., Gui, G., Gacanin, H., & Adachi, F. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3059896 · Cited by 648
Resource Scheduling in Edge Computing: A Survey
Luo, Q., Hu, S., Li, C., Li, G., & Shi, W. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3106401 · Cited by 588
Fast Adaptive Task Offloading in Edge Computing Based on Meta Reinforcement Learning
Wang, J., Hu, J., Min, G., Zomaya, A. Y., & Georgalas, N. (2021) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2020.3014896 · Cited by 414
Metadata
- Authors
- Dinh, T. Q., La, Q. D., Quek, T. Q. S., & Shin, H.
- Affiliations
- Singapore University of Technology and Design (SG)
- Kyung Hee University (KR)
- Venue
- IEEE Transactions on Communications
- Published
- 2018-12
- Volume
- 66
- Issue
- 12
- Pages
- 6353-6367
- ISSN
- 0090-6778 (ISSN-L)
- 1558-0857
- OpenAlex
- W2903874029
- Cited by
- 214
- References
- 38
- Citations by year
- 2026: 9 · 2025: 19 · 2024: 16 · 2023: 28 · 2022: 34 · 2021: 48 · 2020: 45 · 2019: 13
- FWCI
- 16.42
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Communications (publishedVersion)
- Funders
- MOE ARF Tier 2 (MOE2015-T2-2-104)
- SUTD-ZJU Research Collaboration (SUTD-ZJU/RES/01/2016, SUTD-ZJU/RES/05/2016)
- National Research Foundation of Korea
- Korea Government (2016R1A2B2014462)
- 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 › Energy Efficiency in Computing
- Keywords
- computation offloading, mobile edge computing, Nash equilibrium, unknown channel state information, reinforcement learning, energy consumption, resource contention
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.