{"id":"https://openalex.org/W2119846126","doi":"https://doi.org/10.1109/clustr.2009.5289145","title":"Oblivious routing schemes in extended generalized Fat Tree networks","display_name":"Oblivious routing schemes in extended generalized Fat Tree networks","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2119846126","doi":"https://doi.org/10.1109/clustr.2009.5289145","mag":"2119846126"},"language":"en","primary_location":{"id":"doi:10.1109/clustr.2009.5289145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clustr.2009.5289145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Cluster Computing and Workshops","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2117/114019","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101535602","display_name":"Germ\u00e1n Rodr\u00edguez","orcid":"https://orcid.org/0000-0003-2753-9906"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"German Rodriguez","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain","Barcelona Supercomputing Center, Nexus II, C/ Jordi Girona, 29, 08034 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"Barcelona Supercomputing Center, Nexus II, C/ Jordi Girona, 29, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045487076","display_name":"Cyriel Minkenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Cyriel Minkenberg","raw_affiliation_strings":["Zurich Research Laboratory, IBM Research, Ruschlikon, Switzerland","IBM Research, Zurich Research Laboratory, Sa\u00bfumerstrasse 4, CH-8803 R\u00fcschlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"Zurich Research Laboratory, IBM Research, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"IBM Research, Zurich Research Laboratory, Sa\u00bfumerstrasse 4, CH-8803 R\u00fcschlikon, Switzerland","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109374202","display_name":"Ram\u00f3n Beivide","orcid":"https://orcid.org/0000-0002-9591-7078"},"institutions":[{"id":"https://openalex.org/I13134134","display_name":"Universidad de Cantabria","ror":"https://ror.org/046ffzj20","country_code":"ES","type":"education","lineage":["https://openalex.org/I13134134"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ramon Beivide","raw_affiliation_strings":["Universidad de Cantabria, Santander, Spain","Universidad de Cantabria, Avenida de los Castros s/n, 39005 Santander, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad de Cantabria, Santander, Spain","institution_ids":["https://openalex.org/I13134134"]},{"raw_affiliation_string":"Universidad de Cantabria, Avenida de los Castros s/n, 39005 Santander, Spain","institution_ids":["https://openalex.org/I13134134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112335147","display_name":"Ronald P. Luijten","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Ronald P. Luijten","raw_affiliation_strings":["Zurich Research Laboratory, IBM Research, Ruschlikon, Switzerland","IBM Research, Zurich Research Laboratory, Sa\u00bfumerstrasse 4, CH-8803 R\u00fcschlikon, Switzerland"],"affiliations":[{"raw_affiliation_string":"Zurich Research Laboratory, IBM Research, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"IBM Research, Zurich Research Laboratory, Sa\u00bfumerstrasse 4, CH-8803 R\u00fcschlikon, Switzerland","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035035680","display_name":"Jes\u00fas Labarta","orcid":"https://orcid.org/0000-0002-7489-4727"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jesus Labarta","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain","Barcelona Supercomputing Center, Nexus II, C/ Jordi Girona, 29, 08034 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"Barcelona Supercomputing Center, Nexus II, C/ Jordi Girona, 29, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020844763","display_name":"Mateo Valero","orcid":"https://orcid.org/0000-0003-2917-2482"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mateo Valero","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain","Barcelona Supercomputing Center, Nexus II, C/ Jordi Girona, 29, 08034 Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]},{"raw_affiliation_string":"Barcelona Supercomputing Center, Nexus II, C/ Jordi Girona, 29, 08034 Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101535602"],"corresponding_institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":3.6402,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.93424856,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/routing","display_name":"Routing (electronic design automation)","score":0.6767778396606445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6749943494796753},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5844020247459412},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5141966342926025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4345055818557739},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.42007166147232056},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.35940366983413696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3038889467716217},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.24039161205291748},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2116745114326477},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12400972843170166},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1216931939125061}],"concepts":[{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6767778396606445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6749943494796753},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5844020247459412},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5141966342926025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4345055818557739},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.42007166147232056},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.35940366983413696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3038889467716217},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.24039161205291748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2116745114326477},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12400972843170166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1216931939125061}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/clustr.2009.5289145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clustr.2009.5289145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Cluster Computing and Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/114019","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/114019","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/114019","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/114019","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Conference report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W647846399","https://openalex.org/W1595501290","https://openalex.org/W1781615027","https://openalex.org/W1983378820","https://openalex.org/W2027929919","https://openalex.org/W2029294176","https://openalex.org/W2080254213","https://openalex.org/W2086473105","https://openalex.org/W2110995321","https://openalex.org/W2111355820","https://openalex.org/W2116230556","https://openalex.org/W2119846126","https://openalex.org/W2133407588","https://openalex.org/W2142822378","https://openalex.org/W2156496677","https://openalex.org/W2157116979","https://openalex.org/W2162984079","https://openalex.org/W2163392581","https://openalex.org/W2166214860","https://openalex.org/W2166867164","https://openalex.org/W2286745040","https://openalex.org/W2408111555","https://openalex.org/W2639163918","https://openalex.org/W6679664128","https://openalex.org/W6683330524","https://openalex.org/W6695743861","https://openalex.org/W6714182495"],"related_works":["https://openalex.org/W3127002380","https://openalex.org/W2157538834","https://openalex.org/W2352845636","https://openalex.org/W2613682624","https://openalex.org/W2082566976","https://openalex.org/W2182591555","https://openalex.org/W165068231","https://openalex.org/W2589167684","https://openalex.org/W2369989480","https://openalex.org/W2361465121"],"abstract_inverted_index":{"A":[0],"family":[1,118,138],"of":[2,119,134,151],"oblivious":[3,21,125],"routing":[4,22,40,80],"schemes":[5],"for":[6,101,131],"fat":[7,52,154],"trees":[8],"and":[9,30,60],"their":[10,68],"slimmed":[11,106],"versions":[12],"is":[13,37],"presented":[14],"in":[15,34,46,67],"this":[16,93,132,137],"work.":[17],"First,":[18,82],"two":[19],"popular":[20],"algorithms,":[23,98],"which":[24],"we":[25,83,95,113],"refer":[26],"to":[27,105,146],"as":[28,43],"S-mod-k":[29,36],"D-mod-k,":[31],"are":[32],"analyzed":[33],"detail.":[35],"the":[38,47,85,110,128,140,147],"default":[39],"algorithm":[41],"given":[42],"an":[44],"example":[45],"first":[48],"works":[49],"formally":[50],"describing":[51],"tree":[53],"networks.":[54,107,135],"D-mod-k":[55],"has":[56],"been":[57],"independently":[58],"proposed":[59],"investigated":[61],"by":[62],"several":[63],"authors,":[64],"who":[65],"conclude":[66],"evaluations":[69],"that":[70,121],"it":[71],"achieves":[72],"better":[73,124],"performance":[74],"than":[75,127],"a":[76,115,123],"random":[77],"or":[78],"adaptive":[79],"approach.":[81],"identify":[84],"reasons":[86],"why":[87],"these":[88,97],"algorithms":[89,120],"perform":[90],"well.":[91],"Using":[92],"insight":[94],"extend":[96],"originally":[99],"intended":[100],"full":[102],"bisection":[103],"networks,":[104],"Based":[108],"on":[109],"lessons":[111],"learned":[112],"propose":[114],"new":[116],"generalized":[117,153],"provides":[122],"solution":[126],"existing":[129],"ones":[130],"class":[133,150],"Moreover,":[136],"extends":[139],"previous":[141],"work":[142],"from":[143],"k-ary":[144],"n-trees":[145],"more":[148],"general":[149],"extended":[152],"trees.":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"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":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}