{"id":"https://openalex.org/W1488041561","doi":"https://doi.org/10.1109/drcn.2003.1275340","title":"Diverse routing of scheduled lightpath demands in an optical transport network","display_name":"Diverse routing of scheduled lightpath demands in an optical transport network","publication_year":2004,"publication_date":"2004-07-08","ids":{"openalex":"https://openalex.org/W1488041561","doi":"https://doi.org/10.1109/drcn.2003.1275340","mag":"1488041561"},"language":"en","primary_location":{"id":"doi:10.1109/drcn.2003.1275340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2003.1275340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings.","raw_type":"proceedings-article"},"type":"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/A5066969557","display_name":"Josu\u00e9 Kuri","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. Kuri","raw_affiliation_strings":["Department of Computer Science and Networks, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Networks, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110286973","display_name":"Nicolas Puech","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"N. Puech","raw_affiliation_strings":["Department of Computer Science and Networks, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Networks, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France","institution_ids":["https://openalex.org/I12356871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088647988","display_name":"Maurice Gagnaire","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M. Gagnaire","raw_affiliation_strings":["Department of Computer Science and Networks, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Networks, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications, Paris, France","institution_ids":["https://openalex.org/I12356871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4078,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94106817,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"69","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997000098228455,"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.9997000098228455,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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.9514999985694885,"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/backup","display_name":"Backup","score":0.7911559343338013},{"id":"https://openalex.org/keywords/spare-part","display_name":"Spare part","score":0.7385269403457642},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6498733758926392},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6166015267372131},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5549526810646057},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.5093585252761841},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.46001338958740234},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.4520553946495056},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.43676984310150146},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4206133186817169},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4069351553916931},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24771720170974731},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21955427527427673},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18176281452178955},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09364631772041321}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.7911559343338013},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.7385269403457642},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6498733758926392},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6166015267372131},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5549526810646057},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.5093585252761841},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.46001338958740234},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.4520553946495056},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.43676984310150146},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4206133186817169},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4069351553916931},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24771720170974731},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21955427527427673},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18176281452178955},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09364631772041321},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/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/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"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":2,"locations":[{"id":"doi:10.1109/drcn.2003.1275340","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2003.1275340","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.4785","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.4785","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.infres.enst.fr/~kuri/docs/jkuri_drcn03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1516626342","https://openalex.org/W1518511602","https://openalex.org/W1526253214","https://openalex.org/W1554460299","https://openalex.org/W2024060531","https://openalex.org/W2123855330","https://openalex.org/W2127125692","https://openalex.org/W2131058166","https://openalex.org/W2131856621","https://openalex.org/W2140252921","https://openalex.org/W2153467368","https://openalex.org/W2297145602","https://openalex.org/W2315903004","https://openalex.org/W2621275578","https://openalex.org/W4254458964"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2376859990","https://openalex.org/W2912704652","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2381161177","https://openalex.org/W2128970135"],"abstract_inverted_index":{"This":[0],"article":[1],"addresses":[2],"the":[3,48,54,58,69,75,87,92,99,118,159,181,184,219,234],"problem":[4,78,85,205],"of":[5,29,53,60,74,94,116,140,162,221],"defining":[6],"working":[7,122,160],"and":[8,45,50,63,71,111,172],"protection":[9],"paths":[10,161],"for":[11,26],"scheduled":[12],"lightpath":[13],"demands":[14],"(SLDs)":[15],"in":[16,135,170,178,238],"an":[17],"optical":[18],"transport":[19],"network.":[20],"An":[21],"SLD":[22],"is":[23,57,79,89,210,236,242],"a":[24,27,34,82,142,192,229],"demand":[25],"set":[28],"lightpaths":[30,62,131,164,175],"(connections),":[31],"defined":[32],"by":[33],"tuple":[35],"(s,":[36],"d,":[37],"n,":[38],"/spl":[39,41,64,66],"alpha/,":[40,65],"omega/),":[42],"where":[43,86,240],"s":[44],"d":[46],"are":[47,68,103,132,176],"source":[49],"destination":[51],"nodes":[52],"lightpaths,":[55,127],"n":[56],"number":[59,93],"requested":[61],"omega/":[67],"set-up":[70],"tear-down":[72],"dates":[73],"lightpaths.":[76,100,147],"The":[77,113,137,213],"formulated":[80],"as":[81],"combinatorial":[83],"optimization":[84,204],"objective":[88],"to":[90,97,105,125,198,202],"minimize":[91],"channels":[95,222],"required":[96],"instantiate":[98],"Two":[101],"techniques":[102],"used":[104],"achieve":[106],"this":[107,203],"goal:":[108],"channel":[109,120,144,150,186],"reuse":[110],"backup-multiplexing.":[112],"former":[114],"consists":[115,139],"assigning":[117],"same":[119],"(either":[121],"or":[123],"spare)":[124],"several":[126],"provided":[128],"that":[129,216],"these":[130,163,174],"not":[133],"simultaneous":[134,177],"time.":[136,179],"latter":[138],"sharing":[141],"spare":[143,149,185],"among":[145,246],"multiple":[146],"A":[148],"cannot":[151],"be":[152,188],"shared":[153],"if":[154],"two":[155],"conditions":[156],"hold:":[157],"a)":[158],"have":[165],"at":[166],"least":[167],"one":[168],"span":[169],"common":[171],"b)":[173],"In":[180],"other":[182],"cases,":[183],"can":[187],"shared.":[189],"We":[190],"propose":[191],"simulated":[193],"annealing":[194],"(SA)":[195],"based":[196],"algorithm":[197],"find":[199],"approximate":[200],"solutions":[201,209],"since":[206],"finding":[207],"exact":[208],"computationally":[211],"intractable.":[212],"results":[214],"show":[215],"backup-multiplexing":[217],"improves":[218],"utilization":[220],"but":[223],"requires":[224],"significant":[225],"computing":[226,231],"capacity.":[227],"Under":[228],"fixed":[230],"capacity":[232],"budget,":[233],"technique":[235],"useful":[237],"cases":[239],"there":[241],"little":[243],"time":[244],"disjointness":[245],"SLDs.":[247]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}