Socially-aware Concurrent Entanglement Routing with Path Decomposition in Quantum Networks
Shao-Min Huang, Ming-Huang Chien, Cheng-Yang Cheng, Jian-Jhih Kuo, Li-Hsing Yang · GLOBECOM 2022 - 2022 IEEE Global Communications Conference · 2022
Quantum teleportation via quantum entanglement enables high-security communications in networks. However, if two quantum nodes are far away, it may be difficult to create an entangled path due to the low success probability. Besides, existing approaches neglect social relations among nodes' owners. In this paper, we propose a new framework SEER to minimize the waiting time of all source-destination (SD) pairs' requests. SEER has two promising features: 1) Social-relation Consideration. SEER makes the first attempt to select trusted owners' nodes via social networks as intermediate nodes for requests to temporarily store data qubits to increase the success probability. 2) Starvation Mitigation. SEER divides long SD pairs and slices resources reasonably to remedy starvation due to their low success probability. To this end, we design RATE and PLAN to find the proper intermediate nodes and reduce the average waiting time. Simulation results manifest SEER outperforms others by 37%.