Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (1): 11-15.doi: 10.11896/jsjkx.200900217

Special Issue: Intelligent Edge Computing

• Intelligent Edge Computing • Previous Articles     Next Articles

Survey of Task Offloading in Edge Computing

LIU Tong1,2, FANG Lu1, GAO Hong-hao1   

  1. 1 School of Computer Engineering and Science,Shanghai University,Shanghai 200444,China
    2 Shanghai Engineering Research Center of Intelligent Computing System,Shanghai 200444,China
  • Received:2020-09-30 Revised:2020-12-09 Online:2021-01-15 Published:2021-01-15
  • About author:LIU Tong,born in 1990,Ph.D,assistant professor,is a member of China Computer Federation.Her main research interests include edge computing,wireless networks and urban computing.
    GAO Hong-hao,born in 1985,Ph.D,distinguished professor,is a senior member of China Computer Federation.His main research interests include software formal verification,service computing,wireless networks and intelligent medical image processing.
  • Supported by:
    Young Scientists Fund of the National Natural Science Foundation of China(61802245) and Shanghai Sailing Program (18YF1408200).

PDF (PC)

4015

Abstract: Recently,with the popularization of mobile smart devices and the development of wireless communication technologies such as 5G,edge computing is proposed as a novel and promising computing mode,which is regarded as an extension of traditional cloud computing.The basic idea of edge computing is to transferm the computing tasks generated on mobile devices from offloading to remote clouds to offloading to the edge of the network,to meet the low-latency requirements of computing-intensive applications such as real online game and augmented reality.The offloading problem of computing tasks in edge computing is an important issue that studies whether computing tasks should be performed locally or offloaded to edge nodes or remote clouds,since it has a big impact on task completion delay and energy consumption of devices.This paper firstly explains the basic concepts of edge computing and introduces several system architectures of edge computing.Then,it expounds the task offloading problem in edge computing.Considering the research necessity and difficulty of task offloading in edge computing,it comprehensively reviews the existing related works and discusses the future research directions.

Key words: Edge computing, Energy consumption, Resource allocation, Task delay, Task offloading

CLC Number: 

  • TP393
[1] SATYANARAYANAN M.The Emergence of Edge Computing[J].Computer,2017,50(1):30-39.
[2] SHI W S,SUN H,CAO J,et al.Edge Computing:An Emerging Computing Model for the Internet of Everything Era[J].Journal of Computer Research and Development,2017,54(5):907-924.
[3] HE T.Talking About a Brief Aanalysis of the Current Situation and Challenges of Edge Computing Technology[C]//Procee-dings of the 34th China (Tianjin) 2020'IT,Network,Information Technology,Electronics,Instrumentation Innovation Academic Conference.2020.
[4] DINH T Q,TANG J,LA Q D,et al.Offloading in Mobile Edge Computing:Task Allocation and Computational Frequency Scaling[J].IEEE Transactions on Communications,2017,65(8):3571-3584.
[5] LI Q.An Actor-Critic Reinforcement Learning Method for Computation Offloading with Delay Constraints in Mobile Edge Computing[J].arXiv:1901.10646,2019.
[6] WU H M,SUN Y,WOLTER K.Energy-Efficient DecisionMaking for Mobile Cloud Offloading[J].IEEE Transactions on Cloud Computing,2020,8(2):570-584.
[7] HAN Z H,TAN H S,LI X Y,et al.OnDisc:Online Latency-Sensitive Job Dispatching and Scheduling in Heterogeneous Edge-Clouds[J].IEEE/ACM Transactions on Networking,2019,PP(99):1-14.
[8] SUN Y,ZHOU S,XU J.EMM:Energy-aware mobility management for mobile edge computing in ultra dense networks[J].IEEE Journal on Selected Areas in Communications,2017,35(11):2637-2646.
[9] JOILOSLAANA,DÁNGYRGY.Computation Offloading Sche-duling for Periodic Tasks in Mobile Edge Computing[J].IEEE/ACM Transactions on Networking,2020,28(2):667-680.
[10] TANG L,HE S.Multi-user computation offloading in mobile edge computing:A behavioral perspective[J].IEEE Network,2018,32(1):48-53.
[11] YI C Y,CAI J,SU Z.A Multi-User Mobile Computation Offloading and Transmission Scheduling Mechanism for Delay-Sensitive Applications[J].IEEE Transactions on Mobile Computing,2020,19(1):29-43.
[12] XU J,CHEN L,ZHOU P.Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks[C]// IEEE Infocom-ieee Conference on Computer Communications.IEEE,2018.
[13] ZENG Y,HUANG Y,LIU Z,et al.Joint Online Edge Caching and Load Balancing for Mobile Data Offloading in 5G Networks[C]// 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).IEEE,2019.
[14] WANG C,LIANG C,YU F R,et al.Computation offloading andresource allocation in wireless cellular networks with mobile edge computing[J].IEEE Transactions on Wireless Communications,2017,16(8):4924-4938.
[15] GAO B,ZHOU Z,LIU F,et al.Winning at the starting line:Joint network selection and service placement for mobile edge computing[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications.IEEE,2019:1459-1467.
[16] PU L,JIAO L,CHEN X,et al.Online Resource Allocation,Content Placement and Request Routing for Cost-Efficient Edge Caching in Cloud Radio Access Networks[J].IEEE Journal on Selected Areas in Communications,2018,36(8):1751-1767.
[17] SHU C,ZHAO Z,HAN Y,et al.Multi-User Offloading forEdge Computing Networks:A Dependency-Aware and Latency-Optimal Approach[J].IEEE Internet of Things Journal,2019,7(3):1678-1689.
[18] ZHANG K,MAO Y,LENG S,et al.Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks[J].IEEE Access,2016,4:5894-5907.
[19] YOU C,HUANG K,CHAE H,et al.Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading[J].IEEE Transactions on Wireless Communications,2017,16(3):1397-1411.
[20] MAO Y,ZHANG J,LETAIEF K B.Dynamic Computation Offloading for Mobile-Edge Computing with Energy Harvesting Devices[J].IEEE Journal on Selected Areas in Communications,2016,34(12):3590-3605.
[21] ZHANG Q,GUI L,HOU F,et al.Dynamic Task Offloading and Resource Allocation for Mobile Edge Computing in Dense Cloud RAN[J].IEEE Internet of Things Journal,2020,7(4):3282-3299.
[22] ZHAO P,TIAN H,QIN C,et al.Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing[J].IEEE Access,2017,5:11255-11268.
[23] TRAN T X,POMPILI D.Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks[J].arXiv:1705.00704v1,2017.
[24] ESHRAGHI N,LIANG B.Joint Offloading Decision and Re-source Allocation with Uncertain Task Computing Requirement[C]// IEEE INFOCOM 2019-IEEE Conference on Computer Communications.IEEE,2019.
[25] CHEN M,HAO Y.Task offloading for mobile edge computing in software defined ultra-dense network[J].IEEE Journal on Selected Areas in Communications,2018,36(3):587-597.
[26] HUANG L,FENG X,QIAN L,et al.Deep reinforcement lear-ning-based task offloading and resource allocation for mobile edge computing[C]//International Conference on Machine Learning and Intelligent Communications.Springer,Cham,2018:33-42.
[27] YANG Z,PAN C,HOU J,et al.Efficient Resource Allocation for Mobile-Edge Computing Networks with NOMA:Completion Time and Energy Minimization[J].IEEE Transactions on Communications,2019,67(11):7771-7784.
[28] NOURI N,ABOUEI J,JASEEMUDDIN M,et al.Joint Access and Resource Allocation in Ultradense mmWave NOMA Networks With Mobile Edge Computing[J].IEEE Internet of Things Journal,2020,7(2):1531-1547.
[29] SHIBIN D,KATHRINE G J W.A comprehensive overview on secure offloading in mobile cloud computing[C]// 4th International Conference on Electronics and Communication Systems(ICECS).IEEE,2017:121-124.
[30] Edge Computing Consortium,Alliance of Industrial Internet.The architecture of edge computing 2.0[R].Beijing:Alliance of Industrial Internet,2017.
[31] YANG W,FUNG C.A survey on security in network functions virtualization[C]//IEEE NetSoft Conference and Workshops(NetSoft).IEEE,2016:15-19.
[32] MCMAHAN H B,MOORE E,RAMAGE D,et al.Federatedlearning of deep networks using model averaging[J].arXiv:1602.05629,2016.
[1] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[2] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[3] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[4] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[5] YUAN Hao-nan, WANG Rui-jin, ZHENG Bo-wen, WU Bang-yan. Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric [J]. Computer Science, 2022, 49(6A): 490-495.
[6] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[7] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[8] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[9] ZHOU Tian-qing, YUE Ya-li. Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks [J]. Computer Science, 2022, 49(6): 12-18.
[10] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[11] XU Hao, CAO Gui-jun, YAN Lu, LI Ke, WANG Zhen-hong. Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container [J]. Computer Science, 2022, 49(6): 39-43.
[12] JIANG Rui, XU Shan-shan, XU You-yun. New Hybrid Precoding Algorithm Based on Sub-connected Structure [J]. Computer Science, 2022, 49(5): 256-261.
[13] SHEN Jia-fang, QIAN Li-ping, YANG Chao. Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks [J]. Computer Science, 2022, 49(5): 279-286.
[14] DU Hui, LI Zhuo, CHEN Xin. Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction [J]. Computer Science, 2022, 49(3): 23-30.
[15] GAO Yan-lu, XU Yuan, ZHU Qun-xiong. Predicting Electric Energy Consumption Using Sandwich Structure of Attention in Double -LSTM [J]. Computer Science, 2022, 49(3): 269-275.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.