{"id":"https://openalex.org/W1548315656","doi":"https://doi.org/10.1109/icppw.2003.1240387","title":"Toward optimal routing of lightpaths in dynamic WDM networks","display_name":"Toward optimal routing of lightpaths in dynamic WDM networks","publication_year":2004,"publication_date":"2004-03-01","ids":{"openalex":"https://openalex.org/W1548315656","doi":"https://doi.org/10.1109/icppw.2003.1240387","mag":"1548315656"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2003.1240387","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/A5089628133","display_name":"Pin\u2010Han Ho","orcid":"https://orcid.org/0000-0002-0717-1481"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"funder","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"None Pin-Han Ho","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055542851","display_name":"Hussein T. Mouftah","orcid":"https://orcid.org/0000-0001-7939-7212"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"funder","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"H.T. Mouftah","raw_affiliation_strings":["School of Information Technology and Engineering, University of Ottawa, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering, University of Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.532783,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":71,"max":74},"biblio":{"volume":"4","issue":null,"first_page":"332","last_page":"337"},"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.9977,"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.9958,"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/blocking","display_name":"Blocking (statistics)","score":0.4634637}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.7912782},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.7535469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7119266},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.51545745},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4955374},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.4634637},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.4556759},{"id":"https://openalex.org/C2778249599","wikidata":"https://www.wikidata.org/wiki/Q7371620","display_name":"Routing and wavelength assignment","level":4,"score":0.4401976},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43426308},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42504698},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40283436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39264542},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37452638},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.365577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18811804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.13935402},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.119778454},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.096325815},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.066601455},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2003.1240387","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":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.48}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":7,"referenced_works":["https://openalex.org/W2109088884","https://openalex.org/W2118232694","https://openalex.org/W2133093058","https://openalex.org/W2140761707","https://openalex.org/W2148588848","https://openalex.org/W2166643247","https://openalex.org/W2168141166"],"related_works":["https://openalex.org/W4310124294","https://openalex.org/W4221129498","https://openalex.org/W3209137076","https://openalex.org/W2887026015","https://openalex.org/W2761711678","https://openalex.org/W2374560440","https://openalex.org/W2373384475","https://openalex.org/W2361442013","https://openalex.org/W1490490684","https://openalex.org/W143403600"],"abstract_inverted_index":{"This":[0],"paper":[1],"provides":[2],"an":[3,32],"approximate":[4],"optimal":[5,33],"routing":[6],"algorithm,":[7],"called":[8],"relax-converter-first":[9],"(RCF),":[10],"for":[11,51],"dynamic":[12],"WDM":[13],"(wavelength":[14],"division":[15],"multiplexing)":[16],"networks":[17],"with":[18,63,108,124,135],"heterogeneous":[19],"and":[20,112],"partial":[21],"wavelength":[22,41,54,59,109,130,137],"conversion":[23,138],"capability":[24],"in":[25,78,92,132,149],"each":[26],"node.":[27],"The":[28],"algorithm":[29,107],"can":[30],"derive":[31],"solution":[34],"if":[35],"the":[36,49,76,85,97,115,119,143,147,151],"cost":[37,126],"of":[38,80,99,117,127],"consuming":[39],"a":[40,53,58,64,90,129],"converter":[42,131],"is":[43,48,72,94,122],"set":[44],"much":[45],"smaller":[46],"than":[47],"case":[50],"taking":[52,128],"channel.":[55],"We":[56,140],"propose":[57],"graph":[60,110],"technique":[61],"along":[62],"modified":[65],"Dijkstra's":[66],"shortest":[67,104],"path":[68,105],"first":[69,106],"algorithm.":[70],"Simulation":[71],"conducted":[73,95],"to":[74],"verify":[75],"performance":[77,93,116],"terms":[79],"blocking":[81],"probability":[82],"focusing":[83],"on":[84],"following":[86],"two":[87],"themes:":[88],"first,":[89],"comparison":[91],"among":[96],"cases":[98],"using":[100,118,150],"fixed":[101],"alternate":[102],"routing,":[103],"(SPAWG),":[111],"RCF.":[113],"Second,":[114],"RCF":[120,152],"scheme":[121,153],"examined":[123],"different":[125,136,155],"network":[133,156],"nodes":[134],"capability.":[139],"also":[141],"provide":[142],"simulation":[144],"statistics":[145],"about":[146],"optimality":[148],"under":[154],"environments.":[157]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1548315656","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-04-21T17:38:22.838939","created_date":"2016-06-24"}