{"id":"https://openalex.org/W7154739617","doi":"https://doi.org/10.48550/arxiv.2604.15261","title":"RNG: Flat Datacenter Networks at Scale","display_name":"RNG: Flat Datacenter Networks at Scale","publication_year":2026,"publication_date":"2026-04-16","ids":{"openalex":"https://openalex.org/W7154739617","doi":"https://doi.org/10.48550/arxiv.2604.15261"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.15261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15261","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.15261","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133883798","display_name":"Giacomo Bernardi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bernardi, Giacomo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013518229","display_name":"Ratul Mahajan","orcid":"https://orcid.org/0009-0005-8005-6948"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahajan, Ratul","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133861911","display_name":"C. Seshadhri","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seshadhri, C.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133836128","display_name":"Enrico Carlesso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlesso, Enrico","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133871992","display_name":"Chinchu Merine Joseph","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joseph, Chinchu Merine","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133915788","display_name":"Saurabh Kumar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kumar, Saurabh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133899841","display_name":"Pavan Manikonda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manikonda, Pavan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133870388","display_name":"Luiza Popa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Popa, Luiza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133827607","display_name":"Randy Ram","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ram, Randy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133903619","display_name":"Steven Robinson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robinson, Steven","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133880778","display_name":"Elizabeth Tennent","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tennent, Elizabeth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.5950999855995178,"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.5950999855995178,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.15459999442100525,"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"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.14409999549388885,"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/scalability","display_name":"Scalability","score":0.6704999804496765},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6237999796867371},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5666000247001648},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5146999955177307},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.44999998807907104},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.44020000100135803},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.42590001225471497},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4059000015258789}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6704999804496765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6647999882698059},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6237999796867371},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5691999793052673},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5666000247001648},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5146999955177307},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4977000057697296},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.44999998807907104},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.44020000100135803},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.42590001225471497},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4059000015258789},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.40560001134872437},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.3944999873638153},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.38519999384880066},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.362199991941452},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.15261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15261","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.15261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15261","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4431045949459076,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,97],"design":[1],"and":[2,23,45],"deploy":[3],"in":[4],"production":[5],"the":[6,21,57,104,124],"first":[7],"flat":[8],"datacenter":[9,126],"networks.":[10],"Our":[11],"design,":[12],"called":[13],"RNG,":[14],"is":[15,122],"based":[16],"on":[17],"quasi-random":[18],"graphs.":[19],"While":[20],"cost":[22],"fault-tolerance":[24],"benefits":[25],"of":[26,42,59,67,73,94,106,112],"such":[27],"topologies":[28],"have":[29],"been":[30,37],"long":[31],"known,":[32],"their":[33],"practical":[34],"realization":[35],"has":[36,49],"hampered":[38],"by":[39],"a":[40,50,64,77,110],"lack":[41],"scalable":[43],"routing":[44,53],"cabling":[46,89],"approaches.":[47],"RNG":[48,100,121],"new":[51],"distributed":[52],"protocol":[54],"that":[55,82,93,99],"exploits":[56],"properties":[58],"random":[60],"graphs":[61],"to":[62,92,118],"find":[63],"large":[65],"number":[66],"edge":[68],"disjoint":[69],"paths":[70],"between":[71],"pairs":[72],"endpoints.":[74],"It":[75],"uses":[76],"novel":[78],"passive":[79],"optical":[80],"device":[81],"internally":[83],"shuffles":[84],"cables,":[85],"which":[86],"makes":[87],"its":[88],"complexity":[90],"similar":[91],"fat":[95,107],"trees.":[96],"show":[98],"matches":[101],"or":[102],"exceeds":[103],"performance":[105],"trees":[108],"for":[109,128],"range":[111],"traffic":[113],"patterns,":[114],"despite":[115],"being":[116],"up":[117],"45%":[119],"cheaper.":[120],"now":[123],"default":[125],"network":[127],"most":[129],"workloads":[130],"at":[131],"Amazon.":[132]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-18T00:00:00"}