{"id":"https://openalex.org/W1970205955","doi":"https://doi.org/10.1145/1005686.1005719","title":"Coping with network failures","display_name":"Coping with network failures","publication_year":2004,"publication_date":"2004-06-01","ids":{"openalex":"https://openalex.org/W1970205955","doi":"https://doi.org/10.1145/1005686.1005719","mag":"1970205955"},"language":"en","primary_location":{"id":"doi:10.1145/1005686.1005719","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1005686.1005719","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","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/A5071051767","display_name":"David Applegate","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Applegate","raw_affiliation_strings":["AT&T Labs--Research, Florham Park, NJ"],"affiliations":[{"raw_affiliation_string":"AT&T Labs--Research, Florham Park, NJ","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026275541","display_name":"Lee Breslau","orcid":"https://orcid.org/0000-0003-1433-8208"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lee Breslau","raw_affiliation_strings":["AT&T Labs--Research, Florham Park, NJ"],"affiliations":[{"raw_affiliation_string":"AT&T Labs--Research, Florham Park, NJ","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026385549","display_name":"Edith Cohen","orcid":"https://orcid.org/0000-0002-3926-8237"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edith Cohen","raw_affiliation_strings":["AT&T Labs--Research, Florham Park, NJ"],"affiliations":[{"raw_affiliation_string":"AT&T Labs--Research, Florham Park, NJ","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071051767"],"corresponding_institution_ids":["https://openalex.org/I1283103587"],"apc_list":null,"apc_paid":null,"fwci":3.2446,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.92784378,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"270","last_page":"281"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"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.9993000030517578,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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/traverse","display_name":"Traverse","score":0.779906153678894},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7349945902824402},{"id":"https://openalex.org/keywords/network-performance","display_name":"Network performance","score":0.5325993895530701},{"id":"https://openalex.org/keywords/adaptive-routing","display_name":"Adaptive routing","score":0.4802244305610657},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4665643274784088},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.460582435131073},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43927913904190063},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.340928852558136},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.24768716096878052}],"concepts":[{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.779906153678894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7349945902824402},{"id":"https://openalex.org/C203274722","wikidata":"https://www.wikidata.org/wiki/Q7001161","display_name":"Network performance","level":2,"score":0.5325993895530701},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.4802244305610657},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4665643274784088},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.460582435131073},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43927913904190063},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.340928852558136},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.24768716096878052},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1005686.1005719","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1005686.1005719","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5199999809265137,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1612056114","https://openalex.org/W1651117873","https://openalex.org/W1971529969","https://openalex.org/W1978615025","https://openalex.org/W2002757292","https://openalex.org/W2047553334","https://openalex.org/W2077342791","https://openalex.org/W2096655151","https://openalex.org/W2100440346","https://openalex.org/W2104254326","https://openalex.org/W2126281557","https://openalex.org/W2136558412","https://openalex.org/W2139054829","https://openalex.org/W2140252921","https://openalex.org/W2157773486","https://openalex.org/W2162311977","https://openalex.org/W2163907500","https://openalex.org/W2164649945","https://openalex.org/W2168169496","https://openalex.org/W2284822464","https://openalex.org/W2338905098","https://openalex.org/W6651234013","https://openalex.org/W6703734804"],"related_works":["https://openalex.org/W2356045539","https://openalex.org/W2034921805","https://openalex.org/W2365767656","https://openalex.org/W2758136605","https://openalex.org/W4298794405","https://openalex.org/W3012136016","https://openalex.org/W2963231505","https://openalex.org/W2788630232","https://openalex.org/W4385871963","https://openalex.org/W1597289712"],"abstract_inverted_index":{"Link":[0],"and":[1,38,88],"node":[2],"failures":[3,60,131],"in":[4],"IP":[5],"networks":[6],"pose":[7],"a":[8,47,89,109,118],"challenge":[9],"for":[10,83,91],"network":[11,31,41,165],"control":[12],"algorithms.":[13],"Routing":[14],"restoration,":[15],"which":[16],"computes":[17],"new":[18],"routes":[19],"that":[20,54,69,145,157,172],"avoid":[21],"failed":[22,141,164,177],"links,":[23],"involves":[24],"fundamental":[25],"tradeoffs":[26],"between":[27,49],"efficient":[28],"use":[29],"of":[30,34,96,105,112,125,149,179],"resources,":[32],"complexity":[33],"the":[35,93,103,135,140,163,176,180],"restoration":[36,86,107,128,150,155],"strategy":[37],"disruption":[39],"to":[40,45,134,169],"traffic.":[42],"In":[43],"order":[44],"achieve":[46],"balance":[48],"these":[50],"goals,":[51],"obtaining":[52],"routings":[53],"provide":[55],"good":[56],"performance":[57,71,94,104,124,138,161],"guarantees":[58,72,95],"under":[59,73,98,130],"is":[61,132],"desirable.In":[62],"this":[63],"paper,":[64],"building":[65],"on":[66,108,139,162],"previous":[67],"work":[68],"provided":[70],"uncertain":[74],"(and":[75],"potentially":[76],"unknown)":[77],"traffic":[78,170],"demands,":[79],"we":[80],"develop":[81],"algorithms":[82],"computing":[84],"optimal":[85,160],"paths":[87,129,151],"methodology":[90],"evaluating":[92],"routing":[97,126],"failures.":[99],"We":[100,143],"then":[101],"study":[102],"route":[106],"diverse":[110],"collection":[111],"ISP":[113],"networks.":[114],"Our":[115],"evaluation":[116],"uses":[117],"competitive":[119],"analysis":[120],"type":[121],"framework,":[122],"where":[123],"with":[127,146],"compared":[133],"best":[136],"possible":[137],"network.":[142,181],"conclude":[144],"careful":[147],"selection":[148],"one":[152],"can":[153],"obtain":[154],"strategies":[156],"retain":[158],"nearly":[159],"while":[166],"minimizing":[167],"disruptions":[168],"flows":[171],"did":[173],"not":[174],"traverse":[175],"parts":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}