An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks

To overcome the low timeliness of resource scheduling problems in spatial information networks, we propose a method based on a dynamic reconstruction of resource request queues and the autonomous coordinated scheduling of resources. First, we construct a small satellite network and combine the graph maximum flow theory to solve the link resource planning problem during inter-satellite data transmission. In addition, we design a multi-satellite resource scheduling algorithm with minimal time consumption based on graph theory. The algorithm is based on graph theory to reallocate the resource request queue to satellites with idle processing resources. Finally, we simulate the efficient resource scheduling capability in the spatial information network and empirically compare our approaches against two representative swarm intelligence baseline approaches and show that our approach has significant advantages in terms of performance and time consumption during resource scheduling.

[1]  Anfeng Liu,et al.  A game-based deep reinforcement learning approach for energy-efficient computation in MEC systems , 2021, Knowl. Based Syst..

[2]  Naixue Xiong,et al.  RDRL: A Recurrent Deep Reinforcement Learning Scheme for Dynamic Spectrum Access in Reconfigurable Wireless Networks , 2021, IEEE Transactions on Network Science and Engineering.

[3]  Augustyn Lorenc,et al.  The most common type of disruption in the supply chain - evaluation based on the method using artificial neural networks , 2021, International Journal of Shipping and Transport Logistics.

[4]  Han Xiaodong,et al.  Research of Improved Genetic Algorithm for Resource Allocation in Space-based Information Network , 2021 .

[5]  Tone Lerher,et al.  Predicting the Probability of Cargo Theft for Individual Cases in Railway Transport , 2020, Tehnicki vjesnik - Technical Gazette.

[6]  Peng Wang,et al.  A Novel Joint Scheduling Scheme of Earth Observation and Transmission in Satellite Networks , 2020, 2020 International Conference on Computing, Networking and Communications (ICNC).

[7]  Feng Wang,et al.  Automatic Scheduling for Earth Observation Satellite With Temporal Specifications , 2020, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Yuning Chen,et al.  A Learning-Based Approach for Agile Satellite Onboard Scheduling , 2020, IEEE Access.

[9]  Jean Berger,et al.  Deep Reinforcement Learning for Multi-satellite Collection Scheduling , 2019, TPNC.

[10]  Yuning Chen,et al.  Multi-Objective Optimization Modeling and Solution of Multi-Satellite TT&lC Scheduling Problem , 2019, 2019 IEEE Symposium Series on Computational Intelligence (SSCI).

[11]  Hao Wang,et al.  A Novel Genetic Algorithm with Population Perturbation and Elimination for Multi-satellite TT&C Scheduling Problem , 2019, BIC-TA.

[12]  Weihua Zhuang,et al.  Optimal Dynamic Multi-Resource Management in Earth Observation Oriented Space Information Networks , 2019, ArXiv.

[13]  Bin Wu,et al.  Multi-Satellite Resource Scheduling Based on Deep Neural Network , 2019, 2019 International Joint Conference on Neural Networks (IJCNN).

[14]  Wei Xia,et al.  A three-phase solution method for the scheduling problem of using earth observation satellites to observe polygon requests , 2019, Comput. Ind. Eng..

[15]  Min Sheng,et al.  Dynamic Scheduling of Hybrid Tasks With Time Windows in Data Relay Satellite Networks , 2019, IEEE Transactions on Vehicular Technology.

[16]  Zhu Han,et al.  Collaborative Data Scheduling With Joint Forward and Backward Induction in Small Satellite Networks , 2019, IEEE Transactions on Communications.

[17]  Andreas Spitz,et al.  A Mixed Integer Linear Programming Model for Multi-Satellite Scheduling , 2018, Eur. J. Oper. Res..

[18]  Hao Yin,et al.  Joint Transmit Power and Bandwidth Allocation for Cognitive Satellite Network Based on Bargaining Game Theory , 2019, IEEE Access.

[19]  Hao Wang,et al.  A Heuristic Algorithm Based on Temporal Conflict Network for Agile Earth Observing Satellite Scheduling Problem , 2019, IEEE Access.

[20]  Xuesong Yan,et al.  An algorithm based on differential evolution for satellite data transmission scheduling , 2019, Int. J. Comput. Sci. Eng..

[21]  Na Zhang,et al.  Ant colony algorithm for satellite control resource scheduling problem , 2018, Applied Intelligence.

[22]  Leonardo Badia,et al.  A cooperative scheduling algorithm for the coexistence of fixed satellite services and 5G cellular network , 2015, 2015 IEEE International Conference on Communications (ICC).

[23]  Hamed Nassar,et al.  A shortest job first (SJF)-like scheme for efficient call handoff in mobile networks , 2015, 2015 Fifth International Conference on Digital Information and Communication Technology and its Applications (DICTAP).

[24]  Zuren Feng,et al.  Fireworks algorithm for the multi-satellite control resource scheduling problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[25]  Erik Blasch,et al.  Game theoretic power allocation and waveform selection for satellite communications , 2015, Defense + Security Symposium.

[26]  Sara Spangelo,et al.  Optimization-based scheduling for the single-satellite, multi-ground station communication problem , 2015, Comput. Oper. Res..

[27]  Hao Chen,et al.  Multi-satellite data downlink resource scheduling algorithm for incremental observation tasks based on evolutionary computation , 2015, 2015 Seventh International Conference on Advanced Computational Intelligence (ICACI).

[28]  Zuren Feng,et al.  Multi-satellite control resource scheduling based on ant colony optimization , 2014, Expert Syst. Appl..

[29]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[30]  Jianhua Liu,et al.  The Improvement on Controlling Exploration and Exploitation of Firework Algorithm , 2013, ICSI.

[31]  Fabrizio Marinelli,et al.  A Lagrangian heuristic for satellite range scheduling with resource constraints , 2011, Comput. Oper. Res..

[32]  Zuren Feng,et al.  Guidance-solution based ant colony optimization for satellite control resource scheduling problem , 2011, Applied Intelligence.

[33]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[34]  Zuren Feng,et al.  New pheromone trail updating method of ACO for satellite control resource scheduling problem , 2010, IEEE Congress on Evolutionary Computation.

[35]  Ishfaq Ahmad,et al.  A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids , 2009, IEEE Transactions on Parallel and Distributed Systems.

[36]  Wang Cheng,et al.  Resource planning and scheduling of payload for satellite with genetic particles swarm optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[37]  Zhang Hui,et al.  Research on Imaging Reconnaissance Satellite Scheduling Based on Genetic Algorithm , 2008 .

[38]  Jun Liu,et al.  A resource reservation and scheduling algorithm for learning on-demand system over satellite and cable network , 2002, Fourth International Symposium on Multimedia Software Engineering, 2002. Proceedings..

[39]  Sudhir Dixit,et al.  Resource management and quality of service in third-generation wireless networks , 2001, IEEE Commun. Mag..

[40]  William J. Wolfe,et al.  Three Scheduling Algorithms Applied to the Earth Observing Systems Domain , 2000 .

[41]  Carolyn McCreary,et al.  A Comparison of Multiprocessor Scheduling Heuristics , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.