{"id":"https://openalex.org/W2588397760","doi":"https://doi.org/10.1109/tpds.2017.2666807","title":"Routing and Fault Tolerance in Z-Fat Tree","display_name":"Routing and Fault Tolerance in Z-Fat Tree","publication_year":2017,"publication_date":"2017-02-13","ids":{"openalex":"https://openalex.org/W2588397760","doi":"https://doi.org/10.1109/tpds.2017.2666807","mag":"2588397760"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2666807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2666807","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/A5003017750","display_name":"Mo Adda","orcid":"https://orcid.org/0000-0002-8741-6986"},"institutions":[{"id":"https://openalex.org/I63072094","display_name":"University of Portsmouth","ror":"https://ror.org/03ykbk197","country_code":"GB","type":"education","lineage":["https://openalex.org/I63072094"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mo Adda","raw_affiliation_strings":["School of Computing, University of Portsmouth, Portsmouth, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Portsmouth, Portsmouth, United Kingdom","institution_ids":["https://openalex.org/I63072094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051187094","display_name":"Adamantini Peratikou","orcid":null},"institutions":[{"id":"https://openalex.org/I63072094","display_name":"University of Portsmouth","ror":"https://ror.org/03ykbk197","country_code":"GB","type":"education","lineage":["https://openalex.org/I63072094"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adamantini Peratikou","raw_affiliation_strings":["School of Computing, University of Portsmouth, Portsmouth, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Portsmouth, Portsmouth, United Kingdom","institution_ids":["https://openalex.org/I63072094"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4166,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.90067909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"28","issue":"8","first_page":"2373","last_page":"2386"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9902999997138977,"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/computer-science","display_name":"Computer science","score":0.8070225715637207},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6356808543205261},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6286015510559082},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5969107151031494},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5228815078735352},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5118655562400818},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4362448453903198},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42162346839904785},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.41897642612457275},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.40547657012939453},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.3542546033859253},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3484935760498047},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33889925479888916},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.31637507677078247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1214950680732727}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8070225715637207},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6356808543205261},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6286015510559082},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5969107151031494},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5228815078735352},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5118655562400818},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4362448453903198},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42162346839904785},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.41897642612457275},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.40547657012939453},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.3542546033859253},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3484935760498047},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33889925479888916},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.31637507677078247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1214950680732727},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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":1,"locations":[{"id":"doi:10.1109/tpds.2017.2666807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2666807","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W59659262","https://openalex.org/W78246525","https://openalex.org/W1524214101","https://openalex.org/W1965920566","https://openalex.org/W1979973555","https://openalex.org/W1996394381","https://openalex.org/W2002571766","https://openalex.org/W2017823804","https://openalex.org/W2025889676","https://openalex.org/W2042876290","https://openalex.org/W2049036199","https://openalex.org/W2080254213","https://openalex.org/W2100006166","https://openalex.org/W2102370609","https://openalex.org/W2125645599","https://openalex.org/W2127896454","https://openalex.org/W2147324496","https://openalex.org/W2155187164","https://openalex.org/W2155478068","https://openalex.org/W2157116979","https://openalex.org/W2157421333","https://openalex.org/W2158800303","https://openalex.org/W2162984079","https://openalex.org/W2166214860","https://openalex.org/W2169781152","https://openalex.org/W2172791037","https://openalex.org/W2568458273","https://openalex.org/W3023727568","https://openalex.org/W4238465620","https://openalex.org/W4241282484","https://openalex.org/W4245836145","https://openalex.org/W4249880443","https://openalex.org/W6602431437","https://openalex.org/W6603149148","https://openalex.org/W6683330524"],"related_works":["https://openalex.org/W757657516","https://openalex.org/W2139584334","https://openalex.org/W2539097916","https://openalex.org/W2944616377","https://openalex.org/W4377970799","https://openalex.org/W3127002380","https://openalex.org/W2251995179","https://openalex.org/W2127873929","https://openalex.org/W2556128816","https://openalex.org/W2351878639"],"abstract_inverted_index":{"Fat":[0],"tree":[1,65],"topologies":[2],"have":[3],"been":[4],"extensively":[5],"used":[6],"as":[7],"interconnection":[8],"networks":[9,47],"for":[10,127,145],"high":[11],"performance":[12],"computing,":[13],"cluster":[14],"and":[15,28,38,114,123,132,181,218],"data":[16],"center":[17],"systems,":[18],"with":[19],"their":[20],"most":[21],"recent":[22],"variants":[23,110],"able":[24],"to":[25,30,73,80,88,206],"fairly":[26],"extend":[27],"scale":[29,57],"accommodate":[31],"higher":[32,208],"processing":[33],"power.":[34],"While":[35],"each":[36],"progressive":[37],"evolved":[39],"fat-tree":[40],"topology":[41,62],"includes":[42],"some":[43,100],"extra":[44,84,91,136,188,204],"advancements,":[45],"these":[46],"do":[48],"not":[49,102],"fully":[50],"address":[51],"all":[52,186],"the":[53,74,81,90,105,117,121,135,160,183,187,203,213],"issues":[54],"of":[55,83,86,108,111,154,185,202,215],"large":[56],"HPC.":[58],"We":[59,190],"propose":[60,139,192],"a":[61,70,152,165,170,193],"called":[63],"Zoned-Fat":[64],"(Z-Fat":[66],"tree,)":[67],"which":[68,148,199],"is":[69,149],"further":[71],"extension":[72,78],"fat":[75,112],"trees.":[76],"The":[77],"relates":[79],"provision":[82],"degree":[85],"connectivity":[87],"utilize":[89],"ports":[92],"per":[93],"switches":[94],"(routing":[95],"nodes),":[96],"that":[97,175],"are,":[98],"in":[99,178,212],"cases,":[101],"utilized":[103],"by":[104,168],"architectural":[106],"constraints":[107],"other":[109],"trees,":[113],"hence":[115],"increases":[116],"bisection":[118],"bandwidth,":[119],"reduces":[120],"latency":[122,143],"supplies":[124],"additional":[125],"paths":[126],"fault":[128,194],"tolerance.":[129],"To":[130],"support":[131],"profit":[133],"from":[134],"links,":[137],"we":[138,163],"an":[140],"adaptive":[141],"low":[142],"routing":[144,167],"up":[146],"traffic":[147],"based":[150],"on":[151],"series":[153],"leading":[155],"direction":[156],"bits":[157],"predefined":[158],"at":[159],"source;":[161],"furthermore":[162],"suggest":[164],"deterministic":[166],"implementing":[169],"dynamic":[171],"round":[172],"robin":[173],"algorithm":[174],"overtakes":[176],"D-mod-K":[177],"same":[179],"cases":[180],"guarantees":[182],"utilization":[184],"links.":[189],"also":[191],"tolerance":[195],"algorithm,":[196],"named":[197],"recoil-and-reroute":[198],"makes":[200],"use":[201],"links":[205,217],"ensure":[207],"message":[209],"delivery":[210],"even":[211],"presence":[214],"faulty":[216],"switches.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}