{"id":"https://openalex.org/W2110708950","doi":"https://doi.org/10.1109/glocom.2008.ecp.510","title":"Comparison of Routing and Wavelength Assignment Algorithms in WDM Networks","display_name":"Comparison of Routing and Wavelength Assignment Algorithms in WDM Networks","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2110708950","doi":"https://doi.org/10.1109/glocom.2008.ecp.510","mag":"2110708950"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.510","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/A5091236670","display_name":"K. Christodoulopoulos","orcid":"https://orcid.org/0000-0002-7241-366X"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"funder","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"K. Christodoulopoulos","raw_affiliation_strings":["Comput. Eng. & Inf. Dept., Univ. of Patras, Patras"],"affiliations":[{"raw_affiliation_string":"Comput. Eng. & Inf. Dept., Univ. of Patras, Patras","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075050994","display_name":"Konstantinos Manousakis","orcid":"https://orcid.org/0000-0002-5344-9667"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"funder","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"K. Manousakis","raw_affiliation_strings":["Comput. Eng. & Inf. Dept., Univ. of Patras, Patras"],"affiliations":[{"raw_affiliation_string":"Comput. Eng. & Inf. Dept., Univ. of Patras, Patras","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046309517","display_name":"Emmanouel Varvarigos","orcid":"https://orcid.org/0000-0002-4942-1362"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"funder","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"E. Varvarigos","raw_affiliation_strings":["Comput. Eng. & Inf. Dept., Univ. of Patras, Patras"],"affiliations":[{"raw_affiliation_string":"Comput. Eng. & Inf. Dept., Univ. of Patras, Patras","institution_ids":["https://openalex.org/I174878644"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.401,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":31,"citation_normalized_percentile":{"value":0.90614,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9999,"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.9999,"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.9972,"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.9899,"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/rounding","display_name":"Rounding","score":0.896432},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.51575613}],"concepts":[{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.896432},{"id":"https://openalex.org/C2778249599","wikidata":"https://www.wikidata.org/wiki/Q7371620","display_name":"Routing and wavelength assignment","level":4,"score":0.6977366},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6364687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.632825},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6008024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5781244},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5673227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.55769193},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.51575613},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.49193192},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45433977},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.4304258},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36624324},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.31146717},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2008.ecp.510","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":15,"referenced_works":["https://openalex.org/W122354027","https://openalex.org/W1536656161","https://openalex.org/W1572000546","https://openalex.org/W1965598707","https://openalex.org/W2106139461","https://openalex.org/W2108230485","https://openalex.org/W2109370530","https://openalex.org/W2114457762","https://openalex.org/W2114542927","https://openalex.org/W2123071102","https://openalex.org/W2126199809","https://openalex.org/W2142292736","https://openalex.org/W2147469076","https://openalex.org/W2547979831","https://openalex.org/W2613173048"],"related_works":["https://openalex.org/W4302819359","https://openalex.org/W4252122881","https://openalex.org/W4244487479","https://openalex.org/W3100114454","https://openalex.org/W2507810539","https://openalex.org/W2138048055","https://openalex.org/W2009796757","https://openalex.org/W1973873435","https://openalex.org/W1963627056","https://openalex.org/W134055995"],"abstract_inverted_index":{"We":[0,28,93,135],"design":[1],"and":[2,36,48,52,114,121,142,147],"implement":[3],"various":[4],"algorithms":[5,129],"for":[6,76,108],"solving":[7],"the":[8,13,17,41,44,71,87,104,128,138],"static":[9],"RWA":[10,81],"problem":[11,42],"with":[12],"objective":[14],"of":[15,20,73,80,90,106,140,157],"minimizing":[16,86],"maximum":[18],"number":[19,89,105,139],"requested":[21],"wavelengths":[22],"based":[23],"on":[24,137],"LP":[25],"relaxation":[26],"formulations.":[27],"present":[29,94,117],"a":[30,33,37,77,95,158],"link":[31],"formulation,":[32],"path":[34],"formulation":[35],"heuristic":[38],"that":[39,58,99,156],"breaks":[40],"in":[43,61,65],"two":[45],"constituent":[46],"subproblems":[47],"solves":[49],"them":[50],"individually":[51],"sequentially.":[53],"The":[54],"flow":[55],"cost":[56],"functions":[57],"are":[59],"used":[60,91,126],"these":[62,144],"formulations":[63,145],"result":[64],"providing":[66],"integer":[67,112,133],"optimal":[68],"solutions":[69],"despite":[70],"absence":[72],"integrality":[74],"constraints":[75,143],"large":[78],"subset":[79],"input":[82],"instances,":[83],"while":[84],"also":[85,116],"total":[88],"wavelengths.":[92],"random":[96],"perturbation":[97],"technique":[98],"is":[100],"shown":[101],"to":[102,124,151,155],"increase":[103],"instances":[107],"which":[109],"we":[110,115],"find":[111],"solutions,":[113],"appropriate":[118],"iterative":[119],"fixing":[120],"rounding":[122],"methods":[123],"be":[125],"when":[127],"do":[130],"not":[131],"yield":[132],"solutions.":[134],"comment":[136],"variables":[141],"require":[146],"perform":[148],"extensive":[149],"simulations":[150],"compare":[152],"their":[153],"performance":[154],"typical":[159],"min-max":[160],"congestion":[161],"formulation.":[162]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2110708950","counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3}],"updated_date":"2025-03-23T17:05:43.175531","created_date":"2016-06-24"}