Resource Mobility Aware Hybrid Task Planning in Space Information Networks
Runzi Liu, Yiting Zhu, Yan Zhang, Weihua Wu, Di Zhou, Kai Chi · Journal of Communications and Information Networks · 2019
In this paper, a resource mobility aware two-stage hybrid task planning algorithm is proposed to reduce the resource conflict between emergency tasks and the common tasks, so as to improve the overall performance of space information networks. Specifically, in the common task planning stage, a resource fragment avoidance task planning algorithm is proposed, which reduces the contention between emergency tasks and the planned common tasks in the next stage by avoiding the generation of resource fragments. For emergency tasks, we design a metric to quantify the revenue of the candidate resource combination of emergency tasks, which considers both the priority of the tasks and the impact on the planned common tasks. Based on this, a resource mobility aware emergency task planning algorithm is proposed, which strikes a good balance between improving the sum priority and avoiding disturbing the planned common tasks. Finally, simulation results show that the proposed algorithm is superior to the existing algorithms in both the sum task priority and the task completion rate.