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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Yu, Q., Meng, W., Yang, M.: Virtual multi-beamforming for distributed satellite clusters in space information networks. IEEE Wirel. Commun. 23(1), 95–101 (2016)
Jiang, C., Wang, X., Wang, J.: Security in space information networks. IEEE Commun. Mag. 53(8), 82–88 (2015)
Zhang, Z., Jiang, C., Guo, S.: Temporal centrality-balanced traffic management for space satellite networks. IEEE Trans. Veh. Technol. 67(5), 4427–4439 (2018)
Wang, Y., Sheng, M., Zhuang, W.: Multi-resource coordinate scheduling for earth observation in space information networks. IEEE J. Sel. Areas Commun. 36(2), 268–279 (2018)
Deng, B., Jiang, C., Kuang, L.: Two-phase task scheduling in data relay satellite systems. IEEE Trans. Veh. Technol. 67(2), 1782–1793 (2017)
Sheng, M., Zhou, D., Liu, R.: Resource mobility in space information networks: opportunities, challenges, and approaches. IEEE Network 33(1), 128–135 (2019)
Mast, A.W.: Reconfigurable software defined payload architecture that reduces cost and risk for various missions. In: IEEE Aerospace Conference 2011, pp. 1–5 (2011)
Zhu, Y., Liu, R., Sheng, M.: Utilization and analysis of resource mobility in space information networks. J. Commun. Inf. Netw. 4(1), 67–77 (2019)
Liu, R., Zhu, Y., Zhang, Y.: Resource mobility aware hybrid task planning in space information networks. J. Commun. Inf. Netw. 4(4), 107–116 (2019)
Jia, Z., Sheng, M., Li, J.: Joint optimization of VNF deployment and routing in software defined satellite networks. In: IEEE 88th Vehicular Technology Conference (VTC-Fall) 2018, pp. 1–5 (2018)
Zhu, W., Hu, X., Xia, W.: A two-phase genetic annealing method for integrated earth observation satellite scheduling problems. Soft. Comput. 23(1), 181–196 (2019)
Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)
Wang, P., Zhang, X., Zhang, S.: Time-expanded graph-based resource allocation over the satellite networks. IEEE Wirel. Commun. Lett. 8(2), 360–363 (2019)
Bertsekas, D.P.: Nonlinear programming. J. Oper. Res. Soc. 48(3), 334–334 (1997)
Garey, M.R., Johoson, D.S.: Computers and Intractability. W. H. Freeman, New York (2002)
Gibbons, A.: Algorithmic Graph Theory. Cambridge University Press, Cambridge (1985)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (61701365, 61801365, 61971327 and 62001347), China Postdoctoral Science Foundation (2018M643581, 2019TQ0241 and 2020M673344), Natural Science Foundation of Shaanxi Province (2019JQ-152, 2020JQ-686), Young Talent fund of University Association for Science and Technology in Shaanxi, China (20200112), Postdoctoral Foundation in Shaanxi Province of China, and the Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, R., Li, J., Ji, X., Wu, W., Zhou, D., Zhang, Y. (2021). Two-Stage Task Planning Based on Resource Interchange in Space Information Networks. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds) Communications and Networking. ChinaCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-67720-6_44
Download citation
DOI: https://doi.org/10.1007/978-3-030-67720-6_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67719-0
Online ISBN: 978-3-030-67720-6
eBook Packages: Computer ScienceComputer Science (R0)