Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices
Open accessThe DOI matches its Crossref record; 43 of the 44 references it cites were found in a registry or an index.
Abstract
Mobile-edge computing (MEC) is an emerging paradigm to meet the ever-increasing computation demands from mobile applications. By offloading the computationally intensive workloads to the MEC server, the quality of computation experience, e.g., the execution latency, could be greatly improved. Nevertheless, as the on-device battery capacities are limited, computation would be interrupted when the battery energy runs out. To provide satisfactory computation performance as well as achieving green computing, it is of significant importance to seek renewable energy sources to power mobile devices via energy harvesting (EH) technologies. In this paper, we will investigate a green MEC system with EH devices and develop an effective computation offloading strategy. The execution cost, which addresses both the execution latency and task failure, is adopted as the performance metric. A low-complexity online algorithm is proposed, namely, the Lyapunov optimization-based dynamic computation offloading algorithm, which jointly decides the offloading decision, the CPU-cycle frequencies for mobile execution, and the transmit power for computation offloading. A unique advantage of this algorithm is that the decisions depend only on the current system state without requiring distribution information of the computation task request, wireless channel, and EH processes. The implementation of the algorithm only requires to solve a deterministic problem in each time slot, for which the optimal solution can be obtained either in closed form or by bisection search. Moreover, the proposed algorithm is shown to be asymptotically optimal via rigorous analysis. Sample simulation results shall be presented to corroborate the theoretical analysis as well as validate the effectiveness of the proposed algorithm.
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
“Assuming that appropriate computational resources are available in the”
From Edge AI: A survey (2023) · cites this paper as [206]
Experimental — accuracy not yet measuredIn the citing paper
“Besides, energy harvesting becomes a promising technology for the edge computing based vertical edge inference by providing renewable energy resources for edge devices [251].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [251]
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
Internet of Things (IoT): A vision, architectural elements, and future directions
Gubbi, J., Buyya, R., Marusic, S., & Palaniswami, M. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2013.01.010 · Cited by 12,293
(1995) · Cited by 10,558
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
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 1×
“To increase the batteries’ lifetime and improve the computation performance, various code offloading frameworks, e.g., MAUI [10] and ThinkAir [11], were proposed.”
MethodStochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis lectures on communication networks · doi:10.2200/s00271ed1v01y201006cnt007 · Cited by 2,218
Digital integrated circuits : a design perspective
Rabaey, J. M., Chandrakasan, A. P., & Nikolić, B. (1996) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,118
Energy Harvesting Sensor Nodes: Survey and Implications
Sudevalayam, S., & Kulkarni, P. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.060710.00094 · Cited by 1,981
Cloud 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 · cited 1×
“In contrast, MEC has the potential to significantly reduce latency, avoid congestion and prolong the battery lifetime of mobile devices, by offloading the computation tasks from the mobile devices to a physically proximate MEC server [5]–[7].”
BackgroundStochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis Lectures on Learning, Networks, and Algorithms · doi:10.1007/978-3-031-79995-2 · Cited by 1,473
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 · cited 1×
“, MAUI [10] and ThinkAi r [11], were proposed.”
BackgroundTransmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies
Ozel, O., Tutuncuoglu, K., Yang, J., Ulukus, S., & Yener, A. (2011) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2011.110921 · Cited by 1,086 · cited 1×
“With noncausal side information (SI) 2, including the channel side information (CSI) and energy side i nformation (ESI), the maximum throughput of point-to-point EH fading channels can be achi eved by the directional waterfilling algorithm [21].”
BackgroundJoint 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
Energy-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
A Survey of Computation Offloading for Mobile Systems
Kumar, K., Liu, J., Lu, Y.-H., & Bhargava, B. (2013) · Mobile Networks and Applications · doi:10.1007/s11036-012-0368-0 · Cited by 840 · cited 2×
“In contrast, MEC has the potential to significantly reduce latency, avoid congestion and prolong the battery lifetime of mobile devices, by offloading the computation tasks from the mobile devices to a physically proximate MEC server [5]–[7].”
BackgroundEnergy Harvesting Wireless Communications: A Review of Recent Advances
Ulukus, S., Yener, A., Erkip, E., Simeone, O., Zorzi, M., Grover, P., & Huang, K. (2015) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2391531 · Cited by 805 · cited 1×
“well as human motion energy [8], and thus it facilitates self - ustainability and perpetual operation [9].”
BackgroundEnergy efficiency of mobile clients in cloud computing
Miettinen, A., & Nurminen, J. K. (2010) · Cited by 759
Delay-optimal computation task scheduling for mobile-edge computing systems
Liu, J., Mao, Y., Zhang, J., & Letaief, K. B. (2016) · 2016 IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2016.7541539 · Cited by 759 · cited 1×
“In addition, a delay-optimal task scheduling policy for single-user MEC systems was developed in [16], and a gametheoretic decentralized computation offloading algorithm was proposed for multi-user mobile cloud computing systems in [17].”
MethodSelf-citationA Survey of Mobile Cloud Computing Application Models
Khan, A. U. R., Othman, M., Madani, S. A., & Khan, S. U. (2014) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2013.062613.00160 · Cited by 722 · cited 1×
“the advent of a mature mobile application market [2].”
BackgroundEnergy Harvesting Wireless Communications: A Review of Recent Advances
Ulukuş, Ş., Yener, A., Erkip, E., Simeone, O., Member, S., Zorzi, M., Grover, P., Huang, K., & Member, S. (2015) · Cited by 643
Processor design for portable systems
Burd, T. D., & Brodersen, R. W. (1996) · Journal of VLSI signal processing systems for signal, image and video technology · doi:10.1007/bf01130406 · Cited by 593
Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer
You, C., Huang, K., & Chae, H. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2545382 · Cited by 495 · cited 2×
“, a high-speed multicore CPU, is available at the MEC server, and thus ignore its execution delay [19], [21], [22], [33].”
BackgroundA 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
Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks
Barbarossa, S., Sardellitti, S., & Di Lorenzo, P. (2014) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2334709 · Cited by 468 · cited 2×
“Thus, lots of recent efforts have been attracted from both industry [3], [4] and academia [5]–[8].”
BackgroundDREAM: 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 · cited 3×
“, a high-speed multi-core CPU, is available a t the MEC server, and thus ignore its execution delay [16], [18], [26].”
BackgroundMethodMunoz, O., Pascual-Iserte, A., & Vidal, J. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2014.2372852 · Cited by 415
Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems
Mao, Y., Zhang, J., Song, S. H., & Letaief, K. B. (2016) · 2016 IEEE Global Communications Conference (GLOBECOM) · doi:10.1109/glocom.2016.7842160 · Cited by 304 · cited 3×
“, a high-speed multicore CPU, is available at the MEC server, and thus ignore its execution delay [19], [21], [22], [33].”
BackgroundSelf-citationEnergy-Efficient Resource Allocation in OFDMA Systems with Hybrid Energy Harvesting Base Station
Ng, D. W. K., Lo, E. S., & Schober, R. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.052813.121589 · Cited by 240 · cited 1×
“, both grid and harvested energy are acc ssible to base stations, were proposed in [23].”
BackgroundUtility Optimal Scheduling in Energy-Harvesting Networks
Huang, L., & Neely, M. J. (2013) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2012.2230336 · Cited by 221 · cited 3×
“More importantly, including et’s as optimization variables facilitates the derivation and performance analysis of the proposed algorithm. Similar techniques were adopted in previous studies, such as [22], [25] and [30]. Denote the battery energy level at the beginning of time slot tas Bt. Without loss of generality, w…”
BackgroundMethodInfluentialBase Station Sleeping and Resource Allocation in Renewable Energy Powered Cellular Networks
Gong, J., Thompson, J. S., Zhou, S., & Niu, Z. (2014) · IEEE Transactions on Communications · doi:10.1109/tcomm.2014.2359883 · Cited by 170
HetNets Powered by Renewable Energy Sources: Sustainable Next-Generation Cellular Networks
Piro, G., Miozzo, M., Forte, G., Baldo, N., Grieco, L. A., Boggia, G., & Dini, P. (2013) · IEEE Internet Computing · doi:10.1109/mic.2012.124 · Cited by 169 · cited 1×
“Energy harvesting was introduced to communication systems for its potential to realize selfsustainable and green communications [19], [20].”
BackgroundWorldwide electricity consumption of communication networks
Lambert, S., Van Heddeghem, W., Vereecken, W., Lannoo, B., Colle, D., & Pickavet, M. (2012) · Optics Express · doi:10.1364/oe.20.00b513 · Cited by 165 · cited 1×
“Energy harvesting (EH) is a promising technology to resolve these issues, which can capture ambient recyclable energy, including solar radiation, wind, as well as human motion energy [8], and thus it facilitates self-sustainability and perpetual operation [9].”
BackgroundA Lyapunov Optimization Approach for Green Cellular Networks With Hybrid Energy Supplies
Mao, Y., Zhang, J., & Letaief, K. B. (2015) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2481209 · Cited by 138
Self-citationEnergy harvesting small cell networks: feasibility, deployment, and operation
Mao, Y., Luo, Y., Zhang, J., & Letaief, K. B. (2015) · IEEE Communications Magazine · doi:10.1109/mcom.2015.7120023 · Cited by 120 · cited 1×
“Energy harvesting was introduced to communication systems for its potential to realize self-sustainable and green communications [19], [20].”
BackgroundSelf-citationCooperation and Storage Tradeoffs in Power Grids With Renewable Energy Resources
Lakshminarayana, S., Quek, T. Q. S., & Poor, H. V. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.2332093 · Cited by 114 · cited 2×
“Similar techniques were adopted in previous studies, such as [27], [30], and [37].”
BackgroundMethodSun, S., Dong, M., & Liang, B. (2015) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2015.2445794 · Cited by 114 · cited 1×
“, the amount of battery output energy cannot exceed Emax in each time slot, which is essential for preventing the battery from over-discharging [37], [38].”
BackgroundSun, S., Member, S., Dong, M., Member, S., Liang, B., & Member, S. (2016) · Cited by 103
Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile Devices
Jiang, Z., & Mao, S. (2015) · IEEE Access · doi:10.1109/access.2015.2499300 · Cited by 89 · cited 1×
“, τd ≤ τ [14], [15], [17], [20], [34], and assume no buffer is available for queueing the computation requests.”
BackgroundDynamic product assembly and inventory control for maximum profit
Neely, M. J., & Huang, L. (2010) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2010.5717235 · Cited by 61 · cited 1×
“Fortunately, the weighted perturbation method o ffers an effective solution to circumvent this issue [33].”
BackgroundEnergy Harvesting Receivers: Packet Sampling and Decoding Policies
Yates, R. D., & Mahdavi-Doost, H. (2015) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2391834 · Cited by 30 · cited 1×
“Moreover, communication systems with EH receivers have also been widely investigated [31], [32].”
BackgroundGrid Energy Consumption and QoS Tradeoff in Hybrid Energy Supply Wireless Networks
Mao, Y., Zhang, J., & Letaief, K. B. (2016) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2523981 · Cited by 30 · cited 1×
“Energy harvesting was introduced to communication systems for its potential to realize self-sustainable and green communications [23]–[25].”
BackgroundSelf-citationEnergy Delay Trade-Off in Cloud Offloading for Mutli-Core Mobile Devices
Jiang, Z., & Mao, S. (2014) · Globecom · doi:10.1109/glocom.2015.7417839 · Cited by 25
ARQ with adaptive feedback for energy harvesting receivers
Mao, Y., Zhang, J., & Letaief, K. B. (2016) · IEEE Wireless Communications and Networking Conference · doi:10.1109/wcnc.2016.7564791 · Cited by 7 · cited 1×
“Moreover, communication systems with EH receivers have also been widely investigated [31], [32].”
BackgroundSelf-citation
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
Self-citationMobile 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
“Another idea aiming at minimization of the execution delay is introduced in [75].”
BackgroundInfluentialA Survey on the Edge Computing for the Internet of Things
Yu, W., Liang, F., He, X., Hatcher, W. G., Lu, C., Lin, J., & Yang, X. (2018) · IEEE Access · doi:10.1109/access.2017.2778504 · Cited by 1,520
“in [76] proposed a Lyapunov optimizationbased dynamic computation offloading (LODCO) scheme in a green MEC system, which consists of energy harvesting devices.”
MethodEnergy-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
Energy Efficient Federated Learning Over Wireless Communication Networks
Yang, Z., Chen, M., Saad, W., Hong, C. S., & Shikh-Bahaei, M. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3037554 · Cited by 1,153
“The effective switched capacitance in local computation is κ = 10−28 [35].”
Background
Metadata
- Authors
- Mao, Y., Zhang, J., & Letaief, K. B.
- Affiliations
- Hong Kong University of Science and Technology (HK)
- Venue
- IEEE Journal on Selected Areas in Communications
- Published
- 2016-12
- Volume
- 34
- Issue
- 12
- Pages
- 3590-3605
- ISSN
- 0733-8716 (ISSN-L)
- 1558-0008
- OpenAlex
- W2400861403
- Cited by
- 1,705
- References
- 44
- Citations by year
- 2026: 89 · 2025: 129 · 2024: 138 · 2023: 193 · 2022: 219 · 2021: 231 · 2020: 240 · 2019: 248 · 2018: 149 · 2017: 61 · 2016: 8
- FWCI
- 146.56
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Journal on Selected Areas in Communications (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- PolyU Institutional Research Archive (Hong Kong Polytechnic University) (submittedVersion)
- Rare & Special e-Zone (The Hong Kong University of Science and Technology) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Hong Kong Research Grants Council (16200214)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Computer Science › Hardware and Architecture › Energy Efficiency in Computing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Green IT and Sustainability
- Keywords
- computation offloading, mobile edge computing, energy harvesting, green computing, Lyapunov optimization, online algorithms, execution latency, task failure, CPU frequency control, transmission power control, renewable energy
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.