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.”
Background
Cited by
Items 101–200 of 1,000
Resource Allocation for Ultra-Dense Networks: A Survey, Some Research Issues and Challenges
Teng, Y., Liu, M., Yu, F. R., Leung, V. C. M., Song, M., & Zhang, Y. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2867268 · Cited by 190
“A low-complexity online algorithm, namely, the Lyapunov optimization-based dynamic computation offloading algorithm is proposed in [138], which jointly decides the offloading decision, the CPU-cycle frequencies for mobile execution and”
MethodCollaborative Service Placement for Edge Computing in Dense Small Cell Networks
Chen, L., Shen, C., Zhou, P., & Xu, J. (2021) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2019.2945956 · Cited by 189
“As a major deployment scenario, edge servers are deployed at cellular base stations (BSs) to serve end-users’ computation tasks [3].”
BackgroundJoint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things
Cui, L., Xu, C., Yang, S., Huang, J. Z., Li, J., Wang, X., Ming, Z., & Lu, N. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2869226 · Cited by 180
“[20] proposed the execution cost of execution delay and task failure as performance indicators, and converted the problem into the execution cost minimization problem.”
BackgroundSmart grid encounters edge computing: opportunities and applications
Feng, C., Wang, Y., Chen, Q., Ding, Y., Strbac, G., & Kang, C. (2021) · Advances in Applied Energy · doi:10.1016/j.adapen.2020.100006 · Cited by 175
Risk-Aware Data Offloading in Multi-Server Multi-Access Edge Computing Environment
Apostolopoulos, P. A., Tsiropoulou, E. E., & Papavassiliou, S. (2020) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2020.2983119 · Cited by 174
Elgendy, I. A., Zhang, W.-Z., Zeng, Y., He, H., Tian, Y.-C., & Yang, Y. (2020) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2020.3020249 · Cited by 175
“An extension of [18] is reported in [20], where an energy harvesting technique is adopted to minimize energy consumption and power control of data transmission for computation offloading.”
BackgroundMethodCollaborative multi-bitrate video caching and processing in Mobile-Edge Computing networks
Tran, T. X., Pandey, P., Hajisami, A., & Pompili, D. (2017) · 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS) · doi:10.1109/wons.2017.7888772 · Cited by 170
“Recently, Mobile-Edge Computing (MEC) [2]–[7] has been introduced as an emerging paradigm that enables a capillary distribution of cloud computing capabilities to the edge of the cellular Radio Access Network (RAN).”
BackgroundWireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis
Ko, S.-W., Han, K., & Huang, K. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2840120 · Cited by 173
Dynamic Resource Allocation and Computation Offloading for IoT Fog Computing System
Chang, Z., Liu, L., Guo, X., & Sheng, Q. (2021) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2020.2978946 · Cited by 173
“As presented in [24], by introducing a reasonable upper boundE i (t) and a nonnegative lower boundE min i (t) of the battery, the coupling effect is eliminated.”
MethodResultDing, C., Wang, J.-B., Zhang, H., Lin, M., & Li, G. Y. (2022) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3103764 · Cited by 174
Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing
Yu, Y., Zhang, J., & Letaief, K. B. (2016) · 2016 IEEE Global Communications Conference (GLOBECOM) · doi:10.1109/glocom.2016.7841937 · Cited by 164
“Mobile edge computing recently comes up as a promising solution [2], [3], [4].”
BackgroundSelf-citationWireless Powered Mobile Edge Computing Networks: A Survey
Wang, X., Li, J., Ning, Z., Song, Q., Guo, L., Guo, S., & Obaidat, M. S. (2023) · ACM Computing Surveys · doi:10.1145/3579992 · Cited by 166
“The formulated optimization problem can be simplified and solved by Lyapunov optimization [17, 46, 51, 93, 111, 112, 116, 122, 127, 128].”
BackgroundMethodYuan, J., & Li, X. (2018) · IEEE Access · doi:10.1109/access.2018.2831898 · Cited by 166
“Meanwhile, edge computing also covers a wide range of technologies, including IoT edge computing [7]–[12], mobile edge computing [5], [13]–[16], cloud computing [17]–[20], fog computing [21], [22], distributed data storage [23], [24], autonomic self-healing networks [25], remote cloud services [26], augmented reality…”
BackgroundMao, S., He, S., & Wu, J. (2021) · IEEE Systems Journal · doi:10.1109/jsyst.2020.3041706 · Cited by 165
Resource Management at the Network Edge: A Deep Reinforcement Learning Approach
Zeng, D., Gu, L., Pan, S., Cai, J., & Guo, S. (2019) · IEEE Network · doi:10.1109/mnet.2019.1800386 · Cited by 163
“[3] apply the Lyapunov optimization algorithm and develop a computation offloading strategy to adapt to green energy dynamics for edge computing with energy harvesting devices.”
MethodPerformance Optimization in Mobile-Edge Computing via Deep Reinforcement Learning
Chen, X., Zhang, H., Wu, C., Mao, S., Ji, Y., & Bennis, M. (2018) · 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall) · doi:10.1109/vtcfall.2018.8690980 · Cited by 158
Incentive mechanism for computation offloading using edge computing: A Stackelberg game approach
Liu, Y., Xu, C., Zhan, Y., Liu, Z., Guan, J., & Zhang, H. (2017) · Computer Networks · doi:10.1016/j.comnet.2017.03.015 · Cited by 160
Multitask Offloading Strategy Optimization Based on Directed Acyclic Graphs for Edge Computing
Chen, J., Yang, Y., Wang, C., Zhang, H., Qiu, C., & Wang, X. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3110412 · Cited by 158
“Recently, many researchers have made great efforts in task offloading decision making for multiusers [7]–[10] and single user [11], [12] in the MEC system.”
BackgroundComputation Offloading With Data Caching Enhancement for Mobile Edge Computing
Yu, S., Langar, R., Fu, X., Wang, L., & Han, Z. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2869144 · Cited by 159
“For a given input data size Eu,v , φv can be derived from [38], [39] as φv = ω · Eu,v , where the ω in CPU cycles/byte (cpb) [40] indicates the number of clock cycles a microprocessor will perform per byte of data processed in an algorithm.”
BackgroundMethodZhang, J., Hu, X., Ning, Z., Ngai, E. C.-H., Zhou, L., Wei, J., Cheng, J., Hu, B., & Leung, V. C. M. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2875917 · Cited by 159
“In [8]–[11], the problem has been investigated for the purpose of improv-”
BackgroundSelf-citationA review of optimization methods for computation offloading in edge computing networks
Sadatdiynov, K., Cui, L., Zhang, L., Huang, J. Z., Salloum, S., & Mahmud, M. S. (2022) · Digital Communications and Networks · doi:10.1016/j.dcan.2022.03.003 · Cited by 176
Mao, S., Leng, S., Maharjan, S., & Zhang, Y. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2959300 · Cited by 164
“In [9], the authors investigated dynamic computation offloading policy for an energy harvesting powered MEC system, where the mobile terminal can harvest renewable energy such as solar and wind, to execute or offload its computation task.”
BackgroundLyapunov-Guided Delay-Aware Energy Efficient Offloading in IIoT-MEC Systems
Wu, H., Chen, J., Nguyen, T. N., & Tang, H. (2022) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2022.3206787 · Cited by 164
“2) Assuming that the MEC server has sufficient computing resources, so the execution delay of the server can be ignored in the model [25].”
BackgroundChen, Y., Zhang, N., Zhang, Y., Chen, X., Wu, W. R., & Shen, X. (2019) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2019.2923692 · Cited by 176
“[8] focused on the computation offloading for the green MEC system with a single-user.”
BackgroundULOOF: A User Level Online Offloading Framework for Mobile Edge Computing
Neto, J. L. D., Yu, S.-Y., Macedo, D. F., Nogueira, J. M. S., Langar, R., & Secci, S. (2018) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2018.2815015 · Cited by 162
“Mobile devices have limited processing power [2] and battery charge [3] by nature.”
BackgroundYe, Q. J., Shi, W., Qu, K., He, H., Zhuang, W., & Shen, X. (2021) · IEEE Open Journal of Vehicular Technology · doi:10.1109/ojvt.2021.3089083 · Cited by 165
“the conventional value-iteration based MDP algorithms may not be applied in solving the formulated problem [9].”
BackgroundInfluentialComputation offloading and resource allocation for low-power IoT edge devices
Samie, F., Tsoutsouras, V., Bauer, L., Xydis, S., Soudris, D., & Henkel, J. (2016) · 2016 IEEE 3rd World Forum on Internet of Things (WF-IoT) · doi:10.1109/wf-iot.2016.7845499 · Cited by 146
“Several other research works have been conducted to address the problems of edge computing [25], but none of them has addressed the fragmentation issue in shared resources.”
BackgroundHu, S., Chen, X., Ni, W., Wang, X., & Hossain, E. (2020) · IEEE Transactions on Green Communications and Networking · doi:10.1109/tgcn.2020.2988270 · Cited by 167
“Considering practical stochastic system environments, algorithms based on Lyapunov optimization techniques [223]–[225] and deep learning [226], [227] have”
MethodComputation Offloading in Beyond 5G Networks: A Distributed Learning Framework and Applications
Chen, X., Wu, C., Liu, Z., Zhang, N., & Ji, Y. (2021) · IEEE Wireless Communications · doi:10.1109/mwc.001.2000296 · Cited by 160
“An infinite-time single-agent Markov decision process (MDP) was applied to investigate the dynamic computation offloading for an MEC system with wireless energy-harvesting-enabled MTs in [6], where the Lyapunov optimization technique constructs an approximately optimal solution.”
BackgroundMethodA Game-Theoretic Approach to Computation Offloading in Satellite Edge Computing
Wang, Y., Yang, J. J., Guo, X., & Qu, Z. (2019) · IEEE Access · doi:10.1109/access.2019.2963068 · Cited by 164
“Through the instantaneous auxiliary information, the optimal solution is obtained through the bisection search, which reduces the energy consumption of the device [21].”
Liu, L., Chang, Z., & Guo, X. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2816682 · Cited by 149
“7, we compare our algorithm with the other existing schemes such as the “successive convex approximation method” proposed in [6] and the “Lyapunov optimizationbased dynamic computation offloading Algorithm” proposed in [9].”
BackgroundMethodDelay-Constrained Hybrid Computation Offloading With Cloud and Fog Computing
Meng, X., Wang, W., & Zhang, Z. (2017) · IEEE Access · doi:10.1109/access.2017.2748140 · Cited by 149
Energy-Efficient Cooperative Resource Allocation in Wireless Powered Mobile Edge Computing
Ji, L., & Guo, S. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2880812 · Cited by 149
“, in the wireless sensor networks and the IoT for surveillance where the nodes are typically hardto-reach [6].”
BackgroundOffloading Time Optimization via Markov Decision Process in Mobile-Edge Computing
Yang, G., Hou, L., He, X., He, D., Chan, S., & Guizani, M. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3033285 · Cited by 145
“[18] proposed an optimal computation offloading strategy with multiple het-”
MethodWang, C., He, Y., Yu, F. R., Chen, Q., & Tang, L. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2758763 · Cited by 144
Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing
Wang, J., & Li, D. (2019) · Sensors · doi:10.3390/s19051023 · Cited by 161
A survey on computation offloading and service placement in fog computing-based IoT
Gasmi, K., Dilek, S., Tosun, S., & Özdemir, S. (2021) · The Journal of Supercomputing · doi:10.1007/s11227-021-03941-y · Cited by 161
Online Trajectory and Resource Optimization for Stochastic UAV-Enabled MEC Systems
Yang, Z., Bi, S., & Zhang, Y. A. (2022) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2022.3142365 · Cited by 160
Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT
Luo, J., Yin, L., Hu, J., Wang, C., Liu, X., Fan, X., & Luo, H. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2018.12.063 · Cited by 136
Yang, L., Zhang, H., Li, X., Ji, H., & Leung, V. C. M. (2018) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2018.2876941 · Cited by 137
Dependency-Aware Task Offloading and Service Caching in Vehicular Edge Computing
Shen, Q., Hu, B., & Xia, E. (2022) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2022.3196544 · Cited by 152
“The atomic task model views the tasks as indivisible entities, where the user’s task must be executed as a whole either on local devices or on edge servers [2], [20].”
BackgroundRouting for Crowd Management in Smart Cities: A Deep Reinforcement Learning Perspective
Zhao, L., Wang, J., Liu, J., & Kato, N. (2019) · IEEE Communications Magazine · doi:10.1109/mcom.2019.1800603 · Cited by 126
User mobility aware task assignment for Mobile Edge Computing
Wang, Z., Zhao, Z., Min, G., Huang, X., Ni, Q., & Wang, R. (2018) · Future Generation Computer Systems · doi:10.1016/j.future.2018.02.014 · Cited by 142
Multi-Tenant Cross-Slice Resource Orchestration: A Deep Reinforcement Learning Approach
Chen, X., Zhao, Z., Wu, C., Bennis, M., Liu, H., Ji, Y., & Zhang, H. (2019) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2019.2933893 · Cited by 134
“The average channel gain experienced by a MU n ∈ N in the coverage of a BS b ∈ B at location Ln ∈ Lb during a scheduling slot k is given as [64]”
BackgroundLORM: Learning to Optimize for Resource Management in Wireless Networks With Few Training Samples
Shen, Y., Shi, Y., Zhang, J., & Letaief, K. B. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2947591 · Cited by 134
“Typical examples include subcarrier management in OFDMA [4], user association [5], network power minimization in Cloud-RANs [6], and joint task offloading scheduling and transmit power management [7].”
BackgroundSelf-citationDyme: Dynamic Microservice Scheduling in Edge Computing Enabled IoT
Samanta, A., & Tang, J. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2981958 · Cited by 150
“In synopsis, we can conclude that the available literature works [2], [19], [23], [25]–[27], [31]–[38], [48], [49] consider only the edge computing platform and it’s offloading techniques while optimizing different parameters like energy consumption, delay, resource utilization, and profit as shown in Section II.”
BackgroundAlsamhi, S. H., Shvetsov, A. V., Kumar, S., Hassan, J. A., Alhartomi, M. A., Shvetsov, A. V., Sahal, R., & Hawbani, A. (2022) · Drones · doi:10.3390/drones6070177 · Cited by 148
“In certain hard-to-reach regions, such as monitoring devices in IoT [200], changing the batteries of mobile devices is problematic.”
BackgroundNear-Optimal and Truthful Online Auction for Computation Offloading in Green Edge-Computing Systems
Zhang, D., Tan, L., Ren, J., Awad, M. K., Zhang, S., Zhang, Y., & Wan, P. (2019) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2019.2901474 · Cited by 132
“In turn, MDs locally analyze their values to process these tasks and compete for tasks processing by submitting their bids to the system [13], [14].”
BackgroundInfluentialCloudlet Placement and Task Allocation in Mobile Edge Computing
Yang, S., Li, F., Shen, M., Chen, X., Fu, X., & Wang, Y. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2907605 · Cited by 142
“, we assume no buffer is available for queueing the tasks, similar to [25].”
BackgroundMethodYang, T., Feng, H., Gao, S., Jiang, Z. C., Qin, M., Cheng, N., & Bai, L. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2958662 · Cited by 132
“It is also monotonous [33], [38].”
A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing
Chen, Y., Li, Z., Yang, B., Nai, K., & Li, K. (2020) · Future Generation Computer Systems · doi:10.1016/j.future.2020.02.045 · Cited by 145
Contract Design for Traffic Offloading and Resource Allocation in Heterogeneous Ultra-Dense Networks
Du, J., Gelenbe, E., Jiang, C., Zhang, H., & Ren, Y. (2017) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2017.2760459 · Cited by 135
“Focusing on energy consumption optimization [11], [12], security guarantees [13] and performance analysis [14], much work has paid attention to mechanism design for mobile traffic offloading.”
BackgroundDynamic Edge Computation Offloading for Internet of Things With Energy Harvesting: A Learning Method
Wei, Z., Zhao, B., Su, J., & Lu, X. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2882783 · Cited by 133
“This is a general consideration in an energylimited MEC system, such as [16], [20], and [26].”
BackgroundMethodInfluentialDynamic Request Scheduling Optimization in Mobile Edge Computing for IoT Applications
Hu, S., & Li, G. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2019.2955311 · Cited by 138
“[11] and Shojafar et al.”
Wireless-Powered Edge Computing With Cooperative UAV: Task, Time Scheduling and Trajectory Design
Hu, X., Wong, K., & Zhang, Y. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3019097 · Cited by 135
“Also, in [14], the execution cost was minimized by the Lyapunov optimization.”
BackgroundMethodYang, X., Chen, Z., Li, K., Sun, Y., Liu, N., Xie, W., & Zhao, Y. (2018) · IEEE Access · doi:10.1109/access.2018.2817288 · Cited by 133
“Similar to [6] and [20], there also exists a transmission data-delay tradeoff of [O(1/V ),O(V )], which means we can balance the average transmission data per task and delay consumption by adjusting V .”
BackgroundMethodInfluentialEfficient Multi-Vehicle Task Offloading for Mobile Edge Computing in 6G Networks
Chen, Y., Zhao, F., Chen, X., & Wu, Y. (2021) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2021.3133586 · Cited by 127
“The 3 comparison algorithms are the Lyapunov optimization-based dynamic computation offloading (LODCO, tasks offloading with energy harvesting in the MEC system [16]), Random allocation strategy (RAS, tasks arrived are randomly distributed to vehicles, edge servers and MBS) and Equal allocation strategy”
MethodAsynchronous Mobile-Edge Computation Offloading: Energy-Efficient Resource Management
You, C., Zeng, Y., Zhang, R., & Huang, K. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2868710 · Cited by 132
An Approach to QoS-based Task Distribution in Edge Computing Networks for IoT Applications
Song, Y., Yau, S. S., Yu, R., Zhang, X., & Xue, G. (2017) · 2017 IEEE International Conference on Edge Computing (EDGE) · doi:10.1109/ieee.edge.2017.50 · Cited by 124
“The other method is to quantify computing rate as CPU cycles per second [9] [38] [65].”
MethodDependent task placement and scheduling with function configuration in edge computing
Liu, L., Tan, H., Jiang, S. H.-C., Han, Z., Li, X., & Huang, H. (2019) · International Workshop on Quality of Service · doi:10.1145/3326285.3329055 · Cited by 136
“OnDisc [21], SDTO [8], LODCO [17], Chen [27], Phone2Clou d [26] .”
BackgroundMethodA Hybrid DQN and Optimization Approach for Strategy and Resource Allocation in MEC Networks
Wu, Y.-C., Dinh, T. Q., Fu, Y., Lin, C., & Quek, T. Q. S. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3057882 · Cited by 137
“In the pioneering work of [14], the energy consumption minimization problem for a pair of mobile and edge server was studied with the consideration of a task-dropping penalty.”
BackgroundEnergy-Efficient Resource Allocation for NOMA-MEC Networks With Imperfect CSI
Fang, F., Wang, K., Ding, Z., & Leung, V. C. M. (2021) · IEEE Transactions on Communications · doi:10.1109/tcomm.2021.3058964 · Cited by 133
“The downloading transmission from BSs to the user is not considered for the following two reasons: First, the size of task results are generally small [30]–[32], and each BS has more power to transmit the task result than that of the user.”
Diversified Technologies in Internet of Vehicles Under Intelligent Edge Computing
Lv, Z., Chen, D., & Wang, Q. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.3019756 · Cited by 127
“Through strict analysis, the correctness and effectiveness of the estimation were found, and the simulation was performed [15].”
MethodLearning-Based URLLC-Aware Task Offloading for Internet of Health Things
Zhou, Z., Wang, Z., Yu, H., Liao, H., Mumtaz, S., Oliveira, L., & Frascolla, V. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3020680 · Cited by 121
“There are numerous research attempts which focus on the classic single-player scenario where only one device exists [18]–[20].”
BackgroundMethodQuantum Particle Swarm Optimization for Task Offloading in Mobile Edge Computing
Dong, S., Xia, Y., & Kamruzzaman, J. (2022) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2022.3225313 · Cited by 138
“[2] proposed a MEC system with energy collection based on the work of Liu et al.”
MethodIntegrated Sensing, Computation, and Communication: System Framework and Performance Optimization
He, Y., Yu, G., Cai, Y., & Luo, H. (2023) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2023.3285869 · Cited by 145
“The studies of MEC mainly concentrate on joint communication and computation resource allocation for minimizing the total energy consumption [24], [25] or end-to-end delay [26], [27].”
BackgroundProfit Maximization of Independent Task Offloading in MEC-Enabled 5G Internet of Vehicles
Sun, G., Wang, Z., Su, H., Yu, H., Lei, B., & Guizani, M. (2024) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2024.3416300 · Cited by 134
“Reference [32] allocated transmission power and CPU cycles based on Lyapunov optimization theory to minimize processing delay.”
MethodA Survey on Resource Management in Joint Communication and Computing-Embedded SAGIN
Chen, Q., Guo, Z., Meng, W., Han, S., Li, C., & Quek, T. Q. S. (2024) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2024.3421523 · Cited by 165
“The incorporation of emerging technologies like the IoT holds significant promise in PA. IoT-based PA systems automate critical farming operations such as crop growth monitoring, irrigation processes, fertilizer application, and disease detection.”
AI augmented Edge and Fog computing: Trends and challenges
Tuli, S., Mirhakimi, F., Pallewatta, S., Zawad, S., Casale, G., Javadi, B., Yan, F., Buyya, R., & Jennings, N. R. (2023) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2023.103648 · Cited by 172
Energy-Efficient and Delay-Guaranteed Workload Allocation in IoT-Edge-Cloud Computing Systems
Guo, M., Li, L., & Guan, Q. (2019) · IEEE Access · doi:10.1109/access.2019.2922992 · Cited by 128
“Then, according to references [29], [30], the CPU cycles required to execute a job with size S can be derived by”
BackgroundZhang, X., Zhang, J., Liu, Z., Cui, Q., Tao, X., & Wang, S. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.2965159 · Cited by 119
“In [7], [8], Lyapunov optimization is developed to optimize the time-averaged throughput and energy”
MethodSelf-citationRecent advances in mobile edge computing and content caching
Safavat, S., Sapavath, N. N., & Rawat, D. B. (2019) · Digital Communications and Networks · doi:10.1016/j.dcan.2019.08.004 · Cited by 135
“One of the main purposes of edge computing is computation offloading to overcome the limitation of mobile devices, such as computational capabilities, battery resources and storage availability [11].”
BackgroundZhang, J., Du, J., Shen, Y., & Wang, J. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3000527 · Cited by 130
“The EH process can be modeled as receiving sequential energy packets at the beginning of each time slot [17].”
BackgroundInfluentialSelf-citationMulti-Objective Optimization for Multi-UAV-Assisted Mobile Edge Computing
Sun, G., Wang, Y., Sun, Z., Wu, Q., Kang, J., Niyato, D. T., & Leung, V. C. M. (2024) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2024.3446819 · Cited by 148
“Furthermore, Mao et al. [16] considered MEC systems with energy harvesting devices and proposed an online task offloading algo-rithm which jointly determines the offload decision, CPU cycle frequency, and transmitted power.”
BackgroundMobile Edge Computing With Wireless Backhaul: Joint Task Offloading and Resource Allocation
Pham, Q., Le, L. B., Chung, S., & Hwang, W. (2019) · IEEE Access · doi:10.1109/access.2018.2883692 · Cited by 120
“, solar radiation and wind energy [29].”
Luo, Y., Ding, W., & Zhang, B. (2021) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2021.3051947 · Cited by 123
Combinational Auction-Based Service Provider Selection in Mobile Edge Computing Networks
Zhang, H., Guo, F., Ji, H., & Zhu, C. (2017) · IEEE Access · doi:10.1109/access.2017.2721957 · Cited by 116
“The authors in [16] develop an online computation offloading algorithm for a MEC system with energy harvesting technology.”
BackgroundCache-Aided NOMA Mobile Edge Computing: A Reinforcement Learning Approach
Yang, Z., Liu, Y., Chen, Y., & Al‐Dhahir, N. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3006922 · Cited by 119
“In MEC networks, the task computation results may be requested by other users in the near future [9], [10].”
BackgroundBlockchain and Learning-Based Secure and Intelligent Task Offloading for Vehicular Fog Computing
Liao, H., Mu, Y., Zhou, Z., Sun, M., Wang, Z., & Pan, C. (2021) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.3007770 · Cited by 112
“Remark 1: Different from [18]–[20], we have not put any presumption on the specific models of A(t).”
BackgroundPerspectives in flow-induced vibration energy harvesting
Wang, J., Yurchenko, D., Hu, G., Zhao, L., Tang, L., & Yang, Y. (2021) · Applied Physics Letters · doi:10.1063/5.0063488 · Cited by 122
Privacy-Aware Offloading in Mobile-Edge Computing
He, X., Liu, J., Jin, R., & Dai, H. (2017) · GLOBECOM 2017 - 2017 IEEE Global Communications Conference · doi:10.1109/glocom.2017.8253985 · Cited by 107
“Similar communication/computation scheduling problems have also been studied in MEC systems with renewable energy powered mobile devices [4] and/or”
BackgroundMethodWang, D., Bai, B. B., Lei, K., Zhao, W., Yang, Y., & Han, Z. (2019) · IEEE Access · doi:10.1109/access.2019.2913438 · Cited by 130
“novel perspective to mitigate the heavy computing tasks of mobile terminals by computation offloading [9]–[11].”
BackgroundEnergy-Efficient Resource Allocation for Multi-User Mobile Edge Computing
Guo, J., Song, Z., Cui, Y., Liu, Z., & Ji, Y. (2017) · Globecom · doi:10.1109/glocom.2017.8254044 · Cited by 120
“For example, [2]–[4] consider a single-user MEC system with one BS and multiple elastic tasks, and minimize the execution delay of all tasks under the transmission power constraints.”
InfluentialEnergy-Aware Inference Offloading for DNN-Driven Applications in Mobile Edge Clouds
Xu, Z., Zhao, L., Liang, W., RANA, O. F., Zhou, P., Xia, Q., Xu, W., & Wu, G. (2020) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2020.3032443 · Cited by 128
“Specifically, conventional computation offloading in the era of cloud computing [9], [16], [32] is significantly different from inference offloading in MEC networks.”
BackgroundMultiuser Computation Offloading and Downloading for Edge Computing With Virtualization
Liang, Z., Liu, Y., Lok, T.-M., & Huang, K. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2922613 · Cited by 118
“A binary-offloading policy (decides on whether an entire task should be offloaded for edge execution or computed locally) has been widely investigated in different system scenarios, including stochastic wireless channels [9], MEC systems powered by energy harvesting [10] or wireless energy transfer [11].”
BackgroundMethodEdge Federation: Towards an Integrated Service Provisioning Model
Cao, X., Tang, G., Guo, D., Li, Y., & Zhang, W. (2020) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2020.2979361 · Cited by 117
“develop a LODCO algorithm to minimize the execution delay and addressed the task failure as the performance metric [34].”
MethodHu, H., Wang, Q., Hu, R. Q., & Zhu, H. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3081983 · Cited by 119
Zhang, D., Cao, L., Zhu, H., Zhang, T., Du, J., & Jiang, K. (2022) · Cluster Computing · doi:10.1007/s10586-021-03532-9 · Cited by 120
Multiuser Resource Allocation for Mobile-Edge Computation Offloading
You, C., & Huang, K. (2016) · Globecom · doi:10.1109/glocom.2016.7842016 · Cited by 118
Spatio–Temporal Edge Service Placement: A Bandit Learning Approach
Chen, L., Xu, J., Ren, S., & Zhou, P. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2876823 · Cited by 111
Tong, Z., Deng, X., Ye, F., Basodi, S., Xiao, X., & Pan, Y. F. (2020) · Information Sciences · doi:10.1016/j.ins.2020.05.057 · Cited by 120
Mao, S., Wu, J., Liu, L., Lan, D., & Taherkordi, A. (2020) · IEEE Systems Journal · doi:10.1109/jsyst.2020.3020474 · Cited by 116
“The same assumption has been extensively adopted in existing works [24], [27], [33].”
Li, Y., Yang, B., Wu, H., Han, Q., Chen, C., & Guan, X. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3150955 · Cited by 109
“Many existing works focus on MEC offloading in wireless networks, some of which are dedicated to minimize energy consumption [4], [6]–[9], reduce latency [10], [11], or optimize a weighted objective of energy consumption and delay [12], [13].”
BackgroundMethodDDPQN: An Efficient DNN Offloading Strategy in Local-Edge-Cloud Collaborative Environments
Xue, M., Wu, H., Peng, G., & Wolter, K. (2021) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2021.3116597 · Cited by 125
Adaptive Energy-Aware Computation Offloading for Cloud of Things Systems
Nan, Y., Li, W., Bao, W., Delicato, F. C., Pires, P. F., Dou, Y., & Zomaya, A. Y. (2017) · IEEE Access · doi:10.1109/access.2017.2766165 · Cited by 118
Pu, L., Chen, X., Mao, G., Xie, Q., & Xu, J. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2872436 · Cited by 115
“There are also task offloading works that consider component partition and placement of mobile applications to achieve minimum completion time or maximum workload processing throughput [28], [29]; incorporate wireless power transfer and energy harvesting to extend the lifetime of mobile devices [30], [31]; study energ…”
BackgroundSharif, Z., Jung, L. T., Ayaz, M., Yahya, M., & Pitafi, S. (2023) · Journal of King Saud University - Computer and Information Sciences · doi:10.1016/j.jksuci.2023.01.001 · Cited by 140
Adaptive Wireless Video Streaming Based on Edge Computing: Opportunities and Approaches
Wang, D., Peng, Y., Ma, X., Ding, W., Jiang, H., Chen, F., & Liu, J. (2019) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2018.2828426 · Cited by 103
“The authors in [23], [24], [25] investigate the computation off-”
BackgroundGuo, K., Gao, R., Xia, W., & Quek, T. Q. S. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2020.3038875 · Cited by 110
CSEdge: Enabling Collaborative Edge Storage for Multi-Access Edge Computing Based on Blockchain
Yuan, L., He, Q., Chen, F., Zhang, J., Qi, L., Xu, X., Xiang, Y., & Yang, Y. J. (2021) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2021.3131680 · Cited by 109
“, integer programming [42], game theory [43], Lyapunov optimization [44], reinforcement learning [45].”
BackgroundSelf-citation
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.