计算机科学 ›› 2019, Vol. 46 ›› Issue (11): 32-40.doi: 10.11896/jsjkx.181001872
所属专题: 网络通信
董思岐, 李海龙, 屈毓锛, 张钊, 胡磊
DONG Si-qi, LI Hai-long, QU Yu-ben, ZHANG Zhao, HU Lei
摘要: 科技的进步使得智能移动设备越来越普及化,移动设备流量急剧增长。但智能移动设备由于自身资源及计算性能有限,在处理计算密集型和时间敏感型应用时可能会面临能力不足的情况。将移动终端需要处理的计算卸载到边缘网络中的计算节点进行计算,能有效解决此问题。基于移动边缘网络介绍了已有的计算卸载策略,从最小化延迟、最小化能耗、最大化收益这几个方面进行阐述,对比了不同侧重点的卸载策略的优缺点,并对移动边缘计算卸载策略的未来发展进行了思考与展望。
中图分类号:
[1]CISCO I.Cisco Visual Networking Index:Global Mobile DataTraffic Forecast Update,2016-2021,whitepaper,2016[EB/OL].https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-indexvni/complete-white-paper-c11-481360.pdf. [2]IMT-2020(5G)推进组.5G愿景与需求白皮书V1.0[EB/OL].http://jpkc.bcu.edu.cn/meol/common/script/preview/download_preview.jsp?fileid=292201&resid=82701&lid=17534. [3]王尚广,周傲,魏晓娟,等.移动边缘计算[M].北京:北京邮电大学出版社,2018:2-10. [4]SATYANARAYANAN M.The emergence of edge computing [J].Computer,2017,50(1):30-39. [5]SATYANARAYANAN M,BAHL P,CACERES R,et al.TheCase for VM-Based Cloudlet in Mobile Computing [J].IEEE Pervasive Computing,2009,8(4):14-23. [6]DENG M F.Research on Task Migration Strategy Based on Mobile Edge Computing [D].Beijing:Beijing University of Posts and Telecommunications,2017.(in Chinese) 邓茂菲.基于移动边缘计算的任务迁移策略研究[D].北京:北京邮电大学,2017. [7]ORSINI G,BADE D,LAMERSSDORF W.Computing at themobile edge:Designing elastic android applications for computation offloading[C]∥Proc of the 8th IFIP Wireless and Mobile Networking Conf(WMNC).Piscataway,NJ:IEEE,2015:112-119. [8]LIU Z.Research on Computing Unloading Algorithm Based on Mobility Prediction in Mobile AdHoc Cloud Environment [D].Kunming:Yunnan University,2015.(in Chinese) 刘帜.移动AdHoc云环境中基于移动性预测的计算卸载算法研究[D].昆明:云南大学,2015. [9]YU G D,ZHANG J,LEUNG V C M,et al.IEEE Access Special Section Editorial:Mobile Edge computing for Wireless Networks [J].IEEE Acess,2018,6:11439-11442. [10]BARBAROSSA S,SARDELLITTI S,LORENZO P D.Communicating While Computing:Distributed mobile cloud computing over 5G heterogeneous networks [J].IEEE Signal Processing Magazine,2014,31(6):45-55. [11]CHENG J K,SHI Y M,BAI B.Computation Offloading inCloud-RAN Based Mobile Cloud Computing System[C]∥IEEE International Conference on Communications (ICC).Kuala Lumpur:IEEE,2016:1-6. [12]SONG S S,YAN Y,WANG M Y.Key Technologies of 5G Oriented Mobile Edge Computing System [J].ZTE Technology Journal,2018,24(1):21-25.(in Chinese) 宋晓诗,闫岩,王梦源.面向5G的MEC系统关键技术[J].中兴通讯技术,2018,24(1):21-25. [13]俞一帆,任春明,阮磊峰,等.5G移动边缘计算[M].北京:人民邮电出版社,2017:40-45. [14]MARJANOVIC M,ANTONIC A,ZARKO I P.Edge Computing Architecture for Mobile Crowdsensing [J].IEEE Access,2018,6:10662-10674. [15]WANG G D.Research on Mobile Cloud Computing OffloadSwitching Based on Utility Function [D].Kunming:Yunnan University,2014.(in Chinese) 王国栋.基于效用函数的移动云计算卸载切换研究[D].昆明:云南大学,2014. [16]MAO Y Y,YOU C S,ZHANG J,et al.A Survey on Mobile Edge Computing:The Communication Perspective [J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358. [17]JIAO L,FRIEDMAN R,FU X M,et al.Cloud-based Computation Offloading for Mobile Devices:State of Art,Challenges and Opportunities [C]∥Future Network & Mobile Summit.Lisboa:IEEE Press,2013:1-11. [18]LIU J,MAO Y Y,ZHANG J,et al.Delay-Optimal ComputationTask Scheduling for Mobile-Edge Computing System[C]∥IEEE International Symposium on Information Theory (ISIT).Barcelona:IEEE,2016:1451-1455. [19]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. [20]ULUKUS S,YENER A,ERKIP E,et al.Energy HarvestingWireless Communications:A Review of Recent Advances [J].IEEE Journal on Selected Areas in Communications,2015,33(3):360-381. [21]CHEN M,HAO Y X.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. [22]YU R Z,XUE G L,ZHANG X.Application Provision in Fog Computing-enabled Internet-of-Things:A Network Perspective[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:783-791. [23]CHEN X,JIAO L,LI W Z,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].IEEE/ACM Transactions on Networking,2016,24(5):2795-2808. [24]KAMOUN M,LABIDI W,SARKISS M.Joint resource allocation and offloading strategies in cloud enabled cellular networks[C]∥IEEE International Conference on Communications (ICC).London:IEEE,2015:5529-5534. [25]LABIDI W,SARKISS M,KAMOUN M.Energy-Optimal Resource Scheduling and Computation Offloading in Small Cell Networks[C]∥ International Conference on Telecommunications (ICT).Sydney:IEEE,2015:313-318. [26]LABIDI W,SARKISS M,KAMOUN M.Joint Multi-user Resource Scheduling and Computation Offloading in Small Cell Networks[C]∥IEEE International Conference on Wireless and Mobile Computing,Networking and Communications (WiMob).Abu Dhabi:IEEE,2015:794-801. [27]BARBAROSSA S,SARDELLITTI S,LORENZO P D.Joint allocation of computation and communication resources in multiuser mobile cloud computing[C]∥IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC).Darmstadt:IEEE,2013:26-30. [28]SARDELLITTI S,SCUTARI G,BARBAROSSA S.Joint Optimization of Radio and Computational Resources for Multi-cell Mobile Cloud Computing [J].IEEE Transactions on Signal and Information Processing over Networks,2015,1(2):89-103. [29]ZHANG K,MAO Y M,LENG S,et al.Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks [J].IEEE Access,2016,4:5896-5907. [30]CAO S W,TAO X F,HOU Y Z,et al.An Energy-Optimal Offloading Algorithm of Mobile Computing Based on HetNets[C]∥International Conference on Connected Vehicles and Expo (ICCVE).Shenzhen:IEEE,2015:254-258. [31]WEI F,CHEN S X,ZOU W X.A greedy algorithm for task offloading in mobile edge computing system [J].China Communications,2018,15(11):149-157. [32]DENG M,TIAN H,FAN B.Fine-granularity Based Application Offloading Policy in Small Cell Cloud-enhanced Networks[C]∥IEEE International Conference on Communications Workshops (ICC).Kuala Lumpur:IEEE,2016:638-643. [33]KENNED J,EBERHART R C.A Discrete Binry Version of the Particle Swarm Algorithm[C]∥IEEE International Conference on Systems,Man,and Cybernetics.Orlando:IEEE,1997:4104-4108. [34]ZHAO Y,ZHOU S,ZHAO T C,et al.Energy-Efficient Task Offloading for Multiuser Mobile Cloud Computing[C]∥IEEE/CIC International Conference on Communications in China (ICCC).Shenzhen:IEEE,2015:1-5. [35]YOU C S,HUANG K,CHAE H,et al.Multiuser Resource Allocation for Mobile Edge Computation Offloading[C]∥IEEE Global Communication Conference (GLOBECOM).Washington,DC:IEEE,2017:1-6. [36]YOU C S,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. [37]WANG Y T,SHENG M,WANG X J,et al.Mobile-Edge Computing:Partial Computation Offloading Using Dynamic Voltage Scaling [J].IEEE Transactions on Communications,2016,64(10):4268-4282. [38]ZHANG J,HU X P,NING Z L,et al.Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge computing Networks[J].IEEE Internet of Things Joural,2018,5(4):2633-2645. [39]CHEN W W,WANG D,LI K Q.Multi-user Multi-task Computation Offloading in Green Mobile Edge Cloud Computing [J].IEEE Transactions on Services Computing (Early Access),2018:1-1. [40]GENG Y L,YANG Y,CAO G H.Energy-efficient Computation Offloading for Multicore-Based Mobile Devices[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:46-54. [41]LYU X C,TIAN H,JIANG L,et al.Selective Offloading in Mobile Edge Computing for the Green Internet of Things [J].IEEE Network,2018,32(1):54-60. [42]LI Y Z,WANG S G.An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing[C]∥2018 IEEE International Conference on Edge Computing(EDGE).San Francisco,CA:IEEE,2018:66-73. [43]CHEN X,JIAO L,LI W Z,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE/ACM Transactionson Networking,2016,24(5):2795-2808. [44]CHEN M H,LIANG B,DONG M.A Semidefinite Relaxation Approach to Mobile Cloud Offloading with Computing Access Point[C]∥IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).Stockholm:IEEE,2015:186-190. [45]CHEN M H,DONG M,LIANG B.Joint offloading decision and resource allocation for mobile cloud with computing access point[C]∥IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).Shanghai:IEEE,2016:3516-3620. [46]MUNOZ O,PASCUAL-ISERTE A,VIDAL J.Joint Allocationof Radio and Computational Resources in Wireless Application Offloading[C]∥Future Network and Mobile Summit.Lisboa:IEEE,2013:1-10. [47]MUNOZ O,PASCUAL-ISERTE A,VIDAL J.Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading [J].IEEE Transactions on Vehicular Technology,2015,64(10):438-4755. [48]MUNOZ O,PASCUAL-ISERTE A,VIDAL J,et al.Energy-Latency Trade-off for Multiuser Wireless Computation Offloading[C]∥IEEE Wireless Communications and Networking Conference Workshops (WCNCW).Istanbul:IEEE,2014:29-33. [49]MAO Y Y,ZHANG J,SONG S H,et al.Power-Delay Trade off in Multi-User Mobile-Edge Computing Systems[C]∥IEEE Global Communications Conference (GLOBECOM).Washington DC:IEEE,2016:1-6. [50]ZHAO T C,ZHOU S,GUO X Y,et al.A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing[C]∥IEEE Globecom Workshops (GC Wkshps).San Diego:IEEE,2015:1-6. [51]GUO X Y,SINGH R,ZHAO T C,et al.An Index Based Task Assignment Policy for Achieving Optimal Power-Delay Tradeoff in Edge Cloud Systems[C]∥IEEE International Conference on Communications (ICC).Kuala Lumpur:IEEE,2016:1-7. [52]PHAM Q V,LEANH T,TRAN N H,et al.Decentralized Computation Offloading and Resource Allocation for Mobile-Edge Computing:A Matching Game Approach [J].IEEE Access,2018,6:75868-75885. [53]XU J,CHEN L X,ZHOU P.Joint Service Caching and Task Offloading for Mobile Edge Computing in Dense Networks[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:207-215. [54]RAN X K,CHEN H L,ZHU X D,et al.DeepDecision:A MobileDeep Learning Framework for Edge Video Analytics[C]∥IEEE INFOCOM 2018-IEEE Conference on Computer Communications.Honolulu:IEEE,2018:1421-1429. [55]YU H Y,WANG Q Y,GUO S T.Energy-Efficient Task Offloading and Resource Scheduling for Mobile Edge Computing[C]∥2018 IEEE International Conference on Networking,Architecture and Storage (NAS).Chongqing:IEEE,2018:1-4. [56]ZHANG J,XIA W W,YAN F,et al.Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks with Mobile Edge computing [J].IEEE Access,2018,6:19324-19337. |
[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] | 张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195 |
[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] | 谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于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 |
[8] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[9] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中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 |
[10] | 张海波, 张益峰, 刘开健. 基于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 |
[11] | 梁俊斌, 张海涵, 蒋婵, 王天舒. 移动边缘计算中基于深度强化学习的任务卸载研究进展 Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing 计算机科学, 2021, 48(7): 316-323. https://doi.org/10.11896/jsjkx.200800095 |
[12] | 薛艳芬, 高继梅, 范贵生, 虞慧群, 许亚杰. 边缘计算中基于能耗感知的容错协同任务执行算法 Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing 计算机科学, 2021, 48(6A): 374-382. https://doi.org/10.11896/jsjkx.200900027 |
[13] | 宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212 |
[14] | 范艳芳, 袁爽, 蔡英, 陈若愚. 车载边缘计算中基于深度强化学习的协同计算卸载方案 Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing 计算机科学, 2021, 48(5): 270-276. https://doi.org/10.11896/jsjkx.201000005 |
[15] | 李振江, 张幸林. 减少核心网拥塞的边缘计算资源分配和卸载决策 Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion 计算机科学, 2021, 48(3): 281-288. https://doi.org/10.11896/jsjkx.200700025 |
|