{"id":"https://openalex.org/W4381198647","doi":"https://doi.org/10.1109/tnet.2023.3283184","title":"Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults","display_name":"Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults","publication_year":2023,"publication_date":"2023-06-19","ids":{"openalex":"https://openalex.org/W4381198647","doi":"https://doi.org/10.1109/tnet.2023.3283184"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3283184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3283184","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2307.05547","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006005471","display_name":"Christoph Lenzen","orcid":"https://orcid.org/0000-0002-3290-0674"},"institutions":[{"id":"https://openalex.org/I4210128801","display_name":"Helmholtz Center for Information Security","ror":"https://ror.org/02njgxr09","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I4210128801"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Christoph Lenzen","raw_affiliation_strings":["CISPA Helmholtz Center for Information Security, Saarbr&#x00FC;cken, Germany"],"affiliations":[{"raw_affiliation_string":"CISPA Helmholtz Center for Information Security, Saarbr&#x00FC;cken, Germany","institution_ids":["https://openalex.org/I4210128801"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007248799","display_name":"Moti Medina","orcid":"https://orcid.org/0000-0002-5572-3754"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moti Medina","raw_affiliation_strings":["Faculty of Engineering, Bar-Ilan University, Ramat Gan, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046938640","display_name":"Mehrdad Saberi","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehrdad Saberi","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Department of EECS, TU Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Department of EECS, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5006005471"],"corresponding_institution_ids":["https://openalex.org/I4210128801"],"apc_list":null,"apc_paid":null,"fwci":0.1984,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48331715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"32","issue":"1","first_page":"283","last_page":"297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"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":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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9995999932289124,"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/routing","display_name":"Routing (electronic design automation)","score":0.5479989051818848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5475961565971375},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35340970754623413},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3036208748817444}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5479989051818848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5475961565971375},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35340970754623413},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3036208748817444}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tnet.2023.3283184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3283184","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2307.05547","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2307.05547","pdf_url":"https://arxiv.org/pdf/2307.05547","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:figshare.com:article/24612633","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Robust_Routing_Made_Easy_Reinforcing_Networks_Against_Non-Benign_Faults/24612633","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.60882/cispa.24612633.v2","is_oa":true,"landing_page_url":"https://doi.org/10.60882/cispa.24612633.v2","pdf_url":null,"source":{"id":"https://openalex.org/S7407050916","display_name":"CISPA Helmholtz Center","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2307.05547","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2307.05547","pdf_url":"https://arxiv.org/pdf/2307.05547","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1413855161","display_name":null,"funder_award_id":"ICT19-045","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G1426680658","display_name":null,"funder_award_id":"716562","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G1513065152","display_name":null,"funder_award_id":"867/19","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G3043571677","display_name":null,"funder_award_id":"16KISK020K","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G352791218","display_name":null,"funder_award_id":"(BMBF)","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G4838704522","display_name":null,"funder_award_id":"in part","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G5168466499","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G7225624288","display_name":null,"funder_award_id":"This work was","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G7649080001","display_name":"A Theory of Reliable Hardware","funder_award_id":"716562","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4381198647.pdf"},"referenced_works_count":78,"referenced_works":["https://openalex.org/W1485595694","https://openalex.org/W1528922913","https://openalex.org/W1879069508","https://openalex.org/W1975318576","https://openalex.org/W1975407578","https://openalex.org/W1977439837","https://openalex.org/W1978600208","https://openalex.org/W1988160302","https://openalex.org/W2009038171","https://openalex.org/W2023696105","https://openalex.org/W2034942944","https://openalex.org/W2035362408","https://openalex.org/W2035448486","https://openalex.org/W2047381835","https://openalex.org/W2060934803","https://openalex.org/W2063934256","https://openalex.org/W2070232376","https://openalex.org/W2073965851","https://openalex.org/W2076424788","https://openalex.org/W2077571023","https://openalex.org/W2094285453","https://openalex.org/W2097755092","https://openalex.org/W2097976139","https://openalex.org/W2104618058","https://openalex.org/W2105772303","https://openalex.org/W2108414479","https://openalex.org/W2118404561","https://openalex.org/W2122003969","https://openalex.org/W2122870665","https://openalex.org/W2125008614","https://openalex.org/W2125531986","https://openalex.org/W2126210439","https://openalex.org/W2126924915","https://openalex.org/W2130531694","https://openalex.org/W2131754091","https://openalex.org/W2144553078","https://openalex.org/W2148762176","https://openalex.org/W2153730762","https://openalex.org/W2157099159","https://openalex.org/W2159863405","https://openalex.org/W2164284397","https://openalex.org/W2172868740","https://openalex.org/W2211762534","https://openalex.org/W2214081835","https://openalex.org/W2284765513","https://openalex.org/W2311194087","https://openalex.org/W2402829766","https://openalex.org/W2444233166","https://openalex.org/W2473849659","https://openalex.org/W2528765555","https://openalex.org/W2548521885","https://openalex.org/W2613057410","https://openalex.org/W2902696225","https://openalex.org/W2905612690","https://openalex.org/W2963330124","https://openalex.org/W2993738875","https://openalex.org/W2998995015","https://openalex.org/W3012968683","https://openalex.org/W3029209723","https://openalex.org/W3097060425","https://openalex.org/W3159998597","https://openalex.org/W3160434771","https://openalex.org/W3161779780","https://openalex.org/W4205962324","https://openalex.org/W4230222559","https://openalex.org/W4238465620","https://openalex.org/W4238584892","https://openalex.org/W4240082253","https://openalex.org/W4241840173","https://openalex.org/W4243471705","https://openalex.org/W4243816483","https://openalex.org/W4252406242","https://openalex.org/W4298005732","https://openalex.org/W6645225794","https://openalex.org/W6678632050","https://openalex.org/W6695645874","https://openalex.org/W6695850756","https://openalex.org/W6785382170"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829"],"abstract_inverted_index":{"With":[0],"the":[1,7,66,77,84,112,116,121,134,188,201,211],"increasing":[2],"scale":[3],"of":[4,9,21,68,79,102,123,179,221],"communication":[5,44],"networks,":[6],"likelihood":[8],"failures":[10,69,126],"grows":[11],"as":[12,60,133],"well.":[13],"Since":[14],"these":[15,50],"networks":[16,45],"form":[17],"a":[18,146,151,160,176,218],"critical":[19],"backbone":[20],"our":[22,231],"digital":[23],"society,":[24],"it":[25,214],"is":[26,131,191],"important":[27],"that":[28,99,165],"they":[29,61],"rely":[30],"on":[31,72,115,236],"robust":[32,47,80],"routing":[33,48,81,103,113,138,161],"algorithms":[34],"which":[35,108],"ensure":[36],"connectivity":[37],"despite":[38],"such":[39,88,150],"failures.":[40],"While":[41],"most":[42],"modern":[43],"feature":[46],"mechanisms,":[49,82],"mechanisms":[51],"are":[52],"often":[53],"fairly":[54],"complex":[55],"to":[56,63,86,110,216],"design":[57,78],"and":[58,70,95,137,159,173,182],"verify,":[59],"need":[62],"account":[64],"for":[65,148],"effects":[67],"rerouting":[71],"communication.":[73],"This":[74,130],"paper":[75],"conceptualizes":[76],"with":[83,169,234],"aim":[85],"avoid":[87],"complexity.":[89],"In":[90],"particular,":[91],"we":[92],"showcase":[93],"simple":[94],"generic":[96],"blackbox":[97],"transformations":[98],"increase":[100],"resilience":[101],"against":[104],"independently":[105],"distributed":[106],"failures,":[107],"allows":[109,215],"simulate":[111],"scheme":[114,147],"original":[117],"network,":[118,153],"even":[119],"in":[120,185],"presence":[122],"non-benign":[124],"node":[125,181],"(henceforth":[127],"called":[128],"faults).":[129],"attractive":[132],"system":[135],"specification":[136],"policy":[139],"can":[140,203],"simply":[141],"be":[142],"preserved.":[143],"We":[144,163,229],"present":[145],"constructing":[149],"reinforced":[152],"given":[154],"an":[155],"existing":[156],"(synchronous)":[157],"network":[158],"scheme.":[162],"prove":[164],"this":[166],"algorithm":[167,202],"comes":[168],"small":[170],"constant":[171],"overheads,":[172],"only":[174],"requires":[175],"minimal":[177],"amount":[178],"additional":[180],"edge":[183],"resources;":[184],"fact,":[186],"if":[187],"failure":[189],"probability":[190],"smaller":[192],"than":[193],"<inline-formula":[194],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[196],"<tex-math":[197],"notation=\"LaTeX\">$1/n$":[198],"</tex-math></inline-formula>":[199],",":[200],"come":[204],"without":[205],"any":[206],"overhead":[207],"at":[208],"all.":[209],"At":[210],"same":[212],"time,":[213],"tolerate":[217],"large":[219],"number":[220],"independent":[222],"random":[223],"(node)":[224],"faults,":[225],"asymptotically":[226],"almost":[227],"surely.":[228],"complement":[230],"analytical":[232],"results":[233],"simulations":[235],"different":[237],"real-world":[238],"topologies.":[239]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}