计算机科学 ›› 2021, Vol. 48 ›› Issue (1): 11-15.doi: 10.11896/jsjkx.200900217
所属专题: 智能化边缘计算
刘通1,2, 方璐1, 高洪皓1
LIU Tong1,2, FANG Lu1, GAO Hong-hao1
摘要: 近年来,随着移动智能设备的普及以及5G等无线通信技术的发展,边缘计算作为一种新兴的计算模式被提出,作为传统的云计算模式的扩展与补充。边缘计算的基本思想是将移动设备上产生的计算任务从卸载到云端转变为卸载到网络边缘端,从而满足实时在线游戏、增强现实等计算密集型应用对低延迟的要求。边缘计算中的计算任务卸载是一个关键的研究问题,即计算任务应在本地执行还是卸载到边缘节点或云端。不同的任务卸载方案对任务完成时延和移动设备能耗都有着较大的影响。文中首先介绍了边缘计算的基本概念,归纳了边缘计算的几种系统架构。随后,详细阐述了边缘计算中的计算任务卸载问题。基于对任务卸载方案研究的必要性与挑战的分析,对现有的相关研究工作进行了全面的综述和总结,并对未来的研究方向进行了展望。
中图分类号:
[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] | 孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英. VEC中基于动态定价的车辆协同计算卸载方案 Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC 计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166 |
[2] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[3] | 唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184 |
[4] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[5] | 方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114 |
[6] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[7] | 袁昊男, 王瑞锦, 郑博文, 吴邦彦. 基于Fabric的电子病历跨链可信共享系统设计与实现 Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric 计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063 |
[8] | 谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249 |
[9] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[10] | 邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198 |
[11] | 胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143 |
[12] | 沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239 |
[13] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027 |
[14] | 张海波, 张益峰, 刘开健. 基于NOMA-MEC的车联网任务卸载、迁移与缓存策略 Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC 计算机科学, 2022, 49(2): 304-311. https://doi.org/10.11896/jsjkx.210100157 |
[15] | 林潮伟, 林兵, 陈星. 边缘环境下基于模糊理论的科学工作流调度研究 Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment 计算机科学, 2022, 49(2): 312-320. https://doi.org/10.11896/jsjkx.201000102 |
|