Abstract:With the increase of spacecrafts, data relay satellite network (DRSN) plays an essential role in the space task transmission and processing through broad coverage and efficient information distribution of data relay satellites. However, the growing demand of space tasks and the limited number of satellite antenna lead to the conflicts between high-priority unpredictable tasks and common tasks with timely processing requirements, which further result in the decreasing scheduling efficiency of space tasks. In this paper, a dynamic scheduling scheme with task laxity (DSTL) is proposed to solve scheduling conflicts and enhance scheduling efficiency. Firstly, a task model in visible time window is analyzed according to the processing time limit of tasks and the intermittent connection nature of satellites under a constructed DRSN model. After that, the task laxity is defined by the deadline and execution time of tasks to judge the urgency of tasks, and the optimization problem is formulated to maximize the number of tasks and prioritize high priority tasks by calculating task laxity. Then, the DSTL scheme is designed via four stages, which are task preprocessing, task-resource matching, task-conflict assessment, task-resource updating. In DSTL, a task sorting method with task laxity is raised to arrange the priority of tasks; an urgent task scheduling algorithm (UTS) is put forward to prioritize unpredictable tasks; a task-conflict resolution algorithm (TCR) is brought up to assess conflicting tasks and reschedule them. Following that, an adaptive large neighborhood search algorithm combined with deadline-aware scheduling (ALNS-DAS) is presented to obtain the optimal scheduling scheme, which has the maximum number of completed tasks. The simulation results show that the DSTL can maximize the guarantee ratio of completed tasks and ensure timely processing with the increase of tasks demand.

Beam Scheduling with Various Mission Demands in Data Relay Satellite Systems

Energy Efficiency and Delay Trade-off over Multi-beam Satellite Downlinks

A Beam-Dominating Frequency Resource Allocation and Scheduling Scheme for Multi-Beam Satellite System

Adaptive Scheduling for Millimeter Wave Multi-Beam Satellite Communication Systems

Two-Phase Task Scheduling in Data Relay Satellite Systems.

Relay satellite mission scheduling method and system

DRL-Based Dynamic Resource Allocation for Multi-Beam Satellite Systems

Satellite Multi-beam Collaborative Scheduling in Satellite Aviation Communications

Efficient Resource Allocation for Beam-Hopping-Based Multi-Satellite Communication Systems

Beam Management in Low Earth Orbit Satellite Communication With Handover Frequency Control and Satellite-Terrestrial Spectrum Sharing

Multi-Satellite Cooperative Networks: Joint Hybrid Beamforming and User Scheduling Design

Beam Management in Low Earth Orbit Satellite Networks with Random Traffic Arrival and Time-varying Topology

Load balance dynamic preemptive task scheduling method and system for relay satellite

Preemptive Dynamic Scheduling Algorithm For Data Relay Satellite Systems

Joint User Scheduling and Beam Selection Optimization for Beam-Based Massive MIMO Downlinks

Multi-Satellite Cooperative Load-Balancing Scheme Based on Dynamic Beam Coverage for LEO Beam Hopping Systems

Joint Beam Scheduling and Beamforming Design for Cooperative Positioning in Multi-beam LEO Satellite Networks

Dynamic Scheduling Scheme with Task Laxity for Data Relay Satellite Networks

Joint Load and Capacity Scheduling for Flexible Radio Resource Management of High-Throughput Satellites

Resource Allocation for Beam-Hopping-Based Satellite Systems With Spectrum Sharing

Delay Sensitive Beam Hopping for Satellite Communication Systems Relying on Fully Decentralized Soft Actor-Critics.