A Particle Swarm Optimization-Based Queue Scheduling and Optimization Mechanism for Large-Scale Low-Earth-Orbit Satellite Communication Networks

Ziyong Zhang, Tao Dong, Jie Yin, Yue Xu, Zongyi Luo, Hao Jiang, Jing WuSensors 2025 · DOI

TL;DR

This paper tackles the challenge of ensuring reliable, low-latency communication in large-scale Low-Earth-Orbit (LEO) satellite networks. They propose a novel optimization mechanism using Particle Swarm Optimization (PSO) to dynamically adjust queue lengths and numbers on satellite network nodes, significantly reducing packet loss and end-to-end delays for time-sensitive traffic.

What Problem Does This Paper Address?

Modern satellite communication networks, particularly those utilizing large constellations of Low-Earth-Orbit (LEO) satellites, face unique challenges. Their spatial topology is constantly changing, and the traffic load on network nodes fluctuates dynamically. These variations directly impact the performance of time-sensitive traffic (like real-time data for critical applications) by affecting packet loss rates and end-to-end latency. Traditional network solutions often struggle to meet the stringent requirements for synchronicity, low latency, and high reliability demanded by these advanced aerospace applications. The core problem is how to effectively manage and optimize the queue configurations within these dynamic LEO satellite networks to guarantee deterministic and high-quality transmission for time-sensitive data.

Methods

The paper introduces a Particle Swarm Optimization-based Queue Scheduling and Optimization (PSO-QSO) mechanism. This approach builds upon the Cyclic Queuing and Forwarding (CQF) mechanism, a standard for time-sensitive networking.

Here's a breakdown of their method:

  • CQF Foundation: The paper leverages CQF, which uses two queues per output port to manage time-sensitive traffic by cycling through "Open" and "Close" states for packet forwarding.
  • PSO for Optimization: The core innovation is the application of the Particle Swarm Optimization (PSO) algorithm. PSO is used to find the optimal combination of queue lengths and the number of queues for each satellite node's output port.
  • Objective Function: The PSO algorithm aims to minimize a cost function that balances the need to accommodate the maximum time-sensitive traffic load (Lpeak) with the desire for smaller queue lengths and fewer queues. The objective function is expressed as: f(u,n) = MTU · u · (n - 1) – Lpeak, where u is the queue length and n is the number of queues.
  • Parameter Tuning: The paper details the initialization of PSO parameters, including learning factors (c1, c2), inertia weight (w), particle velocity, and position bounds. They set specific values for these parameters based on common practices and their study's requirements.
  • Dynamic Adjustment: The PSO-QSO mechanism is designed to be applied periodically (every 1000 transmission slots in their simulation) to re-optimize queue configurations based on calculated traffic loads.

Datasets

Not discussed in the paper. The study relies on simulation experiments rather than real-world datasets.

Key Insights and Ideas

  • PSO's Efficacy in Dynamic Networks: The paper demonstrates that PSO is a powerful tool for optimizing network parameters in highly dynamic environments like LEO satellite constellations, where traditional static configurations would fail.
  • Queue Configuration is Critical: The research highlights that not just the length but also the number of queues significantly impacts performance. Optimizing both simultaneously is key.
  • Balancing Load and Resources: The objective function effectively captures the trade-off between ensuring sufficient buffer capacity for peak loads and minimizing resource utilization (shorter queues, fewer queues).
  • CQF Adaptability: The study shows that the CQF mechanism, when coupled with intelligent optimization, can be adapted even if the number of queues exceeds the traditional two, by cyclically managing the "Open" and "Close" states across multiple queues.
  • Mitigating Microbursts: The proposed mechanism shows promise in enhancing network throughput even under challenging microburst traffic conditions, a common issue in high-speed networks.

Key Results

The simulation results showcase the effectiveness of the PSO-QSO mechanism:

  • Reduced End-to-End Delay: The average queuing delay was reduced from 2.12 ms to 1.07 ms (a 50.47% reduction) after optimization.
  • Lower Packet Loss Rate: At a network load of 5.66 × 10^9 b/s, the packet loss rate dropped from 1.1% to 0.05%.
  • Increased Network Throughput: In a non-microburst scenario, throughput increased by 2.41 × 10^7 b/s at a load of 1.04 × 10^9 b/s.
  • Enhanced Microburst Performance: In microburst scenarios, throughput increased by 3.37 × 10^8 b/s (a 62.72% improvement) when microburst duration reached 200 µs.
  • Lower Computational Complexity: The PSO algorithm achieved optimal results significantly faster (0.55 ms) and with less computational overhead (8.9% of the time) compared to a traditional traversal algorithm.

Limitations and Future Work

  • Simulation-Based: The study relies on simulations using the Iridium constellation as a model. While representative, real-world deployment might introduce unforeseen complexities.
  • Periodic Optimization: The optimization is performed periodically (every 1000 slots). More frequent or adaptive optimization could potentially yield even better results, though at the cost of increased computational overhead.
  • Future Work: The authors suggest further research into traffic scheduling and forwarding mechanisms based on synchronous and asynchronous dynamic adjustment to reduce delay jitter in time-sensitive traffic transmission.

Summary updated

Abstract

The spatial topology of large-scale low-Earth-orbit satellite communication networks is dynamically time-variant, and the load on the output ports of network nodes is continuously changing. The lengths and numbers of output port queues at each network node can affect the packet loss rate and end-to-end latency of traffic flows. In order to provide high-quality satellite communication services, it is necessary to schedule and optimize the lengths and numbers of queues used for transmitting time-sensitive traffic flows at each node's output port to achieve the best deterministic transmission performance. This paper introduces a queue scheduling optimization mechanism based on the Particle Swarm Optimization algorithm (PSO-QSO) for large-scale low-Earth-orbit satellite communication networks. This method analyzes the relevant parameters of various traffic flows transmitted through the network and calculates the maximum time-sensitive business load within network nodes. It applies the Particle Swarm Optimization algorithm to calculate the optimal solution for the length and number of queues at each node's output port used for forwarding time-sensitive traffic flows. The mechanism proposed in this paper ensures the deterministic end-to-end transmission of time sensitive traffic in large-scale low-Earth-orbit satellite communication networks and can provide real-time satellite communication services.
BibTeX
@inproceedings{zhang2025particle,
  author = {Ziyong Zhang and Tao Dong and Jie Yin and Yue Xu and Zongyi Luo and Hao Jiang and Jing Wu},
  title = {{A Particle Swarm Optimization-Based Queue Scheduling and Optimization Mechanism for Large-Scale Low-Earth-Orbit Satellite Communication Networks}},
  booktitle = {Sensors},
  year = {2025},
  doi = {10.3390/s25041069},
}
Figure