{"id":"https://openalex.org/W2079964837","doi":"https://doi.org/10.1109/drcn.2009.5339989","title":"A wavelength sharing and assignment heuristic to minimize the number of wavelength converters in resilient WDM networks","display_name":"A wavelength sharing and assignment heuristic to minimize the number of wavelength converters in resilient WDM networks","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2079964837","doi":"https://doi.org/10.1109/drcn.2009.5339989","mag":"2079964837"},"language":"en","primary_location":{"id":"doi:10.1109/drcn.2009.5339989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2009.5339989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 7th International Workshop on Design of Reliable Communication Networks","raw_type":"proceedings-article"},"type":"conference-paper","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/A5087898573","display_name":"Shreejith Billenahalli","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shreejith Billenahalli","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090952641","display_name":"Miguel Razo","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miguel Razo","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103124211","display_name":"Wanjun Huang","orcid":"https://orcid.org/0000-0002-6851-3705"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wanjun Huang","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047524718","display_name":"Arularasi Sivasankaran","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arularasi Sivasankaran","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109994345","display_name":"Limin Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Limin Tang","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111833451","display_name":"Hars Vardhan","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hars Vardhan","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028042424","display_name":"Paolo Monti","orcid":"https://orcid.org/0000-0002-5636-9910"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Paolo Monti","raw_affiliation_strings":["NEGONET Group, School of Information and Communication Technology, ICT-FMI, Royal Institute of Technology, Kista, Sweden","NeGONet Group, School of Information and Communication Technology, ICT-FMI, The Royal Institute of Technology, Kista, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEGONET Group, School of Information and Communication Technology, ICT-FMI, Royal Institute of Technology, Kista, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"NeGONet Group, School of Information and Communication Technology, ICT-FMI, The Royal Institute of Technology, Kista, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074652999","display_name":"Marco Tacca","orcid":"https://orcid.org/0000-0001-6002-060X"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Tacca","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109867459","display_name":"Andrea Fumagalli","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea Fumagalli","raw_affiliation_strings":["OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Laboratory, Erik Jonsson School of Engineering and Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12451817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"319","last_page":"326"},"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.9987999796867371,"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.9940999746322632,"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/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.7503475546836853},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.7052062749862671},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6997842192649841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6769945621490479},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5211412906646729},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5055689811706543},{"id":"https://openalex.org/keywords/path-protection","display_name":"Path protection","score":0.4382578134536743},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.412394255399704},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.3967166543006897},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33473557233810425},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.31455227732658386},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.24071097373962402},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.14211353659629822},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1211642324924469}],"concepts":[{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.7503475546836853},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.7052062749862671},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6997842192649841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6769945621490479},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5211412906646729},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5055689811706543},{"id":"https://openalex.org/C2781040381","wikidata":"https://www.wikidata.org/wiki/Q17105208","display_name":"Path protection","level":4,"score":0.4382578134536743},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.412394255399704},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.3967166543006897},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33473557233810425},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.31455227732658386},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.24071097373962402},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.14211353659629822},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1211642324924469},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/drcn.2009.5339989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2009.5339989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 7th International Workshop on Design of Reliable Communication Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1538465939","https://openalex.org/W2019905418","https://openalex.org/W2100174841","https://openalex.org/W2106336810","https://openalex.org/W2106670786","https://openalex.org/W2109088884","https://openalex.org/W2124631770","https://openalex.org/W2126199809","https://openalex.org/W2137671500","https://openalex.org/W2147092597","https://openalex.org/W2167434059","https://openalex.org/W2169872940","https://openalex.org/W2171668620","https://openalex.org/W4232395071","https://openalex.org/W6678259265","https://openalex.org/W6684389723","https://openalex.org/W6813796595"],"related_works":["https://openalex.org/W4323268213","https://openalex.org/W2101047079","https://openalex.org/W2039899645","https://openalex.org/W2371342700","https://openalex.org/W2327110311","https://openalex.org/W2363059241","https://openalex.org/W3215187042","https://openalex.org/W266342242","https://openalex.org/W2100439961","https://openalex.org/W2128970135"],"abstract_inverted_index":{"With":[0],"the":[1,19,50,62,88,100,120,159,161,166,189,204,209,212],"successful":[2],"introduction":[3],"of":[4,21,64,82,91,122,131,142,158,179,181,186,195,206],"reconfigurable":[5],"optical":[6,22,51],"add-drop":[7],"multiplexers":[8],"(ROADMs)":[9],"and":[10,25,74,112,184],"related":[11],"technologies,":[12],"WDM":[13,126],"networks":[14,127],"are":[15,39,47,96,146],"now":[16],"growing":[17],"in":[18,124,203],"number":[20,90,121,194,205],"nodes,":[23],"wavelengths,":[24],"lambda":[26,37,135,182],"services":[27,38,65,183],"supported.":[28],"In":[29,154],"addition,":[30],"shared":[31,132],"path":[32,133],"protection":[33,43,71,134],"mechanisms":[34],"-":[35,46,177,188],"whereby":[36],"allowed":[40],"to":[41,59,77,86,118,149,200],"share":[42,68],"wavelength":[44,72,92,101,213],"channels":[45],"possible":[48],"at":[49],"(WDM)":[52],"layer.":[53],"Efficient":[54],"strategies":[55,84],"must":[56,67],"be":[57,105,201],"devised":[58],"both":[60],"determine":[61],"set":[63,141],"that":[66,145,197,211],"a":[69,110,140,151],"common":[70],"channel":[73],"assign":[75],"wavelengths":[76],"every":[78,98],"service.":[79],"One":[80],"objective":[81],"these":[83],"is":[85,117,163,198],"minimize":[87,119],"total":[89],"converters":[93],"(WCs),":[94],"which":[95],"required":[97],"time":[99],"continuity":[102],"constraint":[103],"cannot":[104],"met.":[106],"This":[107],"paper":[108],"presents":[109],"scalable":[111],"efficient":[113],"heuristic,":[114],"whose":[115],"goal":[116],"WCs":[123,196],"resilient":[125],"supporting":[128],"static":[129],"sets":[130],"services.":[136],"The":[137],"heuristic":[138,162,190],"comprises":[139],"polynomial":[143],"algorithms":[144],"executed":[147],"sequentially":[148],"obtain":[150],"sub-optimal":[152],"solution.":[153],"small":[155],"size":[156,175],"instances":[157,176],"problem,":[160],"compared":[164],"against":[165],"optimal":[167],"solution":[168],"obtained":[169],"from":[170],"ILP":[171],"formulation.":[172],"For":[173],"large":[174],"tens":[178],"thousands":[180],"hundreds":[185],"nodes":[187],"yields":[191],"an":[192],"average":[193],"close":[199],"linear":[202],"services,":[207],"despite":[208],"fact":[210],"sharing":[214],"factor":[215],"increases.":[216]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}