{"id":"https://openalex.org/W2545198379","doi":"https://doi.org/10.1109/rndm.2016.7608283","title":"On the complexity of routing and spectrum allocation in survivable elastic optical network with unicast and anycast traffic","display_name":"On the complexity of routing and spectrum allocation in survivable elastic optical network with unicast and anycast traffic","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2545198379","doi":"https://doi.org/10.1109/rndm.2016.7608283","mag":"2545198379"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/rndm.2016.7608283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5012832181","display_name":"R\u00f3\u017ca Go\u015bcie\u0144","orcid":"https://orcid.org/0000-0003-4346-0763"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Roza Goscien","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027153286","display_name":"Krzysztof Walkowiak","orcid":"https://orcid.org/0000-0003-1686-3110"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Krzysztof Walkowiak","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroclaw University of Technology, Wroclaw, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026706750","display_name":"Miros\u0142aw Klinkowski","orcid":"https://orcid.org/0000-0002-8375-2827"},"institutions":[{"id":"https://openalex.org/I4210125529","display_name":"National Institute of Telecommunications","ror":"https://ror.org/03053v606","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210125529"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Miroslaw Klinkowski","raw_affiliation_strings":["Department of Transmission and Optical, Technology National Institute of Telecommunications, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Transmission and Optical, Technology National Institute of Telecommunications, Wroclaw, Poland","institution_ids":["https://openalex.org/I4210125529"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.121,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.623964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":81,"max":82},"biblio":{"volume":null,"issue":null,"first_page":"166","last_page":"173"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":1.0,"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":1.0,"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.9985,"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.9906,"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/unicast","display_name":"Unicast","score":0.9180243},{"id":"https://openalex.org/keywords/anycast","display_name":"Anycast","score":0.8702456},{"id":"https://openalex.org/keywords/path-protection","display_name":"Path protection","score":0.6681402},{"id":"https://openalex.org/keywords/traffic-grooming","display_name":"Traffic Grooming","score":0.44942096},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.42397243}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.9180243},{"id":"https://openalex.org/C122005561","wikidata":"https://www.wikidata.org/wiki/Q613897","display_name":"Anycast","level":3,"score":0.8702456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6895488},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.672281},{"id":"https://openalex.org/C2781040381","wikidata":"https://www.wikidata.org/wiki/Q17105208","display_name":"Path protection","level":4,"score":0.6681402},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5655366},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.554392},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.546222},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.53205377},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.50172853},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4640144},{"id":"https://openalex.org/C162396882","wikidata":"https://www.wikidata.org/wiki/Q7832502","display_name":"Traffic grooming","level":4,"score":0.44942096},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.42397243},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36875838},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.24195945},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.16713315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15782037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12047216},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/rndm.2016.7608283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1541857863","https://openalex.org/W1682076822","https://openalex.org/W2010269854","https://openalex.org/W2014003426","https://openalex.org/W2021869675","https://openalex.org/W2031537547","https://openalex.org/W2035916166","https://openalex.org/W2037530672","https://openalex.org/W2054224570","https://openalex.org/W2077976916","https://openalex.org/W2105408840","https://openalex.org/W2107810434","https://openalex.org/W2123562112","https://openalex.org/W2148523205","https://openalex.org/W2158689362","https://openalex.org/W2400400977"],"related_works":["https://openalex.org/W3203760565","https://openalex.org/W2545198379","https://openalex.org/W2121931036","https://openalex.org/W2107669358","https://openalex.org/W2077976916","https://openalex.org/W2036930058","https://openalex.org/W2022333412","https://openalex.org/W2021653680","https://openalex.org/W1988508308","https://openalex.org/W1982781995"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,84,111],"focus":[4],"on":[5,124],"the":[6,35,43,50,86,92,105,113,125],"routing":[7],"and":[8,21,39,81,97,115,133],"spectrum":[9],"allocation":[10],"(RSA)":[11],"problem":[12,30,67,87,139],"in":[13,34,49,119],"survivable":[14],"elastic":[15],"optical":[16],"networks":[17],"(EONs)":[18],"with":[19],"unicast":[20],"anycast":[22],"traffic":[23],"demands.":[24],"We":[25],"study":[26],"a":[27],"number":[28,93],"of":[29,73,91,94,121],"versions":[31],"which":[32],"differ":[33],"involved":[36],"technological":[37,102],"constraints":[38,96],"facilities":[40],"entailed":[41],"by":[42,71],"EON":[44,106],"technology,":[45],"as":[46,129],"well":[47,130],"as,":[48,131],"applied":[51],"protection":[52,58,64],"scheme,":[53],"namely,":[54],"either":[55],"dedicated":[56],"path":[57,63],"(DPP)":[59],"or":[60],"shared":[61],"backup":[62],"(SBPP).":[65],"Each":[66],"version":[68],"is":[69],"formulated":[70],"means":[72],"two":[74],"integer":[75],"linear":[76],"programming":[77],"(ILP)":[78],"models:":[79],"slice-based":[80,114],"channel-based.":[82],"Next,":[83],"analyse":[85],"complexity":[88],"(in":[89],"terms":[90,120],"variables,":[95],"processing":[98],"time)":[99],"when":[100],"different":[101,138],"options":[103],"for":[104],"realization":[107],"are":[108],"assumed.":[109],"Eventually,":[110],"discuss":[112],"channel-based":[116],"modelling":[117],"approaches":[118],"their":[122],"impact":[123],"ILP":[126],"formulation":[127],"complexity,":[128],"possibility":[132],"ease":[134],"to":[135,137],"adapt":[136],"versions.":[140]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2545198379","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2024-12-11T02:01:29.582549","created_date":"2016-11-04"}