Computer Science ›› 2023, Vol. 50 ›› Issue (2): 80-88.doi: 10.11896/jsjkx.220800156

• Edge Intelligent Collaboration Technology and Frontier Applications • Previous Articles     Next Articles

Task Offloading Method Based on Cloud-Edge-End Cooperation in Deep Space Environment

SHANG Yuye, YUAN Jiabin   

  1. School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China
  • Received:2022-08-16 Revised:2022-11-30 Online:2023-02-15 Published:2023-02-22
  • Supported by:
    National Key Research and Development Program of China(2017YFB0802303) and National Natural Science Foundation of China(62076127)

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

CLC Number: 

  • TP393
[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.
[1] LI Xiaohuan, CHEN Bitao, KANG Jiawen, YE Jin. Coalition Game-assisted Joint Resource Optimization for Digital Twin-assisted Edge Intelligence [J]. Computer Science, 2023, 50(2): 42-49.
[2] MA Weiqi, YUAN Jiabin, ZHA Keke, FAN Lili. Onboard Rock Detection Algorithm Based on Spiking Neural Network [J]. Computer Science, 2023, 50(1): 98-104.
[3] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[4] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[5] GAO Yue-hong, CHEN Lu. Survey of Research on Task Offloading in Mobile Edge Computing [J]. Computer Science, 2022, 49(11A): 220400161-7.
[6] WANG Chen-hua, HOU Shou-lu, LIU Xiu-lei. Cost-aware IoT Data Processing in Edge-Cloud Collaborative Computing [J]. Computer Science, 2022, 49(11A): 211000101-7.
[7] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[8] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[9] LIU Tong, FANG Lu, GAO Hong-hao. Survey of Task Offloading in Edge Computing [J]. Computer Science, 2021, 48(1): 11-15.
[10] LIANG Jun-bin, TIAN Feng-sen, JIANG Chan, WANG Tian-shu. Survey on Task Offloading Techniques for Mobile Edge Computing with Multi-devices and Multi-servers in Internet of Things [J]. Computer Science, 2021, 48(1): 16-25.
[11] MAO Ying-chi, ZHOU Tong, LIU Peng-fei. Multi-user Task Offloading Based on Delayed Acceptance [J]. Computer Science, 2021, 48(1): 49-57.
[12] ZHANG Jian-shan, LIN Bing, LU Yu, XU Fu-rong. Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(6): 128-134.
[13] YIN Jia, GUAN Xin-jie, BAI Guang-wei. Task Offloading and Cooperative Load Balancing Mechanism Based on Mobile Edge Computing [J]. Computer Science, 2019, 46(12): 126-131.
[14] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading [J]. Computer Science, 2018, 45(4): 94-99.
[15] YANG Zhen, ZHANG Wan-peng, LIU Hong-fu, WEI Zhan-yang. Research on Multi-units Control Method in RTS Games Based on PAGA [J]. Computer Science, 2018, 45(11A): 101-104.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!