计算机科学 ›› 2023, Vol. 50 ›› Issue (2): 69-79.doi: 10.11896/jsjkx.220600057
郑鸿强, 张建山, 陈星
ZHENG Hongqiang, ZHANG Jianshan, CHEN Xing
摘要: 空-天-地一体化的通信技术作为一种新兴的架构,能够有效提高地面终端的网络服务质量,近年来引起了广泛关注。文中研究了一种空-天-地一体化的移动边缘计算系统,其中多台无人机为地面设备提供低延迟的边缘计算服务,近地轨道卫星为地面设备提供无处不在的云计算服务。由于无人机的部署位置和计算任务的卸载方案是影响系统性能的关键因素,因此需要对无人机的部署位置、地面设备与无人机之间的连接关系以及计算任务的卸载比例进行联合优化,实现系统内系统平均任务响应时延最小化。并且,由于形式化定义的联合优化问题是一个混合非线性规划问题,因此设计了一种双层优化算法,在该算法的上层,提出了一种结合了遗传算法算子的粒子群优化算法来优化无人机的部署位置,并在算法的下层采用贪心算法来实现对计算任务卸载方案的优化。大量的数值仿真实验验证了所提算法的可行性和有效性。结果表明,与其他基准算法相比,所提算法能有效降低系统的任务平均响应时延。
中图分类号:
[1]XIAO H,HU Z,YANG K,et al.Energy-Aware Joint Routing and Task Allocation Algorithm in MEC Systems Assisted by Multiple UAVs[C]//2020 International Wireless Communications and Mobile Computing (IWCMC).2020:1654-1659. [2]PORAMBAGE P,OKWUIBE J,LIYANAGE M,et al.Surveyon multi-access edge computing for Internet of things realization[J].IEEE Communications Surveys & Tutorials,2018,20(4):2961-2991. [3]GUO H Z,LIU J J,ZHANG J.Computation Offloading forMulti-Access Mobile Edge Computing in Ultra-Dense Networks[J].IEEE Communications Magazine,2018,56(8):14-19. [4]HUANG G,MA Y,LIU X,et al.model-Based Automated Navigation and Composition of Complex Service Mashups[J].IEEE Transactions on Services Computing,2015,8(3):494-506. [5]ZHANG T K,XU Y,LOO J,et al.Joint Computation and Communication Design for UAV-Assisted Mobile Edge Computing in IoT[J].IEEE Transactions on Industrial Informatics,2020,16(8):5505-5516. [6]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,2020,7(7):6214-6228. [7]LIU L,CHEN C,PEI Q,et al.Vehicular Edge Computing andNetworking:A Survey[J].Mobile Networks and Applications,2021,26:1145-1168. [8]LI L,WEN X,LU Z,JING W.An Energy Efficient Design of Computation Offloading Enabled by UAV[J].Sensors,2020,20(12):3363. [9]LI B,FEI Z,ZHANG Y.UAV Communications for 5G and Beyond:Recent Advances and Future Trends[J].IEEE Internet of Things Journal,2019,6(2):2241-2263. [10]LIU J,SHI Y,FADLULLAH Z M,et al.Space-Air-Ground Integrated Network:A Survey[J].IEEE Communications Surveys &Tutorials,2018,20(4):2714-2741. [11]CHENG N,LYU F,QUAN W,et al.Space Aerial-AssistedComputing Offloading for IoT Applications:A Learning-Based Approach[J].IEEE Journal on Selected Areas in Communications,2019,37(5):1117-1129. [12]MEI H,YANG K,LIU Q,et al.Joint Trajectory-Resource Optimization in UAV-Enabled Edge-Cloud System With Virtualized Mobile Clone[J].IEEE Internet of Things Journal,2020,7(7):5906-5921. [13]MEHRABI M,YOU D,LATZKO V,et al.Device-EnhancedMEC:Multi-Access Edge Computing (MEC) Aided by End Device Computation and Caching:A Survey[J].IEEE Access,2019,7(99):166079-166108 [14]PAVEL M,ZDENEK B.Mobile edge computing:A survey onarchitecture and computation offloading[J].IEEE Communications Surveys Tutorials,2017,19(3):1628-1656. [15]FLORES H,HUI P,TARKOMA S,et al.Mobile code offloa-ding:from concept to practice and beyond[J].IEEE Communications Magazine,2015,53(3):80-88. [16]PEN Y J,CHEN M,YANG Z H,et al.Energy-Efficient NOMA-Based Mobile Edge Computing Offloading[J].IEEE Communications Letters,2019,23(2):310-313. [17]YANG G,HOU L,HE X,et al.Offloading Time Optimization via Markov Decision Process in Mobile Edge Computing[J].IEEE Internet of Things Journal,2021,8(4):2483-2493. [18]ZHANG J,HU X,NING Z,et al.Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks[J].IEEE Internet of Things Journal,2017,5(4):2633-2645. [19]BI S,ZHANG Y J.Computation Rate Maximization for Wireless Powered Mobile-Edge Computing with Binary Computation Offloading[J].IEEE Transactions on Wireless Communications,2018,17(6):4177-4190. [20]HUANG L,BI S,ZHANG Y.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. [21]CHOUHAN S.Energy Optimal Partial Computation Offloading Framework for Mobile Devices in Multi-access Edge Computing[C]//2019 International Conference on Software,Telecommunications and Computer Networks(SoftCOM).2019. [22]NING Z,DONG P,KONG X,et al.A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things[J].IEEE Internet of Things Journal,2019,6(3):4804-4814. [23]PANG Y,WANG D,WANG D,et al.A Space-Air-Ground Integrated Network Assisted Maritime Communication Network Based on Mobile Edge Computing[C]// 2020 IEEE World Congress on Services(SERVICES).IEEE,2020:269-274. [24]NIU Z,SHEN X S,ZHANG Q,et al.Space-air-ground integra-ted vehicular network for connected and automated vehicles:Challenges and solutions[J].Intelligent and Converged Networks,2020,1(2):142-168. [25]CHEN Q,MENG W,HAN S,et al.Service-Oriented Fair Resource Allocation and Auction for Civil Aircrafts Augmented Space-Air-Ground Integrated Networks[J].IEEE Transactions on Vehicular Technology,2020,69(11):13658-13672. [26]WANG Z,YU H,ZHU S,et al.Curriculum ReinforcementLearning-Based Computation Offloading Approach in Space-Air-Ground Integrated Network[C]//2021 13th International Conference on Wireless Communications and Signal Processing (WCSP).IEEE,2021:1-6. [27]ZHOU C,WU W,HE H,et al.Delay-aware IoT task scheduling in space-air-ground integrated network[C]//2019 IEEE Global Communications Conference(GLOBECOM).IEEE,2019:1-6. [28]ZHOU C,WU W,HE H,et al.Deep reinforcement learning for delay-oriented IoT task scheduling in SAGIN[J].IEEE Tran-sactions on Wireless Communications,2020,20(2):911-925. [29]TANG F,HANS H,NEI K,et al.A Deep Reinforcement Lear-ning-Based Dynamic Traffic Offloading in Space-Air-Ground Integrated Networks (SAGIN)[J].IEEE Journal on Selected Areas in Communications,2022,40(1):276-289. [30]MAO S,HE S,WU J.Joint UAV Position Optimization and Resource Scheduling in Space-Air-Ground Integrated Networks With Mixed Cloud-Edge Computing[J].IEEE Systems Journal,2021,15(3):3992-4002. [31]WANG Y,RU Z Y,WANG K,et al.Joint Deployment and Task Scheduling Optimization for Large-Scale Mobile Users in Multi-UAV-Enabled Mobile Edge Computing[J].IEEE Transactions on Cybernetics,2020,50(9):3984-3997. [32]CHEN Z,ZHENG H,ZHANG J,et al.Joint computation offloading and deployment optimization in multi-UAV-enabled MEC systems[J].Peer-to-Peer Networking and Applications,2022,15(1):194-205. [33]CHEN X,ZHANG J,LIN B,et al.Energy-efficient offloading for DNN-based smart IoT systems in cloud-edge environments[J].IEEE Transactions on Parallel and Distributed Systems,2021,33(3):683-697. [34]SHI Y,EBERHART R.A modified particle swarm optimizer[C]//1998 IEEE International Conference on Evolutionary Computation Proceedings.IEEE,1998:69-73. |
[1] | 陈祎鹏, 杨哲, 谷飞, 赵雷. 一种基于博弈论的移动边缘计算资源分配策略 Resource Allocation Strategy Based on Game Theory in Mobile Edge Computing 计算机科学, 2023, 50(2): 32-41. https://doi.org/10.11896/jsjkx.220300198 |
[2] | 孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英. VEC中基于动态定价的车辆协同计算卸载方案 Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC 计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166 |
[3] | 于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219 |
[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] | 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中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 |
[11] | 张海波, 张益峰, 刘开健. 基于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 |
[12] | 高月红, 陈露. 移动边缘计算中任务卸载研究综述 Survey of Research on Task Offloading in Mobile Edge Computing 计算机科学, 2022, 49(11A): 220400161-7. https://doi.org/10.11896/jsjkx.220400161 |
[13] | 袁昕旺, 谢智东, 谭信. 无人机边缘计算中的资源管理优化研究综述 Survey of Resource Management Optimization of UAV Edge Computing 计算机科学, 2022, 49(11): 234-241. https://doi.org/10.11896/jsjkx.211100015 |
[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 |
|