Research Article
Two-Stage Task Planning Based on Resource Interchange in Space Information Networks
@INPROCEEDINGS{10.1007/978-3-030-67720-6_44, author={Runzi Liu and Jing Li and Xiang Ji and Weihua Wu and Di Zhou and Yan Zhang}, title={Two-Stage Task Planning Based on Resource Interchange in Space Information Networks}, proceedings={Communications and Networking. 15th EAI International Conference, ChinaCom 2020, Shanghai, China, November 20-21, 2020, Proceedings}, proceedings_a={CHINACOM}, year={2021}, month={2}, keywords={Space information networks Resource interchange Task planning Resource representation}, doi={10.1007/978-3-030-67720-6_44} }- Runzi Liu
Jing Li
Xiang Ji
Weihua Wu
Di Zhou
Yan Zhang
Year: 2021
Two-Stage Task Planning Based on Resource Interchange in Space Information Networks
CHINACOM
Springer
DOI: 10.1007/978-3-030-67720-6_44
Abstract
The high computational complexity and the mismatch between the space-time distribution of tasks and resources raise great challenges on task planning in space information networks (SINs). This paper studies the task planning problem in SINs by exploiting resource interchange to handle the bottleneck resources. First of all, we use time-varying resource graph to capture the dynamic coordination relationship among resources in SIN. Then, we explore resource interchange and derive its quantitative condition. On this basis, an optimization model for task planning based on resource interchange is formulated. Furthermore, we decompose the task planning problem into two stages for global optimization and local adjustment, and develop the algorithms respectively. Finally, simulation results show that compared with existing works the proposed algorithm strikes a better balance between the number of completed tasks and computational complexity.
