The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
Abstract
In this paper, we propose an optimization framework of offloading from a single mobile device (MD) to multiple edge devices. We aim to minimize both total tasks' execution latency and the MD's energy consumption by jointly optimizing the task allocation decision and the MD's central process unit (CPU) frequency. This paper considers two cases for the MD, i.e., fixed CPU frequency and elastic CPU frequency. Since these problems are NP-hard, we propose a linear relaxation-based approach and a semidefinite relaxation (SDR)-based approach for the fixed CPU frequency case, and an exhaustive search-based approach and an SDR-based approach for the elastic CPU frequency case. Our simulation results show that the SDR-based algorithms achieve near optimal performance. Performance improvement can be obtained with the proposed scheme in terms of energy consumption and tasks' execution latency when multiple edge devices and elastic CPU frequency are considered. Finally, we show that the MD's flexible CPU range can have an impact on the task allocation.
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.
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
Scheduling: Theory, Algorithms, and Systems
(1996) · IIE Transactions · doi:10.1080/15458830.1996.11770714 · Cited by 6,210
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
A new polynomial-time algorithm for linear programming
Karmarkar, N. (1984) · Combinatorica · doi:10.1007/bf02579150 · Cited by 4,794
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334
Semidefinite Relaxation of Quadratic Optimization Problems
Luo, Z.-Q., Ma, W.-K., So, A., Ye, Y., & Zhang, S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936019 · Cited by 3,715
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
Mobile 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
Introduction to linear optimization
Bertsimas, D., & Tsitsiklis, J. N. (1997) · Cited by 2,705
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
(2005) · Springer eBooks · doi:10.1007/3-540-27659-9 · Cited by 2,370
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
“Most recently, a computation offloading framework that allows a mobile device to offload tasks to multiple MEC servers was proposed in [131], and semidefinite relaxation-based algorithms were proposed to determine the task allocation decisions and CPU frequency scaling.”
BackgroundFederated 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.”
MethodHuang, L., Bi, S., & Zhang, Y.-J. A. (2020) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2019.2928811 · Cited by 1,040
Scheduling Policies for Federated Learning in Wireless Networks
Yang, H. H., Liu, Z., Quek, T. Q. S., & Poor, H. V. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2019.2944169 · Cited by 640
Self-citationEnergy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks
Zhang, J., Hu, X., Ning, Z., Ngai, E. C.-H., Zhou, L., Wei, J., Cheng, J., & Hu, B. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2786343 · Cited by 577
Learning-Based Computation Offloading for IoT Devices With Energy Harvesting
Min, M., Xiao, L., Chen, Y., Cheng, P., Wu, D., & Zhuang, W. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2890685 · Cited by 560
Toward Edge Intelligence: Multiaccess Edge Computing for 5G and Internet of Things
Liu, Y., Peng, M., Shou, G., Chen, Y., & Chen, S. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3004500 · Cited by 510
Du, J., Zhao, L., Feng, J., & Chu, X. (2018) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2787700 · Cited by 508
Computation Offloading Toward Edge Computing
Lin, L., Liao, X., Jin, H., & Li, P. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2922285 · Cited by 456
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
Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks
Guo, H., & Liu, J. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2790421 · Cited by 411
Bi, S., Huang, L., Wang, H., & Zhang, Y.-J. A. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3085319 · Cited by 407
A Game-Theoretical Approach for User Allocation in Edge Computing Environment
He, Q., Cui, G., Zhang, X., Chen, F., Deng, S., Jin, H., Li, Y., & Yang, Y. (2020) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2019.2938944 · Cited by 398
Reducing Offloading Latency for Digital Twin Edge Networks in 6G
Sun, W., Zhang, H., Wang, R., & Zhang, Y. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.3018817 · Cited by 373
UAV-Assisted Relaying and Edge Computing: Scheduling and Trajectory Optimization
Hu, X., Wong, K.-K., Yang, K., & Zheng, Z. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2928539 · Cited by 368
A computation offloading method over big data for IoT-enabled cloud-edge computing
Xu, X., Liu, Q., Luo, Y., Peng, K., Zhang, X., Meng, S., & Qi, L. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2018.12.055 · Cited by 336
Reliable Computation Offloading for Edge-Computing-Enabled Software-Defined IoV
Hou, X., Ren, Z., Wang, J., Cheng, W., Ren, Y., Chen, K.-C., & Zhang, H. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2982292 · Cited by 334
Deep-Reinforcement-Learning-Based Offloading Scheduling for Vehicular Edge Computing
Zhan, W., Luo, C., Wang, J., Wang, C., Min, G., Duan, H., & Zhu, Q. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2978830 · Cited by 319
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
Liu, L., Zhao, M., Yu, M., Jan, M. A., Lan, D., & Taherkordi, A. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3142566 · Cited by 303
Guo, F., Zhang, H., Ji, H., Li, X., & Leung, V. C. M. (2018) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2018.2873002 · Cited by 292
Computation offloading in mobile edge computing networks: A survey
Feng, C., Han, P., Zhang, X., Yang, B., Liu, Y., & Guo, L. (2022) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2022.103366 · Cited by 284
Yi, C., Cai, J., & Su, Z. (2020) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2019.2891736 · Cited by 280
Yan, J., Bi, S., Zhang, Y. J., & Tao, M. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2943563 · Cited by 280
Dependent Task Offloading for Edge Computing based on Deep Reinforcement Learning
Wang, J., Hu, J., Min, G., Zhan, W., Zomaya, A. Y., & Georgalas, N. (2022) · IEEE Transactions on Computers · doi:10.1109/tc.2021.3131040 · Cited by 274
A Survey on Task Offloading in Multi-access Edge Computing
Islam, A., Debnath, A., Ghose, M., & Chakraborty, S. (2021) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2021.102225 · Cited by 271
A Game-Based Computation Offloading Method in Vehicular Multiaccess Edge Computing Networks
Wang, Y., Lang, P., Tian, D., Zhou, J., Duan, X., Cao, Y., & Zhao, D. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2972061 · Cited by 265
Wang, J., Hu, J., Min, G., Zhan, W., Ni, Q., & Georgalas, N. (2019) · IEEE Communications Magazine · doi:10.1109/mcom.2019.1800971 · Cited by 254
Learning for Computation Offloading in Mobile Edge Computing
Dinh, T. Q., La, Q. D., Quek, T. Q. S., & Shin, H. (2018) · IEEE Transactions on Communications · doi:10.1109/tcomm.2018.2866572 · Cited by 214
Self-citationZhang, W., Zhang, Z., Zeadally, S., Chao, H.-C., & Leung, V. C. M. (2019) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2897001 · Cited by 114
“[19] proposed a model that minimizes the task execution latency and user terminal’s energy consumption by jointly optimizing task execution location decision and transmission power.”
Distributed Multi-Cloud Multi-Access Edge Computing by Multi-Agent Reinforcement Learning
Zhang, Y., Di, B., Zheng, Z., Lin, J., & Song, L. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3043038 · Cited by 75
Load Balance Guaranteed Vehicle-to-Vehicle Computation Offloading for Min-Max Fairness in VANETs
Wu, Y., Wu, J., Chen, L., Yan, J., & Han, Y. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3109154 · Cited by 64
Metadata
- Authors
- Thinh, T. Q., Tang, J., La, Q. D., & Quek, T. Q. S.
- Venue
- IEEE Transactions on Communications
- Published
- 2017
- Pages
- 1-1
- ISSN
- 0090-6778 (ISSN-L)
- OpenAlex
- W2608659040
- Cited by
- 866
- References
- 38
- FWCI
- 65.67
- 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.