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 条
  • [31] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556
  • [32] Load Balancing Task Scheduling based on Genetic Algorithm in Cloud Computing
    Wang, Tingting
    Liu, Zhaobin
    Chen, Yi
    Xu, Yujie
    Dai, Xiaoming
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 146 - +
  • [33] A new task scheduling scheme based on genetic algorithm for edge computing
    State Grid Information and Telecommunication Group Co. Ltd, Beijing
    102200, China
    不详
    Comput. Mater. Continua, 1 (843-854):
  • [34] QoS oriented task scheduling based on genetic algorithm in cloud computing
    Liu, Zhaobin
    Wang, Tingting
    Liu, Weijiang
    Xu, Yujie
    Dong, Mianxiong
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2015, 30 (06): : 481 - 487
  • [35] A New Task Scheduling Scheme Based on Genetic Algorithm for Edge Computing
    Nan, Zhang
    Li Wenjing
    Zhu, Liu
    Zhi, Li
    Liu Yumin
    Nahar, Nurun
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (01): : 843 - 854
  • [36] New multi-satellite scheduling method
    Wang, Z., 1600, Chinese Academy of Space Technology (32):
  • [37] A novel Selection-Learning algorithm for multi-satellite scheduling problems
    Zhang, Yan
    Yang, Feng
    Huang, YongXuan
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1318 - +
  • [38] A hybrid genetic algorithm for flexible task collaborative scheduling
    Zhu, Liyi
    Wu, Jinghua
    Zhang, Haijun
    He, Shijian
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 28 - +
  • [39] An improved genetic algorithm for multi-satellite mission planning problem
    Song Y.-J.
    Wang P.
    Zhang Z.-S.
    Xing L.-N.
    Chen Y.-W.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (09): : 1391 - 1397
  • [40] Multi-Satellite Scheduling Framework and Algorithm for Very Large Area Observation
    Xu, Yingjie
    Liu, Xiaolu
    He, Renjie
    Chen, Yingguo
    Chen, Yuning
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1730 - 1737