计算机科学 ›› 2021, Vol. 48 ›› Issue (3): 281-288.doi: 10.11896/jsjkx.200700025
李振江, 张幸林
LI Zhen-jiang, ZHANG Xing-lin
摘要: 随着移动互联网和物联网的发展,越来越多的智能终端设备投入到实际使用当中,大量计算密集型和时间敏感型应用被广泛应用,如 AR/VR 、智能家居、车联网等。因此,网络中的数据流量激增,使得核心网络面临的压力逐渐增大,对网络时延的控制也越来越难,此时云边协同的计算范式作为一种解决方案被提出。针对云边之间的核心网流量控制问题,文中提出了关于减少云边通信流量的资源分配和卸载决策算法。首先使用设计的基于分割时间槽的资源分配算法来提高边缘处理的流量,然后使用遗传算法搜索最优卸载决策。实验结果表明,与基线方案相比,所提算法能够更好地提高边缘的资源利用率,减少云边通信流量,从而减少潜在的核心网拥塞。
中图分类号:
[1]MAO Y,YOU C,ZHANG J,et al.A survey on mobile edge computing:The communication perspective[J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358. [2]TRAN T X,HAJISAMI A,PANDEY P,et al.Collaborativemobile edge computing in 5G networks:New paradigms,scena-rios,and challenges[J].IEEE Communications Magazine,2017,55(4):54-61. [3]WANG P,YAO C,ZHENG Z,et al.Joint task assignment,transmission,and computing resource allocation in multilayer mobile edge computing systems[J].IEEE Internet of Things Journal,2018,6(2):2872-2884. [4]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. [5]YU Z,GONG Y,GONG S,et al.Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing[J].IEEE Internet of Things Journal,2020,7(4):3147-3159. [6]ZHANG J,HU X,NING Z,et al.Joint resource allocation for latency-sensitive services over mobile edge computing networks with caching[J].IEEE Internet of Things Journal,2018,6(3):4283-4294. [7]MA X,WANG S,ZHANG S,et al.Cost-efficient resource pro-visioning for dynamic requests in cloud assisted mobile edge computing[J].IEEE Transactions on Cloud Computing,2019:1-1. [8]BAHREINI T,BADRI H,GROSU D.An envy-free auctionmechanism for resource allocation in edge computing systems[C]//2018 IEEE/ACM Symposium on Edge Computing(SEC).IEEE,2018:313-322. [9]ZHOU P,XU J C,YANG B.Cross-domain task offloading and computing resource allocation for edge computation in indus-trial Internet of things[J].Chinese Journal on Internet of Things,2020,4(2):96-104. [10]DONGS Q,WU J H,LI H L,et al.Task scheduling policy for mobile edge computing withuserpriority[J/OL].(2019-09-03)[2020-06-19].https://doi.org/10.19734/j.issn.1001-3695.2019.03.0131. [11]JIN M,GAO S,LUO H,et al.Cost-effective resource segmentation in hierarchical mobile edge clouds[J].Frontiers of Information Technology & Electronic Engineering,2019,20(9):1209-1220. [12]YU X,SHI X Q,LIU Y X.Joint Optimization of OffloadingStrategy and Power in Mobile-Edge Computing[J].Computer Engineering,2020,46(6):20-25. [13]WANG Y,WANG K,HUANG H,et al.Traffic and computation co-offloading with reinforcement learning in fog computing for industrial applications[J].IEEE Transactions on Industrial Informatics,2018,15(2):976-986. [14]CASTELLANO G,ESPOSITO F,RISSO F.A distributed or-chestration algorithm for edge computing resources with guarantees[C]//IEEE Conference on Computer Communications(IEEE INFOCOM 2019).IEEE,2019:2548-2556. [15]DAB B,AITSAADI N,LANGAR R.A novel joint offloadingand resource allocation scheme for mobile edge computing[C]//2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).IEEE,2019:1-2. [16]NDIKUMANA A,ULLAH S,LEANH T,et al.Collaborativecache allocation and computation offloading in mobile edge computing[C]//2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS).IEEE,2017:366-369. [17]JOILO S,D#xE1;N G.Wireless and computing resource allocation for selfish computation offloading in edge computing[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications.IEEE,2019:2467-2475. [18]TONG S,LIU Y,CHERIET M,et al.UCAA:User-centric user association and resourceallocation in fog computing networks[J].IEEE Access,2020,8:10671-10685. [19]JIA B,HU H,ZENG Y,et al.Double-matching resource allocation strategy in fog computing networks based on cost efficiency[J].Journal of Communications and Networks,2018,20(3):237-246. [20]YAO J,ANSARI N.Fog Resource Provisioning in Reliability-Aware IoT Networks[J].IEEE Internet of Things Journal,2019,6(5):8262-8269. [21]QIAN L P,SHI B,WU Y,et al.NOMA-Enabled Mobile Edge Computing for Internet of Things via Joint Communication and Computation Resource Allocations[J].IEEE Internet of Things Journal,2020,7(1):718-733. [22]YU G,XU L,FENG D,et al.Joint Mode Selection and Resource Allocation for Device-to-Device Communications[J].IEEE Transactions on Communications,2014,62(11):3814-3824. [23]LIU Q,HAN T.DARE:Dynamic Adaptive Mobile Augmented Reality with Edge Computing[C]//International Conference on Network Protocols.2018:1-11. [24]MITCHELLM.An Introduction to Genetic Algorithms[M].MIT Press,Cambridge,1998. |
[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] | 张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195 |
[5] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[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] | 邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于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] | 潘燕娜, 冯翔, 虞慧群. 基于自适应资源分配池的竞争合作群协同优化算法 Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool 计算机科学, 2022, 49(2): 182-190. https://doi.org/10.11896/jsjkx.201200012 |
[15] | 张海波, 张益峰, 刘开健. 基于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 |
|