{"id":"https://openalex.org/W2165180476","doi":"https://doi.org/10.1109/jsac.2006.1677254","title":"Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks","display_name":"Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks","publication_year":2006,"publication_date":"2006-08-01","ids":{"openalex":"https://openalex.org/W2165180476","doi":"https://doi.org/10.1109/jsac.2006.1677254","mag":"2165180476"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2006.1677254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2006.1677254","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-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/A5100701249","display_name":"Jing Zhang","orcid":"https://orcid.org/0000-0001-7417-9689"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jing Zhang","raw_affiliation_strings":["Sun Microsystems, Menlo Park, CA, USA","Sun Microsystems, Menlo Park, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Microsystems, Menlo Park, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Sun Microsystems, Menlo Park, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101773233","display_name":"Keyao Zhu","orcid":"https://orcid.org/0000-0002-7219-3695"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Keyao Zhu","raw_affiliation_strings":["Brion Technologies, Inc., Santa Clara, CA, USA","[Brion Technologies, Inc., Santa Clara, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brion Technologies, Inc., Santa Clara, CA, USA","institution_ids":[]},{"raw_affiliation_string":"[Brion Technologies, Inc., Santa Clara, CA, USA]","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071302837","display_name":"Biswanath Mukherjee","orcid":"https://orcid.org/0000-0002-1483-1257"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Mukherjee","raw_affiliation_strings":["Computer Science Department, University of California, Davis, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.8189,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.9807795,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"24","issue":"8","first_page":"57","last_page":"67"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9944999814033508,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9939000010490417,"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/backup","display_name":"Backup","score":0.9581617116928101},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8120231628417969},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7920880317687988},{"id":"https://openalex.org/keywords/data-loss","display_name":"Data loss","score":0.43516111373901367},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39808189868927},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09121707081794739}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9581617116928101},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8120231628417969},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7920880317687988},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.43516111373901367},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39808189868927},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09121707081794739}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jsac.2006.1677254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2006.1677254","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.501.1192","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.501.1192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.encs.concordia.ca/~assi/courses/encs6811/mukh_repro.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5460975998","display_name":"Next-Generation Optical Backbone Networks","funder_award_id":"9805285","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1505963991","https://openalex.org/W1607203014","https://openalex.org/W1799101377","https://openalex.org/W1836756240","https://openalex.org/W2030551092","https://openalex.org/W2098143839","https://openalex.org/W2098776722","https://openalex.org/W2107223112","https://openalex.org/W2118889957","https://openalex.org/W2122754121","https://openalex.org/W2122929013","https://openalex.org/W2130466832","https://openalex.org/W2137671500","https://openalex.org/W2138728426","https://openalex.org/W2140297344","https://openalex.org/W2153261891","https://openalex.org/W2162361214","https://openalex.org/W2176703625","https://openalex.org/W4232395071","https://openalex.org/W6638278151","https://openalex.org/W6679182641"],"related_works":["https://openalex.org/W2351388597","https://openalex.org/W2184647741","https://openalex.org/W2829881200","https://openalex.org/W2376610890","https://openalex.org/W2939925694","https://openalex.org/W2371581231","https://openalex.org/W3117281610","https://openalex.org/W2366769226","https://openalex.org/W2373279064","https://openalex.org/W2367727984"],"abstract_inverted_index":{"As":[0],"networks":[1],"grow":[2],"in":[3,25,41,269,288],"size":[4],"and":[5,10,92,104,298,336,345,364],"complexity,":[6],"both":[7,331],"the":[8,11,26,68,84,119,158,203,236,246,265,283,294,316,320,323,326],"probability":[9],"impact":[12],"of":[13,70,101,149,296,322,325,348,352],"failures":[14,39,51,371],"increase.":[15],"The":[16,275],"pre-allocated":[17],"backup":[18,105,129,155,164],"bandwidth,":[19],"which":[20,190,279,312],"has":[21],"been":[22],"widely":[23],"investigated":[24],"literature,":[27],"may":[28],"not":[29],"be":[30,77,89,200],"able":[31],"to":[32,128,157,163,179,234,242,262,350,367],"provide":[33],"full":[34],"protection":[35],"guarantee":[36],"when":[37,109,209,215,221,227],"multiple":[38,49,71,369],"occur":[40],"a":[42,56,61,99,110,116,210,222,228,270,302,359],"network.":[43,274],"In":[44,249,329],"this":[45,250,289],"study,":[46,251],"we":[47,137,252],"consider":[48,95],"concurrent":[50,53,72,370],"where":[52,98],"means":[54],"that":[55,83,143,351],"new":[57,74,111,139,211],"failure":[58,63,81,87,117,160,188,224,260,268],"occurs":[59,261],"before":[60],"previous":[62,159],"is":[64,107,169,178,191,231,286,308],"repaired.":[65],"To":[66,131],"combat":[67],"effect":[69],"failures,":[73],"backups":[75,140,182],"can":[76,88,199,280,313],"reprovisioned":[78],"after":[79,186,257],"one":[80,187,258],"such":[82,301],"next":[85,134,247,266,327],"potential":[86,135,267,285],"handled":[90],"effectively":[91],"efficiently.":[93],"We":[94,291,341],"dynamic":[96],"traffic":[97,123],"pair":[100],"link-disjoint":[102],"primary":[103,126,152],"paths":[106,127],"provisioned":[108],"connection":[112,218,317],"request":[113,212],"arrives.":[114],"After":[115],"occurs,":[118,189,225],"affected":[120],"connections":[121,142,185],"switch":[122],"from":[124,245],"their":[125,151,154],"paths.":[130],"protect":[132,263],"against":[133,264],"failure,":[136],"reprovision":[138],"for":[141,183,310],"become":[144],"unprotected":[145],"or":[146,153,161,241,255],"vulnerable":[147],"because":[148],"losing":[150],"due":[156,162],"resource":[165],"sharing.":[166],"This":[167],"approach":[168,177],"called":[170,192],"Minimal":[171],"Backup":[172,194,197],"Reprovisioning":[173,195],"(MBR).":[174],"An":[175],"alternative":[176],"globally":[180],"rearrange":[181],"all":[184],"Global":[193],"(GBR).":[196],"reprovisioning":[198,306],"performed":[201],"whenever":[202],"network's":[204],"state":[205],"changes,":[206],"e.g.,":[207],"(1)":[208],"arrives,":[213],"(2)":[214],"an":[216],"existing":[217],"terminates,":[219],"(3)":[220],"network":[223,259,277,303],"(4)":[226],"failed":[229],"link/node":[230],"repaired,":[232],"etc.,":[233],"utilize":[235],"available":[237],"resources":[238],"more":[239],"efficiently":[240],"recover":[243],"quickly":[244],"failure.":[248,328],"perform":[253],"MBR":[254,297,311,349,357],"GBR":[256,299,353],"wavelength-convertible":[271],"WDM":[272],"mesh":[273],"link-vector":[276],"model":[278],"maximally":[281],"explore":[282],"backup-sharing":[284],"assumed":[287],"study.":[290],"then":[292],"analyze":[293],"complexity":[295,347,363],"under":[300],"model.":[304],"A":[305],"algorithm":[307],"proposed":[309],"significantly":[314],"reduce":[315],"vulnerability":[318],"without":[319],"knowledge":[321],"location":[324],"GBR,":[330],"integer":[332],"linear":[333],"program":[334],"(ILP)":[335],"heuristic-based":[337],"approaches":[338],"are":[339],"proposed.":[340],"compare":[342],"capacity":[343,365],"requirement":[344],"computational":[346],"through":[354],"numerical":[355],"examples.":[356],"demonstrates":[358],"good":[360],"tradeoff":[361],"between":[362],"efficiency":[366],"handle":[368]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}