计算机科学 ›› 2022, Vol. 49 ›› Issue (11): 277-283.doi: 10.11896/jsjkx.211100029
李晓波1, 陈鹏2, 帅彬1, 夏云霓1, 李建岐3
LI Xiao-bo1, CHEN Peng2, SHUAI Bin1, XIA Yun-ni1, LI Jian-qi3
摘要: 移动通信技术的快速发展促使了移动边缘计算(Mobile Edge Computing,MEC)的出现。作为第五代(5G)无线网络的关键技术,MEC可利用无线接入网络就近提供电信用户所需服务和云端计算功能,从而创造出一个具备高性能、低延迟与高带宽的服务环境,加速网络中的各项内容、服务及应用。然而,如何实现MEC环境下有效且性能有保障的服务卸载和迁移仍然是一个巨大的挑战。针对这一问题,大多数现有的解决方案都倾向于将任务卸载视为一个离线决策过程,使用用户的瞬时位置作为模型输入。而文中考虑了一种预测轨迹感知的在线MEC任务卸载策略,即PreMig。该策略首先通过多项式滑动窗口模型对服务所属边缘用户的未来轨迹进行预测,然后计算用户在边缘服务器信号覆盖范围内的停留时间,最后以一种贪心策略进行边缘服务的分配。为了验证所设计的方法的有效性,基于真实MEC部署数据集和校园移动轨迹数据集开展了模拟实验,实验结果显示,所提策略在平均服务率和用户服务迁移次数两个关键性能指标上均优于传统策略。
中图分类号:
[1]BECK M T,WERNER M,FELD S,et al.Mobile edge computing:A taxonomy[C]//Procceding of the Sixth International Conference on Advances in Future Internet.2014:48-55. [2]LAI P,HE Q,ABDELRAZEK M,et al.Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing[C]//International Conference on Service-Oriented Computing.Cham:Springer,2018:230-245. [3]CHEN Y,ZHANG N,ZHANG Y C,et al.Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things[J].IEEE Transactions on Cloud Computing,2021,9(3):1050-1060. [4]ABBAS N,ZHANG Y,TAHERKORDI A,et al.Mobile EdgeComputing:A survey[J].IEEE Internet of Things Journal,2018,5(1):450-465. [5]XU X L,KIU X H,XU Z Y,et al.Trust-oriented IoT Service Placement for Smart Cities in Edge Computing[J].IEEE Internet of Things Journal,2020,7(5):4084-4091. [6]CHEN Y,ZHANG N,ZHANG Y C,et al.TOFFEE:Task Offloading and Frequency Scaling for Energy Efficiency of Mobile Devices in Mobile Edge Computing[J].IEEE Transactions on Cloud Computing,2019,9(4):1634-1644. [7]WU H Y,DENG S G,LI W,et al.Mobility-aware service selection in mobile edge computing systems[C]//2019 IEEE International Conference on Web Services(ICWS).2019:201-208. [8]PENG Q L,XIA Y N,FENG Z,et al.Mobility-Aware and Migration-Enabled Online Edge User Allocation in Mobile Edge Computing[C]//2019 IEEE International Conference on Web Services(ICWS).2019:91-98. [9]XIANG C C,LI Y Y,ZHOU Y L,et al.A Comparative Ap-proach to Resurrecting the Market of MOD Vehicular Crowdsensing[C]//IEEE International Conference onCompu-ter Communications.2022:1-10. [10]YANG L,LIU B,CAO J N,et al.Joint Computation Partitioning and Resource Allocation for Latency Sensitive Applications in Mobile Edge Clouds[C]//IEEE 10th International Confe-rence on Cloud Computing(CLOUD).2017:246-253. [11]LIU M T,YU R F,TENG Y L,et al.Distributed Resource Allocation in Blockchain-based Video Streaming Systems with Mobile Edge Computing[J].IEEE Transactions on Wireless Communications,2019,18(1):695-708. [12]HUANG X W,ZHANG W J,YANG J N,et al.Market-based Dynamic Resource Allocation in Mobile Edge Computing Systems with Multi server and multi-user[J].Computer Communications,2021,165:43-52. [13]NATH S,WU J X.Dynamic Computation Offloading and Re-source Allocation for Multi-user Mobile Edge Computing[C]//2020 IEEE Global CommunicationsConference(GLOBECOM 2020).2020:1-6. [14]PENG Q L,XIA Y N,WANG Y,et al.A Decentralized Collaborative Approach to Online Edge User Allocation in Edge Computing Environments[C]//2020 IEEE International Conference on Web Services(ICWS).2020:294-301. [15]CHEN X U,LEI J,LI W Z.Efficient Multi-User Computation Offloading for Mobile-Edge Computing[J].IEEE/ACM Transa-ctions on Networking,2016,24(5):2795-2808. [16]CHEN Y T,LIAO W J.Mobility-Aware Service Function Chaining in 5G Wireless Networks with Mobile Edge Computing[C]//IEEE International Conference on Communications.2019:1-6. [17]YANG B,CAO X L,BASSEY J.Computation Offloading inMulti-Access Edge Computing:A Multi-Task Learning Approach[J].IEEE Transactions on Mobile Computing,2021,20(9):2745-2762. [18]ZHANG Q,GUI L,HOU F.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. [19]XUE J B,AN Y N.Joint Task Offloading and Resource Allocation for Multi-Task Multi-Server NOMA-MEC Networks[J].IEEE Access,2021,9:16152-16163. [20]HU J T,WANG G C,XU X T.Study on Dynamic Service Migration Strategy with Energy Optimization in Mobile Edge Computing[C]//Mobile Information Systems.2019:1-12. [21]ZHANG M L,HUANG H Q,RUI L L,et al.A Service Migration Method Based on Dynamic Awareness in Mobile Edge Computing[C]//2020 IEEE/IFIP Network Operations and Management Symposium(NOMS 2020).2020:1-7. [22]WU C R,PENG Q L,XIA Y N,et al.Online User Allocation in Mobile Edge Computing Environments:A Decentralized Reactive Approach[J/OL].Journal of Systems Architecture,2021,113(4):101904.https://doi.org/10.1016/j.sysarc.2020.101904. [23]HUANG L,BI S,ZHANG Y J A.Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks[J].IEEE Transactions on Mobile Computing,2020,19(11):2581-2593. [24]XIANG C C,LI Y Y,FENG L,et al.Task allocation of car perception in Zhilian network based on deep reinforcement learning[J].Chinese Journal of Computers,2022,45(5):918-934. [25]MA Y Y,ZHANG J Y,XIA Y N,et al.A Novel Approach to Cost-Efficient Scheduling of Multi-Workflows in the Edge Computing Environment with the Proximity Constraint[M]//Algorithms and Architectures for Parallel Processing.Cham:Switzerland:2020:655-668. [26]LIU Y,HE Q,ZHENG D Q,et al.Data Caching Optimization in the Edge Computing Environment[C]//2019 IEEE Inter-national Conference on Web Services(ICWS).2019:99-106. |
[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] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[4] | 袁昊男, 王瑞锦, 郑博文, 吴邦彦. 基于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 |
[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] | 林潮伟, 林兵, 陈星. 边缘环境下基于模糊理论的科学工作流调度研究 Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment 计算机科学, 2022, 49(2): 312-320. https://doi.org/10.11896/jsjkx.201000102 |
[12] | 袁昕旺, 谢智东, 谭信. 无人机边缘计算中的资源管理优化研究综述 Survey of Resource Management Optimization of UAV Edge Computing 计算机科学, 2022, 49(11): 234-241. https://doi.org/10.11896/jsjkx.211100015 |
[13] | 胡朝霞, 胡海周, 蒋从锋, 万健. 基于负载特征的边缘智能系统性能优化 Workload Characteristics Based Performance Optimization for Edge Intelligence 计算机科学, 2022, 49(11): 266-276. https://doi.org/10.11896/jsjkx.211000067 |
[14] | 梁俊斌, 张海涵, 蒋婵, 王天舒. 移动边缘计算中基于深度强化学习的任务卸载研究进展 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 |
[15] | 薛艳芬, 高继梅, 范贵生, 虞慧群, 许亚杰. 边缘计算中基于能耗感知的容错协同任务执行算法 Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing 计算机科学, 2021, 48(6A): 374-382. https://doi.org/10.11896/jsjkx.200900027 |
|