返回
A novel multi-satellite and multi-task scheduling method based on task network graph aggregation
DOI:10.1016/j.eswa.2022.117565.png)
摘要
En 中文
The task scheduling timeliness problem on satellite networks is crucial to realizing the Space-Terrestrial Integrated Network (STIN). Traditional methods interpret the satellite mission scheduling problem as a linear or non-linear programming problem, having ignored the complex relationships between missions. To improve the timeliness of task scheduling in a multi-satellite and multi-task scenario, we investigate a network graph structure that explains the task correlation. Then, we propose a multi-layer network graph aggregation model for tasks with similarity and relevance features. Further, we transform the task scheduling problem into a zero-one programming problem and design task scheduling algorithms to solve the task scheduling timeliness problem. Finally, we simulate and emulate real-world data as the experimental dataset for comparison with the three baseline algorithms. The experimental results show that the method in this paper has distinct advantages and advancements.
Keyword:
Spatial information network
Multi-satellite and multi-task
Task scheduling
Task network graph
Task aggregation
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
A two-phase scheduling method with the consideration of task clustering for earth observing satellites一种考虑任务聚类的对地观测卫星两阶段调度方法
Research on Task Priority Model and Algorithm for Satellite Scheduling Problem卫星调度问题的任务优先级模型及算法研究
IEEE ACCESS
IF3.6

