{"id":"https://openalex.org/W2108990513","doi":"https://doi.org/10.1109/tc.2006.46","title":"A routing methodology for achieving fault tolerance in direct networks","display_name":"A routing methodology for achieving fault tolerance in direct networks","publication_year":2006,"publication_date":"2006-03-22","ids":{"openalex":"https://openalex.org/W2108990513","doi":"https://doi.org/10.1109/tc.2006.46","mag":"2108990513"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2006.46","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.disca.upv.es/jflich/papers/tc06.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033867189","display_name":"Mar\u0131\u0301a Engracia G\u00f3mez Requena","orcid":"https://orcid.org/0000-0003-1466-4118"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"M.E. Gomez","raw_affiliation_strings":["Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081978421","display_name":"Nils Agne Nordbotten","orcid":null},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"N.A. Nordbotten","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046815809","display_name":"Jos\u00e9 Flich","orcid":"https://orcid.org/0000-0001-8581-6284"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Flich","raw_affiliation_strings":["Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101612028","display_name":"Pedro L\u00f3pez","orcid":"https://orcid.org/0000-0003-4544-955X"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"P. Lopez","raw_affiliation_strings":["Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034493170","display_name":"Antonio Robles","orcid":"https://orcid.org/0000-0002-0887-3258"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A. Robles","raw_affiliation_strings":["Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040384183","display_name":"J. Duato","orcid":"https://orcid.org/0000-0002-7785-0607"},"institutions":[{"id":"https://openalex.org/I60053951","display_name":"Universitat Polit\u00e8cnica de Val\u00e8ncia","ror":"https://ror.org/01460j859","country_code":"ES","type":"education","lineage":["https://openalex.org/I60053951"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Duato","raw_affiliation_strings":["Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad Polit\u00e9cnica de Valencia, Valencia, Spain","institution_ids":["https://openalex.org/I60053951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013855617","display_name":"Tor Skeie","orcid":null},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"T. Skeie","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000542963","display_name":"Olav Lysne","orcid":null},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"O. Lysne","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.997,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":91,"citation_normalized_percentile":{"value":0.969726,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"55","issue":"4","first_page":"400","last_page":"415"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9981,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9929,"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/geographic-routing","display_name":"Geographic routing","score":0.43192464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7885385},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6527027},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5938333},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5796577},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5614273},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.49644476},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.479398},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4475994},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.43192464},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.37541035},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3693351},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09489983},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2006.46","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.624.3769","pdf_url":"http://www.disca.upv.es/jflich/papers/tc06.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.624.3769","pdf_url":"http://www.disca.upv.es/jflich/papers/tc06.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":55,"referenced_works":["https://openalex.org/W1532535540","https://openalex.org/W1543554358","https://openalex.org/W1581172660","https://openalex.org/W1893842268","https://openalex.org/W1893852880","https://openalex.org/W1971952282","https://openalex.org/W1975663392","https://openalex.org/W2051053265","https://openalex.org/W2061388644","https://openalex.org/W2065742943","https://openalex.org/W2075910015","https://openalex.org/W2082098861","https://openalex.org/W2094526959","https://openalex.org/W2098279176","https://openalex.org/W2098990243","https://openalex.org/W2104674486","https://openalex.org/W2104994660","https://openalex.org/W2107997203","https://openalex.org/W2111667928","https://openalex.org/W2112439683","https://openalex.org/W2112865131","https://openalex.org/W2114053923","https://openalex.org/W2114728910","https://openalex.org/W2116687748","https://openalex.org/W2119922166","https://openalex.org/W2123512296","https://openalex.org/W2124531928","https://openalex.org/W2129307244","https://openalex.org/W2129784825","https://openalex.org/W2130183852","https://openalex.org/W2130674441","https://openalex.org/W2136522296","https://openalex.org/W2136968718","https://openalex.org/W2137501611","https://openalex.org/W2143758436","https://openalex.org/W2145618644","https://openalex.org/W2146673261","https://openalex.org/W2147915525","https://openalex.org/W2148121445","https://openalex.org/W2152179696","https://openalex.org/W2154323564","https://openalex.org/W2156864916","https://openalex.org/W2158517586","https://openalex.org/W2166379031","https://openalex.org/W2167935944","https://openalex.org/W2228418281","https://openalex.org/W2462193902","https://openalex.org/W2477206397","https://openalex.org/W42081320","https://openalex.org/W4234954974","https://openalex.org/W4235979063","https://openalex.org/W4240214216","https://openalex.org/W4285719527","https://openalex.org/W51584310","https://openalex.org/W85069844"],"related_works":["https://openalex.org/W4294791896","https://openalex.org/W4246668884","https://openalex.org/W2884355289","https://openalex.org/W2731388902","https://openalex.org/W2728368260","https://openalex.org/W2597949966","https://openalex.org/W2166606842","https://openalex.org/W2144301640","https://openalex.org/W2090671322","https://openalex.org/W2038871012"],"abstract_inverted_index":{"Massively":[0],"parallel":[1],"computing":[2],"systems":[3],"are":[4,112,152],"being":[5],"built":[6],"with":[7],"thousands":[8],"of":[9,21,28,34,47,69,87,95,146,193,212],"nodes.":[10],"The":[11,136,202],"interconnection":[12,40],"network":[13,41],"plays":[14],"a":[15,44,74,91,139,147,185],"key":[16],"role":[17],"for":[18,107,199],"the":[19,25,32,39,48,62,67,85,125,144,155,173,191],"performance":[20,83],"such":[22],"systems.":[23],"However,":[24,150],"high":[26],"number":[27,94],"components":[29],"significantly":[30],"increases":[31],"probability":[33],"failure.":[35],"Additionally,":[36],"failures":[37],"in":[38,66,84,210],"may":[42],"isolate":[43],"large":[45,93],"fraction":[46],"machine.":[49],"It":[50],"is":[51,131,207],"therefore":[52],"critical":[53],"to":[54,60,104,115,124,172],"provide":[55,169],"an":[56,116,163],"efficient":[57],"fault-tolerant":[58,76,204],"mechanism":[59],"keep":[61],"system":[63],"running,":[64],"even":[65],"presence":[68],"faults.":[70],"This":[71],"paper":[72],"presents":[73],"new":[75],"routing":[77,130,180,205],"methodology":[78,137,206],"that":[79],"does":[80],"not":[81],"degrade":[82],"absence":[86],"faults":[88,96,156],"and":[89,119,143,216],"tolerates":[90],"reasonably":[92],"without":[97],"disabling":[98,178],"any":[99],"healthy":[100],"node.":[101,127,165],"In":[102],"order":[103],"avoid":[105],"faults,":[106],"some":[108,170,200],"source-destination":[109],"pairs,":[110],"packets":[111],"first":[113],"sent":[114],"intermediate":[117,164,197],"node":[118,123,198],"then":[120],"from":[121],"this":[122],"destination":[126],"Fully":[128],"adaptive":[129,179],"used":[132],"along":[133],"both":[134],"subpaths.":[135],"assumes":[138],"static":[140],"fault":[141,213],"model":[142],"use":[145,192],"checkpoint/restart":[148],"mechanism.":[149],"there":[151],"scenarios":[153],"where":[154],"cannot":[157],"be":[158],"avoided":[159],"solely":[160],"by":[161],"using":[162,182],"Thus,":[166],"we":[167,176],"also":[168,189],"extensions":[171],"methodology.":[174],"Specifically,":[175],"propose":[177,190],"and/or":[181],"misrouting":[183],"on":[184],"per-packet":[186],"basis.":[187],"We":[188],"more":[194],"than":[195],"one":[196],"paths.":[201],"proposed":[203],"extensively":[208],"evaluated":[209],"terms":[211],"tolerance,":[214],"complexity,":[215],"performance.":[217]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2108990513","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":7}],"updated_date":"2024-12-13T11:15:01.075569","created_date":"2016-06-24"}