Towards Multi-Satellite Collaborative Computing via Task Scheduling Based on Genetic Algorithm

被引:0
|
作者
Fei, Hongxiao [1 ]
Zhang, Xi [1 ]
Long, Jun [2 ]
Liu, Limin [1 ]
Wang, Yunbo [2 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Peoples R China
[2] Cent South Univ, Big Data Inst, Changsha 410083, Peoples R China
关键词
space-based network; multi-satellite collaborative computing; genetic algorithm; computing task scheduling; SATELLITE; NETWORK; MANAGEMENT; ALLOCATION; MODEL;
D O I
10.3390/aerospace10020095
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
With satellite systems rapidly developing in multiple satellites, multiple tasks, and high-speed response speed requirements, existing computing techniques face the following challenges: insufficient computing power, limited computing resources, and weaker coordination ability. Meanwhile, most methods have more significant response speed and resource utilization limitations. To solve the above problem, we propose a distributed collaborative computing framework with a genetic algorithm-based task scheduling model (DCCF-GA), which can realize the collaborative computing between multiple satellites through genetic algorithm. Specifically, it contains two aspects of work. First, a distributed architecture of satellites is constructed where the main satellite is responsible for distribution and scheduling, and the computing satellite is accountable for completing the task. Then, we presented a genetic algorithm-based task scheduling model that enables multiple satellites to collaborate for completing the tasks. Experiments show that the proposed algorithm has apparent advantages in completion time and outperforms other algorithms in resource efficiency.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Multi-satellite observation scheduling based on task clustering
    Wu, Guohua
    Ma, Manhao
    Wang, Huilin
    Qiu, Dishan
    Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica, 2011, 32 (07): : 1275 - 1282
  • [2] Communications Satellite Multi-Satellite Multi-Task Scheduling
    Li, H. J.
    Lu, Y.
    Dong, F. H.
    Liu, R.
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 3143 - 3148
  • [3] Multi-satellite scheduling problem based on task merging mechanism
    Ren S.
    Sun H.
    Jin P.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (01): : 171 - 180
  • [4] Research on Multi-satellite Observation Multi-region Task Planning based on Genetic Algorithm
    Zhang, Ying
    Wang, Jianwei
    Yuan, Bo
    Wang, Chao
    Shi, Lei
    3RD INTERNATIONAL CONFERENCE ON AEROSPACE TECHNOLOGY, COMMUNICATIONS AND ENERGY SYSTEMS (ATCES 2019), 2019, 685
  • [5] Autonomous Task Planning Method for Multi-Satellite System Based on a Hybrid Genetic Algorithm
    Long, Jun
    Wu, Shimin
    Han, Xiaodong
    Wang, Yunbo
    Liu, Limin
    AEROSPACE, 2023, 10 (01)
  • [6] An improved adaptive genetic algorithm for multi-satellite area observation scheduling
    Fan Yu
    Liu Yingying
    Zhou Jun
    CHINESE SPACE SCIENCE AND TECHNOLOGY, 2021, 41 (01) : 38 - 47
  • [7] SAR multi-satellite collaborative complex area observation planning based on improved genetic algorithm
    Shi, Xin
    Xing, Mengdao
    Zhang, Jinsong
    Liu, Huitao
    Wang, Hongxian
    National Remote Sensing Bulletin, 2024, 28 (07) : 1822 - 1834
  • [8] Robust Task Scheduling of Multi-Satellite Parallel Test
    Lin Shumin
    Zheng Zheng
    Cai Kai-Yuan
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 2152 - 2157
  • [9] Multi-satellite emergency task scheduling with merging mechanism
    Jin P.
    Tang X.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2022, 44 (04): : 1270 - 1281
  • [10] An A2C Algorithm for Dynamic Locking-based Multi-satellite Collaborative Task Planning
    Zhang J.
    Zhao X.
    Li B.
    Yuhang Xuebao/Journal of Astronautics, 2024, 45 (05): : 700 - 710