arrow
返回

A novel multi-satellite and multi-task scheduling method based on task network graph aggregation

delete2022-11-01
delete17
PRE
AI
H
Huilong Fan
Z
Zhan Yang
X
Xi Zhang
S
Shimin Wu
J
Jun Long *
L
Limin Liu *
DOI:10.1016/j.eswa.2022.117565delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
引用论文

引用论文

err分享
err收藏
Fair scheduling algorithms in grids网格中的公平调度算法
err2007-11-01
err53
PREAI
errDoulamis, Nikolaos D.; Doulamis, Anastasios D.; Varvarigos, Emmanouel A.; Varvarigou, Theodora A.
err分享
err收藏
学者 查看更多内容