Scheduling in Quantum Satellite Networks: Fairness and Performance Optimization

• URL: http://arxiv.org/abs/2512.07108v2
• Date: Mon, 15 Dec 2025 17:56:43 GMT
• Title: Scheduling in Quantum Satellite Networks: Fairness and Performance Optimization
• Authors: Ashutosh Jayant Dikshit, Naga Lakshmi Anipeddi, Prajit Dhara, Saikat Guha, Deirdre Kilbane, Leandros Tassiulas, Don Towsley, Nitish K. Panigrahy,
• Abstract summary: Quantum satellite networks offer a promising solution for achieving long-distance quantum communication.<n>This work formulates and solves the quantum satellite network scheduling problem by optimizing satellite-to-ground station pair assignments.<n>Our framework accounts for limited satellite and ground station resources, fairness, entanglement fidelity thresholds, and real world non-idealities.
• Score: 12.821638922479899
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum satellite networks offer a promising solution for achieving long-distance quantum communication by enabling entanglement distribution across global scales. This work formulates and solves the quantum satellite network scheduling problem by optimizing satellite-to-ground station pair assignments under realistic system and environmental constraints. Our framework accounts for limited satellite and ground station resources, fairness, entanglement fidelity thresholds, and real world non-idealities including atmospheric losses, weather and background noise. In addition, we incorporate the complexities of multi-satellite relays enabled via inter-satellite links. We propose an integer linear programming (ILP) based optimization framework that supports multiple scheduling objectives, allowing us to analyze tradeoffs between maximizing total entanglement distribution rate and ensuring fairness across ground station pairs. Our framework can also be used as a benchmark tool to measure the performance of other potential transmission scheduling policies.

Related papers

• Dynamic Scheduling in Fiber and Spaceborne Quantum Repeater Networks [0.0]
  We present a framework to mathematically formulate the scheduling problem over quantum networks.<n>By leveraging the framework, we apply Lyapunov drift minimization to derive a novel class of quadratic optimization based scheduling policies.<n>We also report on the development of numerous extensions to QuISP, an established quantum network simulator.
  arXiv  Detail & Related papers  (2025-10-07T12:23:46Z)
• Joint AoI and Handover Optimization in Space-Air-Ground Integrated Network [48.485907216785904]
  Low Earth orbit (LEO) satellite constellations offer promising solutions with global coverage and reduced latency.<n>Yet struggle with intermittent coverage and intermittent communication windows due to orbital dynamics.<n>Our three-layer design employs hybrid free-space optical (FSO) links for high-capacity satellite-to-ground communication and reliable radio frequency (RF) links for HAP-to-ground transmission.
  arXiv  Detail & Related papers  (2025-09-16T06:16:56Z)
• Emulation of satellite up-link quantum communication with entangled photons [75.38606213726906]
  We demonstrate an ultra-bright source of far-non-degenerate entangled photons and perform quantum key distribution in emulated high-loss satellite scenarios.<n>With a loss profile corresponding to that of one of the pioneering Micius up-link experiments, and a terrestrial end user separated by 10km of telecom fibre we achieve secure key accumulation of 5.2kbit in a single overpass in the limit.
  arXiv  Detail & Related papers  (2025-02-05T19:14:55Z)
• QuESat: Satellite-Assisted Quantum Internet for Global-Scale Entanglement Distribution [9.8446116106409]
  Entanglement distribution across remote distances is critical for many quantum applications.<n>This paper investigates a new hybrid ground-satellite quantum network architecture (QuESat) for global-scale entanglement distribution.
  arXiv  Detail & Related papers  (2025-01-26T03:13:46Z)
• A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode [53.71516191515285]
  The low transmission efficiency of the satellite data relay back mission has become a problem that is currently constraining the construction of the system. We propose a distance similarity-based genetic optimization algorithm (DSGA), which considers the state characteristics between the tasks and introduces a weighted Euclidean distance method to determine the similarity between the tasks.
  arXiv  Detail & Related papers  (2024-08-29T06:57:45Z)
• Scalable Scheduling Policies for Quantum Satellite Networks [10.91414940065524]
  We consider the problem of transmission scheduling in quantum satellite networks subject to resource constraints at the satellites and ground stations. We show that the most general problem of assigning satellites to ground station pairs for entanglement distribution is NP-hard. We propose four scalable algorithms and evaluate their performance for Starlink mega constellation.
  arXiv  Detail & Related papers  (2024-05-15T15:58:12Z)
• Collaborative Ground-Space Communications via Evolutionary Multi-objective Deep Reinforcement Learning [113.48727062141764]
  We propose a distributed collaborative beamforming (DCB)-based uplink communication paradigm for enabling ground-space direct communications. DCB treats the terminals that are unable to establish efficient direct connections with the low Earth orbit (LEO) satellites as distributed antennas. We propose an evolutionary multi-objective deep reinforcement learning algorithm to obtain the desirable policies.
  arXiv  Detail & Related papers  (2024-04-11T03:13:02Z)
• Satellite Federated Edge Learning: Architecture Design and Convergence Analysis [47.057886812985984]
  This paper introduces a novel FEEL algorithm, named FEDMEGA, tailored to mega-constellation networks. By integrating inter-satellite links (ISL) for intra-orbit model aggregation, the proposed algorithm significantly reduces the usage of low data rate and intermittent GSL. Our proposed method includes a ring all-reduce based intra-orbit aggregation mechanism, coupled with a network flow-based transmission scheme for global model aggregation.
  arXiv  Detail & Related papers  (2024-04-02T11:59:58Z)
• Optimal Entanglement Distribution using Satellite Based Quantum Networks [16.797145253236607]
  Satellite quantum communication can distribute high quality quantum entanglements among ground stations that are geographically separated at very long distances. This work focuses on optimal distribution of bipartite entanglements to a set of pair of ground stations using a constellation of orbiting satellites.
  arXiv  Detail & Related papers  (2022-05-24T20:32:00Z)
• Learning Emergent Random Access Protocol for LEO Satellite Networks [51.575090080749554]
  We propose a novel grant-free random access solution for LEO SAT networks, dubbed emergent random access channel protocol (eRACH) eRACH is a model-free approach that emerges through interaction with the non-stationary network environment. Compared to RACH, we show from various simulations that our proposed eRACH yields 54.6% higher average network throughput.
  arXiv  Detail & Related papers  (2021-12-03T07:44:45Z)
• Exploiting potentialities for space-based quantum communication network: downlink quantum key distribution modelling and scheduling analysis [8.25191890593706]
  We consider an evolved quantum network from a near-term form, in which a space-based relay, satellite executes a sequence of satellite-based quantum key distribution missions. We develop a comprehensive framework for the dynamic simulation of SatQKD and consider scheduling QKD downlink in future space-based quantum communication network.
  arXiv  Detail & Related papers  (2021-06-02T07:10:08Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.