计算机科学 ›› 2021, Vol. 48 ›› Issue (1): 16-25.doi: 10.11896/jsjkx.200500095
所属专题: 智能化边缘计算; 物联网技术 虚拟专题
梁俊斌1,2, 田凤森1,2, 蒋婵3, 王天舒4
LIANG Jun-bin1,2, TIAN Feng-sen1,2, JIANG Chan3, WANG Tian-shu4
摘要: 随着物联网(Internet of Things,IoT)技术的快速发展,出现了大量具有不同功能的设备(如多种带不同传感器的智能家居设备、移动智能交通设备、智能物流或仓储管理设备等),它们相互连接,被广泛应用于智能城市、智慧工厂等领域。然而,这些物联网设备的处理能力有限,很难满足延迟敏感、计算密集型应用的需求。移动边缘计算(Mobile Edge Computing,MEC)的出现有效解决了这一问题。物联网设备可以将任务卸载到MEC服务器上,借助它们完成相应的计算任务。这些服务器通常由网络运营商部署在网络边缘,即靠近用户端的网络接入层,用于汇聚用户网络的网络层面。某一段时间内,物联网设备可能处于多个MEC服务器的覆盖区域中,多个设备共享服务器有限的计算和通信资源。在这个复杂环境下,制定一个任务卸载和资源分配方案,使得任务完成的时延或物联网设备的能耗达到最优化,是一个NP-难问题。目前,已有许多工作对这一问题进行了研究,并取得了一定的成果,但在实际的应用中仍面临着一些问题。为了更深入地推进该领域的研究,文中对近几年的最新研究成果进行了分析、归纳和总结,对比分析了它们的优缺点,并对未来的工作进行了展望。
中图分类号:
[1] ASHTON.That ‘Internet of Things' Thing[J].RFID Journal,2009,22(7):97-114. [2] ASIR T R G,MANOHAR H L.Key Challenges and Success Factors in IoT-A Study on Impact of Data[C]//International Conference on Computer,Communication,and Signal Processing.IEEE,2018:1-5. [3] CHENG S,CHEN Z,LI J,et al.Task Assignment Algorithms in Data Shared Mobile Edge Computing Systems[C]//the IEEE 39th International Conference on Distributed Computing Systems.IEEE,2019:997-1006. [4] DINH H T,LEE C,NIYATOD.A survey of mobile cloud computing:architecture,applications,and approaches[J].Wireless Communications & Mobile Computing,2013,13(18):1587-1611. [5] FERNANDO N,LOKE S W,RAHAYU W.Mobile cloud computing:A survey[J].Future Generation Computer Systems,2013,29(1):84-106. [6] LIU X,CHEN Z.An Adaptive Multimedia Signal Transmission Strategy in Cloud-Assisted Vehicular Networks[C]//the 5th International Conference on Future Internet of Things and Cloud.IEEE,2017:220-226. [7] VÁZQUEZ-GALLEGO F,VILALTA R,GARCÍA A.Demo:A Mobile Edge Computing-based Collision Avoidance System for Future Vehicular Networks[C]//IEEE Conference on Computer Communications Workshops.IEEE,2019:904-905. [8] SALMAN O,ELHAJJ I.Edge computing enabling the Internet of Things[C]//the 2nd World Forum on Internet of Things.IEEE,2015:603-608. [9] WANG S,ZAFER M,LEUNG K K.Online Placement of Multi-Component Applications in Edge Computing Environments[J].IEEE Access,2017,6:2514-2533. [10] MAO Y,YOU C,ZHANG J.A Survey on Mobile Edge Computing:The Communication Perspective[J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358. [11] GUAN X,WAN X,WANG J,et al.Mobility aware partition of MEC regions in wireless metropolitan area networks[C]//IEEE Conference on Computer Communications Workshops.IEEE,2018:1-2. [12] SHI W,CAO J,ZHANG Q,et al.Edge Computing:Vision and Challenges[J].IEEE Internet of Things Journal,2016,3(5):637-646. [13] PATEL M,NAUGHTON B,CHAN C.Mobile-edge computing introductory technical white paper[C]//White Paper,Mobile-edge Computing (MEC) Industry Initiative.2014:1089-7801. [14] 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. [15] YI S,HAO Z,ZHANG Q,et al.LAVEA:Latency-Aware Video Analytics on Edge Computing Platform[C]//the 37th International Conference on Distributed Computing Systems.IEEE,2017:2573-2574. [16] MACH P,BECVAR Z.Mobile Edge Computing:A Survey onArchitecture and Computation Offloading[J].IEEE Communications Surveys & Tutorials,2017,19(3):1628-1656. [17] KUMAR K,LIU J,LUY H.A Survey of Computation Offloading for Mobile Systems[J].Mobile Networks & Applications,2013,18(1):129-140. [18] ZHAN Y,GUO S,LI P,et al.A Deep Reinforcement Learning based Offloading Game in Edge Computing[J].IEEE Transactions on Computers,2020,69(6):883-893. [19] WANG J,ZHAO L,LIU J,et al.Kato.Smart Resource Allocation for Mobile Edge Computing:A Deep Reinforcement Learning Approach[J/OL].IEEE Transactions on Emerging Topics in Computing.[2020-02-02].https://ieeexplore.ieee.org/document/8657791. [20] SARDELLITTI S,SCUTARI G,BARBAROSSA S.Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing[J].IEEE Transactions on Signal and Information Processing over Networks,2015,1(2):89-103. [21] WEI Y,FAN L.A Survey on the Edge Computing for the Internet of Things[J].IEEE Access,2018,6:6900-6919. [22] DONG S Q,LI H L,QU Y B,et al.Survey of Research on Computation Unloading Strategy in Mobile Edge Computing[J].Computer Science,2019,46(11):32-40. [23] ZHAO H Y.Research on computation offloading in resource-constrained mobile-edge computing systems[D].Beijing:Beijing University of Posts and Telecommunications,2019. [24] ABBAS N,ZHANG Y,TAHERKORDI A,et al.Mobile Edge Computing:A Survey[J].IEEE Internet of Things Journal,2018,5(1):450-465. [25] LYU X,TIAN H,NI W,et al.Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing[J].IEEE Transactions on Communications,2018,66(6):2603-2616. [26] SUO H,LIU Z,WAN J,et al.Security and privacy in mobile cloud computing[C]//the 9th International Wireless Communications and Mobile Computing Conference.IEEE,2013:655-659. [27] HE T,CIFTCIOGLU E N,WANG S,et al.Chan.Location Privacy in Mobile Edge Clouds:A Chaff-Based Approach[J].IEEE Journal on Selected Areas in Communications,2017,35(11):2625-2636. [28] SHIRAZI S N,GOUGLIDIS A,FARSHAD A,et al.The Ex-tended Cloud:Review and Analysis of Mobile Edge Computing and Fog From a Security and Resilience Perspective[J].IEEE Journal on Selected Areas in Communications,2017,35(11):2586-2595. [29] TRAN T X,POMPILI D.Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks[J].IEEE Transactions on Vehicular Technology,2019,68(1):856-868. [30] OJIMA T,FUJII T.Resource management for mobile edge computing using user mobility prediction[C]//International Conference on Information Networking.IEEE,2018:718-720. [31] OUYANG T,ZHOU Z,CHEN X.Follow Me at the Edge:Mobility-Aware Dynamic Service Placement for Mobile Edge Computing[J].IEEE Journal on Selected Areas in Communications,2018,36(10):2333-2345. [32] 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. [33] FAN W,LIU Y,TANG B,et al.Computation Offloading Based on Cooperations of Mobile Edge Computing-Enabled Base Stations[J].IEEE Access,2018,6:22622-22633. [34] MOGI R,NAKAYAMA T,ASAKA T.Load Balancing Method for IoT Sensor System Using Multi-access Edge Computing[C]//The Sixth International Symposium on Computing and Networking Workshops.IEEE,2018:75-78. [35] KAEWPUANG R,NIYATO D,WANG P,et al.A Framework for Cooperative Resource Management in Mobile Cloud Computing[J].IEEE Journal on Selected Areas in Communications,2013,31(12):2685-2700. [36] YU R,DING J,MAHARJAN S,et al.Decentralized and Optimal Resource Cooperation in Geo-Distributed Mobile Cloud Computing[J].IEEE Transactions on Emerging Topics in Computing,2018,6(1):72-84. [37] FAN Q,ANSARI N.Towards Workload Balancing in Fog Computing Empowered IoT[J].IEEE Transactions on Network Science and Engineering,2020,7(1):253-262. [38] DONG Y,XU G,DING Y,et al.A ‘Joint-Me' Task Deployment Strategy for Load Balancing in Edge Computing[J].IEEE Access,2019,7:99658-99669. [39] YANG L,YAO H,WANG J,et al.Multi-UAV Enabled Load-Balance Mobile Edge Computing for IoT Networks[J/OL].IEEE Internet of Things Journal.[2020-02-16].https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8981986. [40] SAMANTA A,LI Y.Time-to-think:Optimal economic considerations in mobile edge computing[C]//IEEE Conference on Computer Communications Workshops.IEEE,2018:1-2. [41] WANG Q,GUO S,LIU J,et al.Profit Maximization Incentive Mechanism for Resource Providers in Mobile Edge Computing[J/OL].IEEE Transactions on Services Computing.[2020-02-17].https://ieeexplore.ieee.org/document/8744396. [42] SUNDAR S,LIANG B.Offloading Dependent Tasks with Communication Delay and Deadline Constraint[C]//Conference on Computer Communications.IEEE,2018:37-45. [43] FENG W,YANG C,ZHOU X.Multi-User and Multi-Task Offloading Decision Algorithms Based on Imbalanced Edge Cloud[J].IEEE Access,2019,7:95970-95977. [44] ZHANG K,MAO Y,LENG S,et al.Delay constrained offloading for Mobile Edge Computing in cloud-enabled vehicular networks[C]//the 8th International Workshop on Resilient Networks Design and Modeling.IEEE,2016:288-294. [45] YU R,HUANG X,KANG J.Cooperative Resource Manage-ment in Cloud-Enabled Vehicular Networks[J].IEEE Transactions on Industrial Electronics,2015,62(12):7938-7951. [46] ZHANG Y,ZHANG K,CAO J Y.Internet of vehicles empowered by edge intelligence[J].Chinese Journal on Internet of Things,2018,2(4):44-52. [47] ZHOU Z,CHEN X,LI E,et al.Zhang.Edge Intelligence:Paving the Last Mile of Artificial Intelligence With Edge Computing[J].Proceedings of the IEEE,2019,107(8):1738-1762. [48] YU S,WANG X,LANGAR R.Computation offloading for mobile edge computing:A deep learning approach[C]//the 28th Annual International Symposium on Personal,Indoor,and Mobile Radio Communications.IEEE,2017:1-6. [49] LIU X,YU J,WANG J,et al.Resource Allocation with Edge Computing in IoT Networks via Machine Learning[J].IEEE Internet of Things Journal,2020,7(4):3415-3426. [50] LIU J,MAO Y,ZHANG J,et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//IEEE International Symposium on Information Theory.IEEE,2016:1451-1455. [51] JIA M,CAO J,YANG L.Heuristic offloading of concurrenttasks for computation-intensive applications in mobile cloud computing [C]//IEEE Conference on Computer Communications Workshops.IEEE,2014:352-357. [52] XU X,LI D,DAI Z,et al.A Heuristic Offloading Method for Deep Learning Edge Services in 5G Networks[J].IEEE Access,2019,7:67734-67744. [53] SHU C,ZHAO Z,HAN Y,et al.Multi-User Offloading for Edge Computing Networks:A Dependency-Aware and Latency-Optimal Approach[J].IEEE Internet of Things Journal,2020,7(3):1678-1689. [54] WU Y,QIAN L P,NI K,et al.Delay-Minimization Nonorthogonal Multiple Access Enabled Multi-User Mobile Edge Computation Offloading[J].IEEE Journal of Selected Topics in Signal Processing,2019,13(3):392-407. [55] DAB B,AITSAADI N,LANGAR R.Joint Optimization of Offloading and Resource Allocation Scheme for Mobile Edge Computing[C]//IEEE Wireless Communications and Networking Conference.IEEE,2019:1-7. [56] 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. [57] ZHANG P,YANG J,FAN R.Energy-efficient Mobile EdgeComputation Offloading with Multiple Base Stations[C]//The 15th International Wireless Communications & Mobile Computing Conference.IEEE,2019:255-259. [58] ZHANG K,MAO Y,LENG S.Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks[J].IEEE Access,2016,4:5896-5907. [59] YANG L,ZHANG H,LI M,et al.Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G[J].IEEE Transactions on Vehicular Technology,2018,67(7):6398-6409. [60] WANG F,XU J,DING Z.Optimized Multiuser Computation Offloading with Multi-Antenna NOMA[C]//IEEE Globecom Workshops.IEEE,2017:1-7. [61] WANG F,XU J,DING Z.Multi-Antenna NOMA for Computation Offloading in Multiuser Mobile Edge Computing Systems[J].IEEE Transactions on Communications,2019,67(3):2450-2463. [62] LIN Z,LAI Y,GAO X,et al.Data gathering in urban vehicular network based on daily movement patterns[C]//the 11th International Conference on Computer Science & Education.IEEE,2016:641-646. [63] JAISWAL R K,JAIDHAR C D.Location prediction algorithm for a nonlinear vehicular movement in VANET using extended Kalman filter[J].Wireless Networks,2017,23(7):2021-2036. [64] ZHANG C,ZHENG Z.Task migration for mobile edge computing using deep reinforcement learning[J].Future Generation Computer Systems,2019,96:111-118. [65] ZHANG J,GUO H,LIU J,et al.Task Offloading in Vehicular Edge Computing Networks:A Load-Balancing Solution[J].IEEE Transactions on Vehicular Technology,2020,69(2):2092-2104. [66] BOUKERCHE A,SOTO V.An Efficient Mobility-Oriented Retrieval Protocol for Computation Offloading in Vehicular Edge Multi-Access Network[J].IEEE Transactions on Intelligent Transportation Systems,2018,21(6):2675-2688. [67] WANG S,GUO Y,ZHANG N,et al.Delay-aware Microservice Coordination in Mobile Edge Computing:A Reinforcement Learning Approach [J/OL].IEEE Transactions on Mobile Computing.[2020-04-20].https://ieeexplore.ieee.org/document/8924682. [68] LIANG L,XIAO J,REN Z,et al.Particle Swarm Based Service Migration Scheme in the Edge Computing Environment[J].IEEE Access,2020,8:45596-45606. [69] XU X,GU R,DAI F,et al.Multi-objective computation offloading for Internet of Vehicles in cloud-edge computing[J].Wireless Networks,2020,26(3):1611-1629. [70] DING Y,LIU C,ZHOU X,et al.A Code-Oriented Partitioning Computation Offloading Strategy for Multiple Users and Multiple Mobile Edge Computing Servers[J].IEEE Transactions on Industrial Informatics,2020,16(7):4800-4810. [71] YANG T,FENG H,GAO S,et al.Two-Stage Offloading Optimization for Energy-Latency Tradeoff With Mobile Edge Computing in Maritime Internet of Things[J].IEEE Internet of Things Journal,2020,7(7):5954-5963. [72] LI S L,DU J B,ZHAI D S,et al.Yu.Task offloading,load balancing,and resource allocation in MEC networks[J].IET Communications,2020,14(9):1451-1458. [73] HUANG M,LIU W,WANG T,et al.A Cloud-MEC Collaborative Task Offloading Scheme With Service Orchestration[J].IEEE Internet of Things Journal,2020,7(7):5792-5805. [74] LIAO R F,WEN H,WU J,et al.Security Enhancement for Mobile Edge Computing Through Physical Layer Authentication[J].IEEE Access,2019,7:116390-116401. [75] JIA X,HE D,KUMAR N,et al.A Provably Secure and Efficient Identity-Based Anonymous Authentication Scheme for Mobile Edge Computing[J].IEEE Systems Journal,2020,14(1):560-571. [76] ABUARQOUB A.D-FAP:Dual-Factor Authentication Protocol for Mobile Cloud Connected Devices[J].Journal of Sensor and Actuator Networks,2020,9(1):1. [77] FENG J,YU F R,PEI Q,et al.Cooperative Computation Offloading and Resource Allocation for Blockchain-Enabled Mobile Edge Computing:A Deep Reinforcement Learning Approach[J].IEEE Internet of Things Journal,2019,7(7):6214-6228. [78] XU X,ZHANG X,GAO H,et al.BeCome:Blockchain-Enabled Computation Offloading for IoT in Mobile Edge Computing[J].IEEE Transactions on Industrial Informatics,2020,16(6):4187-4195. [79] WANG S,YE D,HUANG X,et al.Consortium Blockchain for Secure Resource Sharing in Vehicular Edge Computing:A Contract-based Approach[J/OL].IEEE Transactions on Network Science and Engineering.[2020-08-14].https://ieeexplore.ieee.org/document/9123565. [80] LIAO H,MU Y,ZHOU Z,et al.Blockchain and Learning-Based Secure and Intelligent Task Offloading for Vehicular Fog Computing[J/OL].IEEE Transactions on Intelligent Transportation Systems.[2020-08-14].https://ieeexplore.ieee.org/document/9145846. |
[1] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[2] | 唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184 |
[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] | 张翕然, 刘万平, 龙华. 物联网僵尸网络病毒的传播动力学模型与分析 Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things 计算机科学, 2022, 49(6A): 738-743. https://doi.org/10.11896/jsjkx.210300212 |
[6] | 方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114 |
[7] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 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 |
[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] | 董丹丹, 宋康. RIS辅助双向物联网通信系统性能分析 Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System 计算机科学, 2022, 49(6): 19-24. https://doi.org/10.11896/jsjkx.220100064 |
[11] | 邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于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 |
[12] | 胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 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 |
[13] | 沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 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 |
[14] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中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 |
[15] | 张振超, 刘亚丽, 殷新春. 适用于物联网环境的无证书广义签密方案 New Certificateless Generalized Signcryption Scheme for Internet of Things Environment 计算机科学, 2022, 49(3): 329-337. https://doi.org/10.11896/jsjkx.201200256 |
|