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

被引:2
|
作者
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 条
  • [21] A population perturbation and elimination strategy based genetic algorithm for multi-satellite TT&C scheduling problem
    Chen, Ming
    Wen, Jun
    Song, Yan-Jie
    Xing, Li-ning
    Chen, Ying-wu
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 65
  • [22] Fireworks Algorithm for the Multi-satellite Control Resource Scheduling Problem
    Liu, Zhenbao
    Feng, Zuren
    Ke, Liangjun
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 1280 - 1286
  • [23] Load Balancing Task Scheduling based on Multi-Population Genetic Algorithm in Cloud Computing
    Wang Bei
    Li Jun
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 5261 - 5266
  • [24] Multi-Dimensional Constrained Cloud Computing Task Scheduling Mechanism Based on Genetic Algorithm
    Zhu, Youchan
    Liu, Peng
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2013, 9 : 15 - 18
  • [25] Multi-satellite distributed mission scheduling via game strategy
    Liu L.-H.
    Dong Z.-H.
    Su H.-X.
    Chen G.-Z.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2023, 40 (03): : 502 - 508
  • [26] Multi-satellite cooperative attacking path optimization method based on genetic algorithm
    Liu Y.
    Li Y.
    Hao Y.
    Zhao L.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2017, 39 (08): : 1815 - 1822
  • [27] Multi-objective Task Scheduling Optimization in Cloud Computing based on Genetic Algorithm and Differential Evolution Algorithm
    Li, Yuqing
    Wang, Shichuan
    Hong, Xin
    Li, Yongzhi
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 4489 - 4494
  • [28] Energy aware multi objective genetic algorithm for task scheduling in cloud computing
    Bindu, G. B. Hima
    Ramani, K.
    Bindu, C. Shoba
    INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2018, 11 (04) : 242 - 249
  • [29] Data-driven based network predictive scheduling algorithm for multi-satellite tasks
    Cheng X.-J.
    Cui K.-X.
    Zhang L.
    Liu W.
    Shi D.-W.
    Kongzhi yu Juece/Control and Decision, 2024, 39 (03): : 749 - 758
  • [30] A grid computing task scheduling method based on target genetic algorithm
    Shu, Wanneng
    Zheng, Shijue
    Ma, Wei
    Chen, Guangdong
    Du, Jianhua
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3528 - +