{"id":"https://openalex.org/W4382568152","doi":"https://doi.org/10.1109/tnsm.2023.3290920","title":"Routing, Channel, Key-Rate, and Time-Slot Assignment for QKD in Optical Networks","display_name":"Routing, Channel, Key-Rate, and Time-Slot Assignment for QKD in Optical Networks","publication_year":2023,"publication_date":"2023-06-29","ids":{"openalex":"https://openalex.org/W4382568152","doi":"https://doi.org/10.1109/tnsm.2023.3290920"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2023.3290920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2023.3290920","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://re.public.polimi.it/bitstream/11311/1243677/1/FINAL%20VERSION.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002607678","display_name":"Qiaolun Zhang","orcid":"https://orcid.org/0000-0002-7012-950X"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Qiaolun Zhang","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7012-950X","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026384166","display_name":"Omran Ayoub","orcid":"https://orcid.org/0000-0002-3884-3594"},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Omran Ayoub","raw_affiliation_strings":["Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-3884-3594","affiliations":[{"raw_affiliation_string":"Department of Innovative Technologies, University of Applied Sciences of Southern Switzerland, Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046123104","display_name":"Alberto Gatto","orcid":"https://orcid.org/0000-0001-9090-983X"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Gatto","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9090-983X","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004673608","display_name":"Jun Wu","orcid":"https://orcid.org/0000-0003-2483-6980"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Wu","raw_affiliation_strings":["Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2483-6980","affiliations":[{"raw_affiliation_string":"Graduate School of Information, Production and Systems, Waseda University, Fukuoka, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042021806","display_name":"Francesco Musumeci","orcid":"https://orcid.org/0000-0002-3617-5916"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Musumeci","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3617-5916","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038468421","display_name":"Massimo Tornatore","orcid":"https://orcid.org/0000-0003-0740-1061"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Massimo Tornatore","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0740-1061","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.9612,"has_fulltext":true,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97154906,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"21","issue":"1","first_page":"148","last_page":"160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11414","display_name":"Quantum optics and atomic interactions","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-key-distribution","display_name":"Quantum key distribution","score":0.7944711446762085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.761567234992981},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5884018540382385},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5621480941772461},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4486626386642456},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4317975640296936},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4207220673561096},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.41944846510887146},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3365820646286011},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33237898349761963},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.2984945774078369},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13452550768852234},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09361493587493896}],"concepts":[{"id":"https://openalex.org/C95466800","wikidata":"https://www.wikidata.org/wiki/Q1027298","display_name":"Quantum key distribution","level":3,"score":0.7944711446762085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.761567234992981},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5884018540382385},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5621480941772461},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4486626386642456},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4317975640296936},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4207220673561096},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.41944846510887146},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3365820646286011},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33237898349761963},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2984945774078369},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13452550768852234},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09361493587493896},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnsm.2023.3290920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2023.3290920","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1243677","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1243677","pdf_url":"https://re.public.polimi.it/bitstream/11311/1243677/1/FINAL%20VERSION.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:re.public.polimi.it:11311/1243677","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1243677","pdf_url":"https://re.public.polimi.it/bitstream/11311/1243677/1/FINAL%20VERSION.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G164061986","display_name":"\u6df7\u5408\u7f51\u7edc\u4e0b\u76ee\u6807\u7684\u9690\u542b\u77e5\u8bc6\u6784\u5efa\u4e0e\u6f14\u5316\u5206\u6790\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61972255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2555628086","display_name":null,"funder_award_id":"PON2014_2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3064853585","display_name":null,"funder_award_id":"U21B2019","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3455173562","display_name":null,"funder_award_id":"ARS01_00734","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G636204198","display_name":null,"funder_award_id":"ARS01_00734","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4382568152.pdf","grobid_xml":"https://content.openalex.org/works/W4382568152.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2012335003","https://openalex.org/W2015179126","https://openalex.org/W2047463679","https://openalex.org/W2147092597","https://openalex.org/W2768632399","https://openalex.org/W2891947483","https://openalex.org/W2995265604","https://openalex.org/W3000517916","https://openalex.org/W3005558247","https://openalex.org/W3036370464","https://openalex.org/W3099841746","https://openalex.org/W3099899060","https://openalex.org/W3118428022","https://openalex.org/W3124258476","https://openalex.org/W3132313470","https://openalex.org/W3134905652","https://openalex.org/W3135044051","https://openalex.org/W3161340712","https://openalex.org/W3161752658","https://openalex.org/W3197412341","https://openalex.org/W4205662319","https://openalex.org/W4206598149","https://openalex.org/W4225728129","https://openalex.org/W4226139534","https://openalex.org/W4290717457","https://openalex.org/W4315629683","https://openalex.org/W4323644261"],"related_works":["https://openalex.org/W4313487304","https://openalex.org/W2314556459","https://openalex.org/W2539674285","https://openalex.org/W2736059005","https://openalex.org/W1038122923","https://openalex.org/W4230275798","https://openalex.org/W2039188918","https://openalex.org/W2185155656","https://openalex.org/W1968383387","https://openalex.org/W2411838016"],"abstract_inverted_index":{"Quantum":[0],"Key":[1],"Distribution":[2],"(QKD)":[3],"is":[4,91,184],"currently":[5],"being":[6],"explored":[7],"as":[8],"a":[9,61,129,172],"solution":[10,150],"to":[11,15,35,59,63,69,146,186,224,231],"the":[12,20,70,78,102,115,118],"threats":[13],"posed":[14],"current":[16],"cryptographic":[17],"protocols":[18],"by":[19,41],"evolution":[21],"of":[22,81,104,117,153,155,204,211],"quantum":[23,29,139,142],"computers":[24],"and":[25,46,48,65,86,108,125,141,160,180,198,206,213,233],"algorithms.":[26],"However,":[27],"single-photon":[28],"signals":[30],"used":[31],"for":[32,121],"QKD":[33,54,227,242],"permit":[34],"achieve":[36],"key":[37,143,157,161],"rates":[38],"strongly":[39],"limited":[40],"link":[42],"performance":[43],"(e.g.,":[44],"loss":[45],"noise)":[47],"propagation":[49],"distance,":[50],"especially":[51],"in":[52,151,190],"multi-node":[53],"networks,":[55],"making":[56],"it":[57,127,183],"necessary":[58],"design":[60],"scheme":[62],"efficiently":[64],"timely":[66],"distribute":[67],"keys":[68],"various":[71],"nodes.":[72],"In":[73],"this":[74],"work,":[75],"we":[76,169],"introduce":[77],"new":[79],"problem":[80,120,167],"joint":[82],"Routing,":[83],"Channel,":[84],"Key-rate":[85],"Time-slot":[87],"Assignment":[88],"(RCKTA),":[89],"which":[90],"addressed":[92],"with":[93,166,222],"four":[94],"different":[95],"network":[96,123],"settings,":[97],"i.e.,":[98],"allowing":[99,196],"or":[100],"not":[101],"use":[103],"optical":[105],"bypass":[106],"(OB)":[107],"trusted":[109],"relay":[110],"(TR).":[111],"We":[112],"first":[113],"prove":[114],"NP-hardness":[116],"RCKTA":[119],"all":[122],"settings":[124],"formulate":[126],"using":[128],"Mixed":[130],"Integer":[131],"Linear":[132],"Programming":[133],"(MILP)":[134],"model":[135],"that":[136,182,195,210],"combines":[137],"both":[138],"channels":[140],"pool":[144],"(QKP)":[145],"provide":[147],"an":[148,177,201],"optimized":[149],"terms":[152],"number":[154],"accepted":[156],"rate":[158],"requests":[159],"storing":[162],"rate.":[163],"To":[164],"deal":[165],"complexity,":[168],"also":[170],"propose":[171],"heuristic":[173],"algorithm":[174],"based":[175],"on":[176],"auxiliary":[178],"graph,":[179],"show":[181,194],"able":[185],"obtain":[187],"near-optimal":[188],"solutions":[189],"polynomial":[191],"time.":[192],"Results":[193],"OB":[197,212],"TR":[199,232],"achieves":[200],"acceptance":[202,218],"ratio":[203],"39%":[205],"14%":[207],"higher":[208],"than":[209,237,244],"TR,":[214],"respectively.":[215],"Remarkably,":[216],"these":[217],"ratios":[219],"are":[220],"obtained":[221],"up":[223],"46%":[225],"less":[226],"modules":[228,243],"(transceivers)":[229],"compared":[230],"only":[234],"few":[235],"(less":[236],"1":[238],"per":[239],"path)":[240],"additional":[241],"OB.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":5}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2025-10-10T00:00:00"}