Chinese Space Science and Technology ›› 2018, Vol. 38 ›› Issue (3): 76-84.doi: 10.16708/j.cnki.1000-758X.2018.0028

Previous Articles    

Research on multi-source information fusion task scheduling of space-based information port#br#

WANG Zhi1, DENG Changlin1, GUO Wei1,*, ZHU Weige2   

  1. 1. State Key Lab of Advanced Optical Communication Systems and Network, Shanghai Jiaotong University, Shanghai 200240, China
    2. Shanghai Institute of Satellite Engineering, Shanghai 200240, China
  • Received:2017-11-10 Revised:2018-01-05 Accepted:2018-03-14 Published:2018-06-25 Online:2018-03-06

Abstract:

To achieve multi-source information fusion in the space-based information port, the data can be transmitted and processed on the satellite, and the transmission time of receiving and distributing data in the data center can be reduced. It can improve the timeliness of information acquisition. Considering the high timeliness requirement of task and the limited resources of the space-based information port, a multi-source information fusion task scheduling problem was proposed. By analyzing the task flow of multi-source information fusion and resource characteristics of the space-based information port, a multi-source information fusion task scheduling model was established to minimize the task completion time, and a multi-machine circular insertion (MCI) algorithm was designed to solve the model. Simulation results show that compared with the Johnson list algorithm, the algorithm can reduce the task completion time by 10.8%, and the running time of the algorithm is about 1/20 of the genetic algorithm, which proves that the algorithm can meet the high timeliness of task scheduling of space-based information port.

Key words:

"> Space-based information port, multi-source information fusion, task scheduling, time window, multi-machine circular insertion algorithm