{"id":"https://openalex.org/W2547354515","doi":"https://doi.org/10.1145/3005745.3005763","title":"Flat-tree","display_name":"Flat-tree","publication_year":2016,"publication_date":"2016-11-02","ids":{"openalex":"https://openalex.org/W2547354515","doi":"https://doi.org/10.1145/3005745.3005763","mag":"2547354515"},"language":"en","primary_location":{"id":"doi:10.1145/3005745.3005763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3005745.3005763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM Workshop on Hot Topics in Networks","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/A5111938680","display_name":"Yiting Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yiting Xia","raw_affiliation_strings":["Rice University"],"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075120727","display_name":"T. S. Eugene Ng","orcid":"https://orcid.org/0000-0003-2954-0767"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. S. Eugene Ng","raw_affiliation_strings":["Rice University"],"affiliations":[{"raw_affiliation_string":"Rice University","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111938680"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":4.6444,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.95211716,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987999796867371,"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/clos-network","display_name":"Clos network","score":0.9330836534500122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7444745898246765},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6045596599578857},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.547933042049408},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4773036241531372},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4731803238391876},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.4366673231124878},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3900376558303833},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34110134840011597},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27228206396102905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18721351027488708},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15444549918174744},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1392691731452942}],"concepts":[{"id":"https://openalex.org/C119700423","wikidata":"https://www.wikidata.org/wiki/Q4418086","display_name":"Clos network","level":2,"score":0.9330836534500122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7444745898246765},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6045596599578857},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.547933042049408},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4773036241531372},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4731803238391876},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.4366673231124878},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3900376558303833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34110134840011597},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27228206396102905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18721351027488708},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15444549918174744},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1392691731452942}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3005745.3005763","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3005745.3005763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM Workshop on Hot Topics in Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1446507644","https://openalex.org/W1489635654","https://openalex.org/W1592205888","https://openalex.org/W1998471240","https://openalex.org/W2062832101","https://openalex.org/W2074814670","https://openalex.org/W2094182485","https://openalex.org/W2096811399","https://openalex.org/W2097926925","https://openalex.org/W2098514595","https://openalex.org/W2099283075","https://openalex.org/W2116369997","https://openalex.org/W2119638333","https://openalex.org/W2126210439","https://openalex.org/W2130531694","https://openalex.org/W2141810662","https://openalex.org/W2143065961","https://openalex.org/W2145817137","https://openalex.org/W2150148016","https://openalex.org/W2151668565","https://openalex.org/W2162818071","https://openalex.org/W2163769126","https://openalex.org/W2169246522","https://openalex.org/W2170438678","https://openalex.org/W2174784067","https://openalex.org/W2412810804","https://openalex.org/W2546351782","https://openalex.org/W2559673548","https://openalex.org/W2613694343","https://openalex.org/W4256524787","https://openalex.org/W6684773649"],"related_works":["https://openalex.org/W762363586","https://openalex.org/W1017987175","https://openalex.org/W4312744883","https://openalex.org/W1796112793","https://openalex.org/W1973224217","https://openalex.org/W3134800890","https://openalex.org/W2811511317","https://openalex.org/W4365808260","https://openalex.org/W2792302628","https://openalex.org/W2119823959"],"abstract_inverted_index":{"Clos":[0,44],"networks":[1],"are":[2,79],"easy":[3],"to":[4,21,49,97],"implement,":[5],"whereas":[6],"random":[7,51,98],"graphs":[8,52],"have":[9],"good":[10],"performance.":[11,88],"We":[12],"propose":[13],"flat-tree,":[14],"a":[15,43,75],"convertible":[16],"data":[17,37,62],"center":[18,38],"network":[19,32,45,68],"architecture,":[20],"combine":[22],"the":[23,31,36,58,67,87],"best":[24,85],"of":[25,53],"both":[26],"worlds.":[27],"Flat-tree":[28],"can":[29,39,65],"change":[30],"topology":[33],"dynamically,":[34],"so":[35],"be":[40,47],"implemented":[41],"as":[42,69],"and":[46],"converted":[48],"approximate":[50],"different":[54,76],"sizes.":[55],"To":[56],"serve":[57],"heterogeneous":[59],"workloads":[60],"in":[61],"centers,":[63],"flat-tree":[64,93],"organize":[66],"functionally":[70],"separate":[71],"zones":[72,83],"each":[73],"having":[74],"topology.":[77],"Workloads":[78],"placed":[80],"into":[81],"suitable":[82],"that":[84,92],"optimize":[86],"Simulation":[89],"results":[90],"demonstrate":[91],"has":[94],"similar":[95],"performance":[96],"graphs.":[99]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-11-11T00:00:00"}