Dynamic Entanglement Packet Scheduling for Quantum Networks
arXiv:2605.28795 · doi:10.1109/INFOCOM59046.2026.11571755
Abstract
Sharing entanglement among multiple users remains a central challenge for scalable quantum networks. Recent work proposed an on-demand entanglement packet architecture in which a controller uses a Time Division Multiple Access (TDMA) approach to allocate network resources. Quantum nodes are assigned a periodic schedule that probabilistically fulfills application requests for end-to-end entanglements. The schedule is recomputed periodically using well-known algorithms, such as Earliest Deadline First (EDF). However, a static schedule offers limited flexibility when outcomes are stochastic and arrivals are asynchronous. To overcome this limitation, we propose an online scheduler that dynamically schedules, defers, retries, or drops entanglement distribution reservations. In our simulations, the dynamic scheduler achieves lower completion time, higher completion ratio, and higher throughput than the static baseline. Furthermore, when the network is overloaded, the dynamic scheduler continues to construct deadline-feasible schedules and degrades gracefully.
Accepted for oral presentation at IEEE QuNAP 2026, a workshop of IEEE INFOCOM 2026
References in corpus (15)
- The Quantum Internet
- The Security of Practical Quantum Key Distribution
- Experimental demonstration of quantum memory for light
- Quantum repeaters: From quantum networks to the quantum internet
- Quantum Internet: Networking Challenges in Distributed Quantum Computing
- Universal blind quantum computation
- Multiplexed Memory-Insensitive Quantum Repeaters
- A Link Layer Protocol for Quantum Networks
- Distributed Quantum Computing: a Survey
- Heralded entanglement distribution between two absorptive quantum memories
- Towards real-world quantum networks: a review
- Experimental realization of a multiplexed quantum memory with 225 individually accessible memory cells
- Multiplexed storage and real-time manipulation based on a multiple-degree-of-freedom quantum memory
- A Throughput Optimal Scheduling Policy for a Quantum Switch
- Quantum Internet: Technologies, Protocols, and Research Challenges