{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T07:46:47Z","timestamp":1762069607467,"version":"build-2065373602"},"reference-count":56,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972410","ZK19-13","19-QNCXJ-107"],"award-info":[{"award-number":["61972410","ZK19-13","19-QNCXJ-107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Plan of National University of Defense Technology","award":["61972410","ZK19-13","19-QNCXJ-107"],"award-info":[{"award-number":["61972410","ZK19-13","19-QNCXJ-107"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Quantum networks enable many applications beyond the reach of classical networks by supporting the establishment of long-distance entanglement connections, and are already stepped into the entanglement distribution network stage. The entanglement routing with active wavelength multiplexing schemes is urgently required for satisfying the dynamic connection demands of paired users in large-scale quantum networks. In this article, the entanglement distribution network is modeled into a directed graph, where the internal connection loss among all ports within a node is considered for each supported wavelength channel, which is quite different to classical network graphs. Afterwards, we propose a novel first request first service (FRFS) entanglement routing scheme, which performs the modified Dijkstra algorithm to find out the lowest loss path from the entangled photon source to each paired user in order. Evaluation results show that the proposed FRFS entanglement routing scheme can be applied to large-scale and dynamic topology quantum networks.<\/jats:p>","DOI":"10.3390\/e24101404","type":"journal-article","created":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T04:04:56Z","timestamp":1665201896000},"page":"1404","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["First Request First Service Entanglement Routing Scheme for Quantum Networks"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1467-4201","authenticated-orcid":false,"given":"Si-Chen","family":"Li","sequence":"first","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bang-Ying","family":"Tang","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6354-7036","authenticated-orcid":false,"given":"Hui-Cun","family":"Yu","sequence":"additional","affiliation":[{"name":"Information and Navigation College, Air Force Engineering University, Xi\u2019an 710077, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Advanced Interdisciplinary Studies, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7354-3864","authenticated-orcid":false,"given":"Wan-Rong","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8140-2279","authenticated-orcid":false,"given":"Bo","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Advanced Interdisciplinary Studies, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1038\/nature07127","article-title":"The quantum internet","volume":"453","author":"Kimble","year":"2008","journal-title":"Nature"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Shi, S., and Qian, C. (2020, January 10\u201314). Concurrent entanglement routing for quantum networks: Model and designs. Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication, Virtual Event, USA.","DOI":"10.1145\/3387514.3405853"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1126\/science.abg1919","article-title":"Realization of a multinode quantum network of remote solid-state qubits","volume":"372","author":"Pompili","year":"2021","journal-title":"Science"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1038\/s41586-018-0036-z","article-title":"Remote quantum entanglement between two micromechanical oscillators","volume":"556","author":"Riedinger","year":"2018","journal-title":"Nature"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Dahlberg, A., Skrzypczyk, M., Coopmans, T., Wubben, L., Rozp\u0119dek, F., Pompili, M., Stolk, A., Pawe\u0142czak, P., Knegjens, R., and de Oliveira Filho, J. (2019, January 19\u201323). A link layer protocol for quantum networks. Proceedings of the ACM Special Interest Group on Data Communication, Beijing, China.","DOI":"10.1145\/3341302.3342070"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1038\/s41377-021-00634-2","article-title":"A 15-user quantum secure direct communication network","volume":"10","author":"Qi","year":"2021","journal-title":"Light. Sci. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/s41534-022-00535-1","article-title":"Experimental implementation of secure anonymous protocols on an eight-user quantum key distribution network","volume":"8","author":"Huang","year":"2022","journal-title":"Npj Quantum Inf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1038\/s41566-021-00873-0","article-title":"A photonic integrated quantum secure communication system","volume":"15","author":"Roger","year":"2021","journal-title":"Nat. Photonics"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1038\/s41377-019-0132-3","article-title":"Implementation and security analysis of practical quantum secure direct communication","volume":"8","author":"Qi","year":"2019","journal-title":"Light. Sci. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1012","DOI":"10.1364\/AOP.361502","article-title":"Advances in quantum cryptography","volume":"12","author":"Pirandola","year":"2020","journal-title":"Adv. Opt. Photonics"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"80","DOI":"10.3390\/quantum2010007","article-title":"Secure Quantum Communication Technologies and Systems: From Labs to Markets","volume":"2","author":"Cavaliere","year":"2020","journal-title":"Quantum Rep."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"052303","DOI":"10.1103\/PhysRevA.99.052303","article-title":"Quantum correlations and global coherence in distributed quantum computing","volume":"99","author":"Shahandeh","year":"2019","journal-title":"Phys. Rev. A"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1049\/iet-qtc.2020.0002","article-title":"Towards a distributed quantum computing ecosystem","volume":"1","author":"Cuomo","year":"2020","journal-title":"IET Quantum Commun."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/MNET.001.1900092","article-title":"Quantum Internet: Networking Challenges in Distributed Quantum Computing","volume":"34","author":"Cacciapuoti","year":"2020","journal-title":"IEEE Netw."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3723","DOI":"10.1109\/JLT.2022.3153655","article-title":"Demonstration of 50 Km Fiber-Optic Two-Way Quantum Clock Synchronization","volume":"40","author":"Hong","year":"2022","journal-title":"J. Light. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"020011","DOI":"10.1063\/5.0011396","article-title":"Entanglement-based quantum clock synchronization","volume":"2241","author":"Tessler","year":"2020","journal-title":"AIP Conf. Proc."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"10269","DOI":"10.1364\/OE.451172","article-title":"Implementation of field two-way quantum synchronization of distant clocks across a 7 km deployed fiber link","volume":"30","author":"Quan","year":"2022","journal-title":"Opt. Express"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"080501","DOI":"10.1103\/PhysRevLett.120.080501","article-title":"Multiparameter Estimation in Networked Quantum Sensors","volume":"120","author":"Proctor","year":"2018","journal-title":"Phys. Rev. Lett."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1038\/s41567-019-0743-x","article-title":"Distributed quantum sensing in a continuous-variable entangled network","volume":"16","author":"Guo","year":"2020","journal-title":"Nat. Phys."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"043001","DOI":"10.1088\/2058-9565\/abd4c3","article-title":"Distributed quantum sensing","volume":"6","author":"Zhang","year":"2021","journal-title":"Quantum Sci. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Elliott, C., Pearson, D., and Troxel, G. (2003). Quantum Cryptography in Practice, Association for Computing Machinery. SIGCOMM \u201903.","DOI":"10.1145\/863981.863982"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1117\/12.606489","article-title":"Current status of the DARPA quantum network","volume":"5815","author":"Chip","year":"2005","journal-title":"Proc. SPIE"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Peev, M., Poppe, A., Maurhart, O., Lorunser, T., Langer, T., and Pacher, C. (2009, January 20\u201324). The SECOQC Quantum Key Distribution Network in Vienna. Proceedings of the 2009 35th European Conference on Optical Communication, Vienna, Austria.","DOI":"10.1109\/CLEOE-EQEC.2009.5192790"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"10387","DOI":"10.1364\/OE.19.010387","article-title":"Field test of quantum key distribution in the Tokyo QKD Network","volume":"19","author":"Sasaki","year":"2011","journal-title":"Opt. Express"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1038\/s41586-020-03093-8","article-title":"An integrated space-to-ground quantum communication network over 4600 kilometres","volume":"589","author":"Chen","year":"2021","journal-title":"Nature"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"eaam9288","DOI":"10.1126\/science.aam9288","article-title":"Quantum internet: A vision for the road ahead","volume":"362","author":"Wehner","year":"2018","journal-title":"Science"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1038\/s41467-017-02775-8","article-title":"Highly-efficient quantum memory for polarization qubits in a spatially-multiplexed cold atomic ensemble","volume":"9","author":"Huang","year":"2018","journal-title":"Nat. Commun."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1038\/s42005-021-00551-1","article-title":"Massively-multiplexed generation of Bell-type entanglement using a quantum memory","volume":"4","author":"Lipka","year":"2021","journal-title":"Commun. Phys."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1364\/OPTICA.400695","article-title":"Efficient reversible entanglement transfer between light and quantum memories","volume":"7","author":"Cao","year":"2020","journal-title":"Optica"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"160502","DOI":"10.1103\/PhysRevLett.127.160502","article-title":"Measurement-Device-Independent Verification of a Quantum Memory","volume":"127","author":"Yu","year":"2021","journal-title":"Phys. Rev. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1038\/s41586-018-0766-y","article-title":"An entanglement-based wavelength-multiplexed quantum communication network","volume":"564","author":"Wengerowsky","year":"2018","journal-title":"Nature"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"eaba0959","DOI":"10.1126\/sciadv.aba0959","article-title":"A trusted node-free eight-user metropolitan quantum communication network","volume":"6","author":"Aktas","year":"2020","journal-title":"Sci. Adv."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/s43074-022-00048-2","article-title":"40-user fully connected entanglement-based quantum key distribution network without trusted node","volume":"3","author":"Liu","year":"2022","journal-title":"PhotoniX"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"076104","DOI":"10.1063\/5.0002595","article-title":"An entanglement-based quantum network based on symmetric dispersive optics quantum key distribution","volume":"5","author":"Liu","year":"2020","journal-title":"APL Photonics"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"B1","DOI":"10.1364\/JOSAB.36.0000B1","article-title":"Toward a reconfigurable quantum network enabled by a broadband entangled source","volume":"36","author":"Zhu","year":"2019","journal-title":"J. Opt. Soc. Am. B"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1038\/s41534-021-00454-7","article-title":"Flexible entanglement-distribution network with an AlGaAs chip for secure communications","volume":"7","author":"Appas","year":"2021","journal-title":"Npj Quantum Inf."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"040304","DOI":"10.1103\/PRXQuantum.2.040304","article-title":"Reconfigurable Quantum Local Area Network Over Deployed Fiber","volume":"2","author":"Alshowkan","year":"2021","journal-title":"PRX Quantum"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1364\/OPTICA.413657","article-title":"Adaptive bandwidth management for entanglement distribution in quantum networks","volume":"8","author":"Lingaraju","year":"2021","journal-title":"Optica"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Wang, R., Alia, O., Clark, M.J., Bahrani, S., Joshi, S.K., Aktas, D., Kanellos, G.T., Perani\u0107, M., Lon\u010dari\u0107, M., and Stip\u010devi\u0107, M. (2022, January 6\u201310). A Dynamic Multi-Protocol Entanglement Distribution Quantum Network. Proceedings of the 2022 Optical Fiber Communications Conference and Exhibition (OFC), San Diego, CA, USA.","DOI":"10.1364\/OFC.2022.Th3D.3"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Nejabati, R., Wang, R., Kanellos, G.T., and Simeonidou, D. (2021, January 13\u201316). Optical Network Architecture Supporting Dynamic and End-to-End Quantum Secure Networking. Proceedings of the 2021 European Conference on Optical Communication (ECOC), Bordeaux, France.","DOI":"10.1109\/ECOC52684.2021.9606129"},{"key":"ref_41","unstructured":"Dong, P., Kani, J., Xie, C., Casellas, R., Cole, C., and Li, M. (2021, January 6\u201311). AI-Enabled Large-Scale Entanglement Distribution Quantum Networks. Proceedings of the Optical Fiber Communication Conference (OFC), Washington, DC, USA."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1038\/532169a","article-title":"Physics: Unite to build a quantum Internet","volume":"532","author":"Pirandola","year":"2016","journal-title":"Nature"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"010349","DOI":"10.1103\/PRXQuantum.3.010349","article-title":"Analytical Methods for High-Rate Global Quantum Networks","volume":"3","author":"Harney","year":"2022","journal-title":"PRX Quantum"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"020311","DOI":"10.1103\/PRXQuantum.3.020311","article-title":"Scalable Authentication and Optimal Flooding in a Quantum Network","volume":"3","author":"Solomons","year":"2022","journal-title":"PRX Quantum"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"014012","DOI":"10.1103\/PhysRevApplied.18.014012","article-title":"End-To-End Capacities of Hybrid Quantum Networks","volume":"18","author":"Harney","year":"2022","journal-title":"Phys. Rev. Appl."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/s13119-013-0026-2","article-title":"Path selection for quantum repeater networks","volume":"3","author":"Satoh","year":"2013","journal-title":"Netw. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/s41534-019-0139-x","article-title":"Routing entanglement in the quantum internet","volume":"5","author":"Pant","year":"2019","journal-title":"Npj Quantum Inf."},{"key":"ref_48","unstructured":"Schoute, E., Mancinska, L., Islam, T., Kerenidis, I., and Wehner, S. (2016). Shortcuts to quantum network routing. arXiv."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TQE.2021.3090532","article-title":"Request Scheduling in Quantum Networks","volume":"2","author":"Cicconetti","year":"2021","journal-title":"IEEE Trans. Quantum Eng."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1038\/s41534-020-00344-4","article-title":"Effective routing design for remote entanglement generation on quantum networks","volume":"7","author":"Li","year":"2021","journal-title":"Npj Quantum Inf."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TQE.2022.3148667","article-title":"DQRA: Deep Quantum Routing Agent for Entanglement Routing in Quantum Networks","volume":"3","author":"Le","year":"2022","journal-title":"IEEE Trans. Quantum Eng."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1038\/s41534-022-00582-8","article-title":"A quantum router architecture for high-fidelity entanglement flows in quantum networks","volume":"8","author":"Lee","year":"2022","journal-title":"Npj Quantum Inf."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"022406","DOI":"10.1103\/PhysRevA.104.022406","article-title":"Model for optimizing quantum key distribution with continuous-wave pumped entangled-photon sources","volume":"104","author":"Neumann","year":"2021","journal-title":"Phys. Rev. A"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"012307","DOI":"10.1103\/PhysRevA.76.012307","article-title":"Quantum key distribution with entangled photon sources","volume":"76","author":"Ma","year":"2007","journal-title":"Phys. Rev. A"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/s41534-019-0221-4","article-title":"Cambridge quantum network","volume":"5","author":"Dynes","year":"2019","journal-title":"Npj Quantum Inf."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1038\/nphoton.2016.180","article-title":"Quantum teleportation across a metropolitan fibre network","volume":"10","author":"Valivarthi","year":"2016","journal-title":"Nat. Photonics"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/10\/1404\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:45:09Z","timestamp":1760143509000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/10\/1404"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,1]]},"references-count":56,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["e24101404"],"URL":"https:\/\/doi.org\/10.3390\/e24101404","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,10,1]]}}}