{"id":"https://openalex.org/W2608757958","doi":"https://doi.org/10.1109/tnet.2017.2685688","title":"On the Distance Spectrum Assignment in Elastic Optical Networks","display_name":"On the Distance Spectrum Assignment in Elastic Optical Networks","publication_year":2017,"publication_date":"2017-04-28","ids":{"openalex":"https://openalex.org/W2608757958","doi":"https://doi.org/10.1109/tnet.2017.2685688","mag":"2608757958"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2685688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2685688","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100757796","display_name":"Haitao Wu","orcid":"https://orcid.org/0000-0003-3173-3322"},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Haitao Wu","raw_affiliation_strings":["CERI-LIA, Computer Science Laboratory, University of Avignon, Avignon, France","Department of Mathematics, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-3173-3322","affiliations":[{"raw_affiliation_string":"CERI-LIA, Computer Science Laboratory, University of Avignon, Avignon, France","institution_ids":["https://openalex.org/I198415970"]},{"raw_affiliation_string":"Department of Mathematics, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039774871","display_name":"Fen Zhou","orcid":"https://orcid.org/0000-0002-6090-6600"},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fen Zhou","raw_affiliation_strings":["CERI-LIA, Computer Science Laboratory, University of Avignon, Avignon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERI-LIA, Computer Science Laboratory, University of Avignon, Avignon, France","institution_ids":["https://openalex.org/I198415970"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008574028","display_name":"Zuqing Zhu","orcid":"https://orcid.org/0000-0002-4251-788X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zuqing Zhu","raw_affiliation_strings":["School of Information Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-4251-788X","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060655603","display_name":"Yaojun Chen","orcid":"https://orcid.org/0000-0002-4718-5677"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaojun Chen","raw_affiliation_strings":["Department of Mathematics, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":2.0331,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.86822724,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"25","issue":"4","first_page":"2391","last_page":"2404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.661759614944458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6354478001594543},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.46240976452827454},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4486869275569916},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.4318537414073944},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4051136076450348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2974590063095093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2296101152896881}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.661759614944458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6354478001594543},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.46240976452827454},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4486869275569916},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.4318537414073944},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4051136076450348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2974590063095093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2296101152896881},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2017.2685688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2685688","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W18366155","https://openalex.org/W187767610","https://openalex.org/W1561272249","https://openalex.org/W1652188120","https://openalex.org/W1965723188","https://openalex.org/W1976100939","https://openalex.org/W2003821168","https://openalex.org/W2013530391","https://openalex.org/W2014853889","https://openalex.org/W2038158504","https://openalex.org/W2039604983","https://openalex.org/W2056089106","https://openalex.org/W2058422149","https://openalex.org/W2064619151","https://openalex.org/W2072856005","https://openalex.org/W2084243923","https://openalex.org/W2085689058","https://openalex.org/W2085716675","https://openalex.org/W2089983976","https://openalex.org/W2091670045","https://openalex.org/W2097828306","https://openalex.org/W2100828185","https://openalex.org/W2101030244","https://openalex.org/W2116917711","https://openalex.org/W2119873328","https://openalex.org/W2123562112","https://openalex.org/W2126199809","https://openalex.org/W2149819026","https://openalex.org/W2166827312","https://openalex.org/W2322258656","https://openalex.org/W2344321131","https://openalex.org/W2493421532","https://openalex.org/W2517647381","https://openalex.org/W2583029689","https://openalex.org/W2611093227","https://openalex.org/W4232896595","https://openalex.org/W6600736517","https://openalex.org/W6653870384","https://openalex.org/W6654402668"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2077383796","https://openalex.org/W2953461625","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W2999799752","https://openalex.org/W2567825307","https://openalex.org/W2054458431","https://openalex.org/W2115167491","https://openalex.org/W2799161558"],"abstract_inverted_index":{"In":[0,124,137],"elastic":[1],"optical":[2],"networks,":[3],"two":[4],"lightpaths":[5,206],"sharing":[6],"common":[7],"fiber":[8],"links":[9],"might":[10],"have":[11],"to":[12,23,76,79,126,207],"be":[13,208],"isolated":[14],"in":[15,49,56,85,173,186,198,222],"the":[16,32,54,58,70,81,92,107,113,128,148,152,155,164,170,194,199,203],"spectrum":[17,72,82],"domain":[18],"with":[19,158],"a":[20,87,134],"proper":[21],"guard-band":[22,36],"prevent":[24],"crosstalk":[25],"and/or":[26],"reduce":[27],"physical-layer":[28],"security":[29],"threats.":[30],"Meanwhile,":[31],"actual":[33,59],"requirements":[34,61],"on":[35],"sizes":[37],"can":[38,168,179,216],"vary":[39],"for":[40,62,112,220],"different":[41,63],"lightpath":[42,64],"pairs,":[43],"because":[44],"of":[45,116,154,184,196,205],"various":[46,223],"reasons.":[47],"Therefore,":[48],"this":[50],"paper,":[51],"we":[52,103,132,141],"consider":[53],"situation":[55],"which":[57],"guardband":[60],"pairs":[65],"are":[66,122],"different,":[67],"and":[68,96,100,105,109,118,146,178],"formulate":[69],"distance":[71],"assignment":[73],"(DSA)":[74],"problem":[75,94,130],"investigate":[77],"how":[78],"assign":[80],"resources":[83],"efficiently":[84],"such":[86],"situation.":[88],"We":[89,161],"first":[90,139],"define":[91],"DSA":[93,129,175,188,221],"formally":[95],"prove":[97,119,162],"its":[98,138],"NP-hardness":[99],"inapproximability.":[101],"Then,":[102],"analyze":[104],"provide":[106],"upper":[108],"lower":[110],"bounds":[111],"optimal":[114,171],"solution":[115,145,157,172],"DSA,":[117],"that":[120,163],"they":[121],"tight.":[123],"order":[125],"solve":[127],"time-efficiently,":[131],"develop":[133],"two-phase":[135,166],"algorithm.":[136],"phase,":[140],"obtain":[142],"an":[143,181],"initial":[144,156],"then":[147],"second":[149],"phase":[150],"improves":[151],"quality":[153],"random":[159],"optimization.":[160],"proposed":[165,214],"algorithm":[167,215],"get":[169],"bipartite":[174],"conflict":[176,189,200,224],"graphs":[177],"ensure":[180],"approximate":[182],"ratio":[183],"O(log(|V|))":[185],"complete":[187],"graphs,":[190],"where":[191],"|V|":[192],"is":[193],"number":[195,204],"vertices":[197],"graph,":[201],"i.e.,":[202],"considered.":[209],"Numerical":[210],"results":[211],"demonstrate":[212],"our":[213],"find":[217],"near-optimal":[218],"solutions":[219],"graphs.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}