深空环境中基于云边端协同的任务卸载方法

doi:10.11896/jsjkx.220800156

摘要/Abstract

摘要： 深空探测是当今世界航天任务的重要领域,深空探测自主技术对未来进行大规模的深空探测具有重大意义。由于深空环境复杂且未知,通信时延长,星上计算资源有限,深空探测自主技术面临严峻挑战。针对此问题,提出了一种面向深空探测任务的数字孪生云边端协同框架,通过云边端协同的任务卸载,为深空探测自主技术提供更加高效的资源服务。首先将复杂深空探测任务分解为多个具有依赖关系的子模块,然后在虚拟空间层分别建立环绕器覆盖时间模型、协同计算模型和模块依赖模型,最后基于以上模型构建了相应的目标优化问题。优化目标是在模块依赖、环绕器的有效通信服务时间以及着陆巡视器发射功率控制约束条件下,最小化着陆巡视器完成深空探测任务的能耗和时间。为了解决该优化问题,提出了一种自适应遗传算法,以确定最优的执行策略交由物理空间层的着陆巡视器执行。仿真结果表明,所提出的自适应遗传算法可以有效减少任务完成时间和能耗。此外,将所提的云边端协同计算模式与另外3种计算模式进行了对比,结果表明,在完成相同目标的情况下,所提的云边端协同框架具有更高的资源利用率。

关键词: 深空探测, 云边端协同, 自适应遗传算法, 数字孪生, 任务卸载, 任务依赖

Abstract: Deep space exploration is a significant area of space missions in the modern world,and future large-scale deep space exploration will be greatly impacted by autonomous deep space exploration technologies.The autonomous technology of deep space exploration faces severe challenges because of the complicated and uncharted deep space environment,lengthy deep space communication time,and constrained on-board computing capacity.To address this issue,a cloud-edge-end cooperation architecture for deep space exploration tasks using digital twins is developed,which can offer more efficient resource services for deep space exploration autonomous technologies.Firstly,the complex deep space exploration task is decomposed into multiple sub-modules with dependencies.Secondly,the orbiter coverage time model,the collaborative computing model,and the task dependency model are established in the virtual space layer.Finally,based on the aforementioned models,the corresponding target optimization pro-blem is proposed.The optimization objective is to minimize the energy consumption and time of the landing rover for completing the deep space exploration mission under the constraints of module dependence,the effective communication service time of the orbiter and the transmit power control of the landing rover.In order to solve this optimization problem,an adaptive genetic algorithm is proposed,so that the optimal execution strategy for the landing rover in the physical space layer can be determined.Si-mulation results show that the proposed adaptive genetic algorithm can effectively reduce the mission completion time and energy consumption.Additionally,the proposed cloud-edge-end cooperation computing model is contrasted with the other three computing models,and the results reveal that,when it is used to achieve the same objective,the proposed cloud-edge-end cooperation framework has a greater resource utilization.

Key words: Deep space exploration, Cloud-Edge-End cooperation, Adaptive genetic algorithm, Digital twin, Task offloading, Task dependency

中图分类号:

TP393

尚玉叶, 袁家斌. 深空环境中基于云边端协同的任务卸载方法[J]. 计算机科学, 2023, 50(2): 80-88. https://doi.org/10.11896/jsjkx.220800156

SHANG Yuye, YUAN Jiabin. Task Offloading Method Based on Cloud-Edge-End Cooperation in Deep Space Environment[J]. Computer Science, 2023, 50(2): 80-88. https://doi.org/10.11896/jsjkx.220800156

参考文献

[1]GRIEVES M W.Product lifecycle management:the new paradigm for enterprises[J].International Journal of Product Deve-lopment,2005,2(1/2):71-84.
[2]GITHENS G.Product lifecycle management:driving the nextgeneration of lean thinking by Michael Grieves[J].Journal of Product Innovation Management,2007,24(3):278-280.
[3]TAO F,LIU W R,ZHANG M,et al.Five-dimension digital twinmodel and its ten applications[J].Computer Integrated Manufacturing Systems,2019,25(1):1-18.
[4]XIANG F,ZHANG Z,ZUO Y,et al.Digital twin driven green material optimal-selection towards sustainable manufacturing[J].Procedia Cirp,2019,81:1290-1294.
[5]JING Q F,SHEN H L,YIN L.A ship digital twin framework based on virtual reality system[J].Journal of Beijing Jiaotong University,2020,44(5):117-124.
[6]WU Y,ZHANG K,ZHANG Y.Digital twin networks:A survey[J].IEEE Internet of Things Journal,2021,8(18):13789-13804.
[7]WANG Y,XU R,ZHOU C,et al.Digital twin and cloud-side-end collaboration for intelligent battery management system[J].Journal of Manufacturing Systems,2022,62:124-134.
[8]LU Y,HUANG X,ZHANG K,et al.Low-latency federatedlearning and blockchain for edge association in digital twin empowered 6G networks[J].IEEE Transactions on Industrial Informatics,2020,17(7):5098-5107.
[9]SUN W,ZHANG H,WANG R,et al.Reducing offloading latency for digital twin edge networks in 6G[J].IEEE Transactions on Vehicular Technology,2020,69(10):12240-12251.
[10]TAO Y,XU P,JIN H.Secure data sharing and search for cloud-edge-collaborative storage[J].IEEE Access,2019,8:15963-15972.
[11]LOU P,LIU S,HU J,et al.Intelligent machine tool based on edge-cloud collaboration[J].IEEE Access,2020,8:139953-139965.
[12]SHARMA S K,WANG X.Live data analytics with collaborative edge and cloud processing in wireless IoT networks[J].IEEE Access,2017,5:4621-4635.
[13]HUANG M,LIU W,WANG T,et al.A cloud-MEC collaborative task offloading scheme with service orchestration[J].IEEE Internet of Things Journal,2019,7(7):5792-5805.
[14]CHEN X,TANG S,LU Z,et al.iDiSC:A new approach to IoT-data-intensive service components deployment in edge-cloud-hybrid system[J].IEEE Access,2019,7:59172-59184.
[15]ZHANG W Z,YU J H.Task offloading stragegy in mobile egde computing Based on Cloud-Edge-End cooperation[J].Journal of Computer Research and Development,2022,23(1):1-14.
[16]FAN Q,LIN J,FENG G,et al.Joint service caching and computation offloading to maximize system profits in mobile edge-cloud computing[C]//2020 16th International Conference on Mobility,Sensing and Networking(MSN).IEEE,2020:244-251.
[17]LIU F,HUANG Z,WANG L.Energy-efficient collaborativetask computation offloading in cloud-assisted edge computing for IoT sensors[J].Sensors,2019,19(5):1105.
[18]REN J,YU G,HE Y,et al.Collaborative cloud and edge computing for latency minimization[J].IEEE Transactions on Vehicular Technology,2019,68(5):5031-5044.
[19]CUI G,LONG Y,XU L,et al.Joint offloading and resource allocation for satellite assisted vehicle-to-vehicle communication[J].IEEE Systems Journal,2020,15(3):3958-3969.
[20]WANG B,FENG T,HUANG D Y.A joint computation offloa-ding and resource allocation strategy for LEO satellite edge computing system[C]//IEEE 20th International Conference on Communication Technology.2020:649-655.
[21]CUI G,LI X,XU L,et al.Latency and energy optimization for MEC enhanced SAT-IoT networks[J].IEEE Access,2020,8:55915-55926.
[22]TANG Q,FEI Z,LI B,et al.Computation offloading in leo satellite networks with hybrid cloud and edge computing[J].IEEE Internet of Things Journal,2021,8(11):9164-9176.
[23]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,2018,6(3):4804-4814.
[24]XUE J,SHEN B.A novel swarm intelligence optimization approach:sparrow search algorithm[J].Systems Science & Control Engineering,2020,8(1):22-34.
[25]TANG C,SUN W,WU W,et al.A hybrid improved whale optimization algorithm[C]//2019 IEEE 15th International Confe-rence on Control and Automation(ICCA).IEEE,2019:362-367.
[26]EBERHART R,KENNEDY J.A new optimizer using particle swarm theory[C]//Proceedings of the Sixth International Symposium on Micro Machine and Human Science(MHS'95).IEEE,1995:39-43.

相关文章 15

[1]	李晓欢, 陈璧韬, 康嘉文, 叶进. 数字孪生辅助边缘智能中基于联盟博弈的联合资源优化 Coalition Game-assisted Joint Resource Optimization for Digital Twin-assisted Edge Intelligence 计算机科学, 2023, 50(2): 42-49. https://doi.org/10.11896/jsjkx.221100123
[2]	马玮琦, 袁家斌, 查可可, 范利利. 一种基于脉冲神经网络的星体表面岩石检测算法 Onboard Rock Detection Algorithm Based on Spiking Neural Network 计算机科学, 2023, 50(1): 98-104. https://doi.org/10.11896/jsjkx.211100149
[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]	谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于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
[5]	邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于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
[6]	高月红, 陈露. 移动边缘计算中任务卸载研究综述 Survey of Research on Task Offloading in Mobile Edge Computing 计算机科学, 2022, 49(11A): 220400161-7. https://doi.org/10.11896/jsjkx.220400161
[7]	王晨华, 侯守璐, 刘秀磊. 边云协同计算中成本感知的物联网数据处理方法 Cost-aware IoT Data Processing in Edge-Cloud Collaborative Computing 计算机科学, 2022, 49(11A): 211000101-7. https://doi.org/10.11896/jsjkx.211000101
[8]	梁俊斌, 张海涵, 蒋婵, 王天舒. 移动边缘计算中基于深度强化学习的任务卸载研究进展 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
[9]	宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212
[10]	刘通, 方璐, 高洪皓. 边缘计算中任务卸载研究综述 Survey of Task Offloading in Edge Computing 计算机科学, 2021, 48(1): 11-15. https://doi.org/10.11896/jsjkx.200900217
[11]	梁俊斌, 田凤森, 蒋婵, 王天舒. 物联网中多设备多服务器的移动边缘计算任务卸载技术综述 Survey on Task Offloading Techniques for Mobile Edge Computing with Multi-devices and Multi-servers in Internet of Things 计算机科学, 2021, 48(1): 16-25. https://doi.org/10.11896/jsjkx.200500095
[12]	毛莺池, 周彤, 刘鹏飞. 基于延迟接受的多用户任务卸载策略 Multi-user Task Offloading Based on Delayed Acceptance 计算机科学, 2021, 48(1): 49-57. https://doi.org/10.11896/jsjkx.200600129
[13]	张建山, 林兵, 卢宇, 许芙蓉. 基于无线城域网的微云部署及用户任务调度 Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks 计算机科学, 2019, 46(6): 128-134. https://doi.org/10.11896/j.issn.1002-137X.2019.06.019
[14]	杨震, 张万鹏, 刘鸿福, 魏占阳. 基于PAGA的RTS游戏多单元控制方法研究 Research on Multi-units Control Method in RTS Games Based on PAGA 计算机科学, 2018, 45(11A): 101-104.
[15]	罗频捷,温荷,万里. 基于遗传算法的模糊神经网络公交到站时间预测模型研究 Research on Bus Arrival Time Prediction Model Based on Fuzzy Neural Network with Genetic Algorithm 计算机科学, 2016, 43(Z6): 87-89. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.020

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed