{"id":"https://openalex.org/W2172226445","doi":"https://doi.org/10.1109/50.749380","title":"A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks","display_name":"A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks","publication_year":1999,"publication_date":"1999-03-01","ids":{"openalex":"https://openalex.org/W2172226445","doi":"https://doi.org/10.1109/50.749380","mag":"2172226445"},"language":"en","primary_location":{"id":"doi:10.1109/50.749380","doi":"https://doi.org/10.1109/50.749380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/50.749380","pdf_url":null,"source":{"id":"https://openalex.org/S2307745","display_name":"Journal of Lightwave Technology","issn_l":"0733-8724","issn":["0733-8724","1558-2213"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-1","poland-140","russia-white-list-1"],"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":"Journal of Lightwave Technology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5080394785","display_name":"Mohan Gurusamy","orcid":"https://orcid.org/0000-0001-6764-268X","observed_orcids":["https://orcid.org/0000-0001-6764-268X"]},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"G. Mohan","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012659086","display_name":"C. Siva Ram Murthy","orcid":"https://orcid.org/0000-0002-1032-8857","observed_orcids":["https://orcid.org/0000-0002-1032-8857"]},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"education","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"C.S.R. Murthy","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Chennai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.9927,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":{"value":0.9114459,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"17","issue":"3","first_page":"406","last_page":"417"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9994999766349792,"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.9994999766349792,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/wavelength-division-multiplexing","display_name":"wavelength division multiplexing","score":0.8690000176429749},{"id":"https://openalex.org/keywords/time-optimal-algorithms","display_name":"time-optimal algorithms","score":0.6740000247955322},{"id":"https://openalex.org/keywords/dynamic-traffic","display_name":"dynamic traffic","score":0.6489999890327454},{"id":"https://openalex.org/keywords/circuit-switching","display_name":"circuit switching","score":0.8299999833106995},{"id":"https://openalex.org/keywords/wavelength-continuity-constraint","display_name":"wavelength continuity constraint","score":0.8700000047683716},{"id":"https://openalex.org/keywords/blocking-performance","display_name":"blocking performance","score":0.7559999823570251},{"id":"https://openalex.org/keywords/connection-requests","display_name":"connection requests","score":0.7310000061988831},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.5120000243186951}],"concepts":[{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.7705663442611694},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7420239448547363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5582823157310486},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.500213623046875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4883546531200409},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.47615835070610046},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.4479427635669708},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4388657510280609},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4312017261981964},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4230189621448517},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3716545104980469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22010579705238342},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.15258285403251648},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1327642798423767},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13139745593070984},{"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":[{"id":"doi:10.1109/50.749380","doi":"https://doi.org/10.1109/50.749380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/50.749380","pdf_url":null,"source":{"id":"https://openalex.org/S2307745","display_name":"Journal of Lightwave Technology","issn_l":"0733-8724","issn":["0733-8724","1558-2213"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-1","poland-140","russia-white-list-1"],"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":"Journal of Lightwave Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1976107365","https://openalex.org/W2042796975","https://openalex.org/W2101180790","https://openalex.org/W2109088884","https://openalex.org/W2109370530","https://openalex.org/W2119397800","https://openalex.org/W2126199809","https://openalex.org/W2129161643","https://openalex.org/W2134502745","https://openalex.org/W2140871192","https://openalex.org/W2147092597","https://openalex.org/W2147278499","https://openalex.org/W2154505017","https://openalex.org/W2159719040"],"related_works":["https://openalex.org/W1981818866","https://openalex.org/W1770013850","https://openalex.org/W2082904996","https://openalex.org/W2541218237","https://openalex.org/W2030721079","https://openalex.org/W2751790896","https://openalex.org/W2093467816","https://openalex.org/W2029531121","https://openalex.org/W2032103548","https://openalex.org/W1586149445"],"abstract_inverted_index":{"In":[0],"this":[1,110],"paper,":[2],"we":[3],"consider":[4],"wavelength":[5,8,10,43,87,175],"rerouting":[6,56,82,107,129,138,245],"in":[7,28,166,192],"routed":[9],"division":[11],"multiplexed":[12],"(WDM)":[13],"networks":[14,49,134],"with":[15,90,135],"circuit":[16],"switching,":[17],"wherein":[18],"lightpaths":[19,74,119,155,223],"between":[20],"source-destination":[21],"pairs":[22],"are":[23,224],"dynamically":[24],"established":[25,234],"and":[26,38,60,99,103,169,219],"released":[27],"response":[29],"to":[30,51,75,112,148,156,226],"a":[31,58,77,81,104,126,179],"random":[32],"pattern":[33],"of":[34,117,153,164,174],"arriving":[35],"connection":[36,39,254],"requests":[37,255],"holding":[40],"times.":[41],"The":[42,140,207],"continuity":[44],"constraint":[45],"imposed":[46],"by":[47,70,247],"WDM":[48,133],"leads":[50],"poor":[52],"blocking":[53,68,216],"performance.":[54],"Wavelength":[55],"is":[57,161,171,184,203,232,240],"viable":[59],"cost":[61],"effective":[62],"mechanism":[63],"that":[64,193,211,237],"ran":[65],"improve":[66],"the":[67,114,150,162,167,172,188,215,243,249],"performance":[69,217],"rearranging":[71],"certain":[72],"existing":[73,154],"accommodate":[76],"new":[78],"request.":[79],"Recently,":[80],"scheme":[83],"called":[84],"\"parallel":[85],"move-to-vacant":[86],"retuning":[88],"(MTV-WR)\"":[89],"many":[91],"attractive":[92],"features":[93],"such":[94],"as":[95],"shorter":[96],"disruption":[97],"period":[98],"simple":[100],"switching":[101],"control,":[102],"polynomial":[105],"time":[106,127,146,200,205,250],"algorithm,":[108],"for":[109,131,252,256],"scheme,":[111],"minimize":[113,149],"weighted":[115,151],"number":[116,152,163,173],"rerouted":[118,228],"have":[120],"been":[121],"proposed.":[122],"This":[123],"paper":[124],"presents":[125],"optimal":[128],"algorithm":[130,141,183,190,213,239,246],"wavelength-routed":[132],"parallel":[136],"MTV-WR":[137],"scheme.":[139],"requires":[142,195],"only":[143,220],"O(N/sup":[144,196],"2/W)":[145],"units":[147],"be":[157,227],"rerouted,":[158],"where":[159],"N":[160],"nodes":[165],"network":[168],"W":[170],"channels":[176],"available":[177],"on":[178],"fiber":[180],"link.":[181],"Our":[182],"an":[185],"improvement":[186],"over":[187],"earlier":[189,244],"proposed":[191],"it":[194],"3/W+N/sup":[197],"2/W/sup":[198],"2/)":[199],"units,":[201],"which":[202],"not":[204],"optimal.":[206],"simulation":[208,236],"results":[209],"show":[210],"our":[212,238],"improves":[214],"considerably":[218],"very":[221],"few":[222],"required":[225,251],"per":[229],"rerouting.":[230],"It":[231],"also":[233],"through":[235],"faster":[241],"than":[242],"measuring":[248],"processing":[253],"different":[257],"networks.":[258]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":8}],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}