{"id":"https://openalex.org/W4401693881","doi":"https://doi.org/10.1109/isit57864.2024.10619528","title":"Tight Lower Bound on Cross-Rack Update Bandwidth and Explicit Constructions","display_name":"Tight Lower Bound on Cross-Rack Update Bandwidth and Explicit Constructions","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693881","doi":"https://doi.org/10.1109/isit57864.2024.10619528"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619528","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619528","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5114734261","display_name":"Zhengyi Jiang","orcid":"https://orcid.org/0000-0002-2060-1108"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengyi Jiang","raw_affiliation_strings":["Tsinghua University,Department of Mathematical Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079563328","display_name":"Bin Yu","orcid":"https://orcid.org/0000-0001-7134-2866"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Yu","raw_affiliation_strings":["Tsinghua University,Department of Mathematical Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065270536","display_name":"Zhongyi Huang","orcid":"https://orcid.org/0000-0002-5623-4864"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongyi Huang","raw_affiliation_strings":["Tsinghua University,Department of Mathematical Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Mathematical Sciences","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035185924","display_name":"Linqi Song","orcid":"https://orcid.org/0000-0003-2756-4984"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Linqi Song","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001405009","display_name":"Bo Bai","orcid":"https://orcid.org/0000-0003-4796-8249"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Bai","raw_affiliation_strings":["Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong,SAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong,SAR","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100368312","display_name":"Gong Zhang","orcid":"https://orcid.org/0000-0003-0283-7050"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gong Zhang","raw_affiliation_strings":["Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong,SAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong,SAR","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039863234","display_name":"Hanxu Hou","orcid":"https://orcid.org/0000-0001-7328-9341"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanxu Hou","raw_affiliation_strings":["Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong,SAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central Research Institute, 2012 Labs, Huawei Tech. Co. Ltd.,Theory Lab,Hong Kong,SAR","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1041","last_page":"1046"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9968000054359436,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9957000017166138,"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/rack","display_name":"Rack","score":0.7820062637329102},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6381521821022034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6072481274604797},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5408874154090881},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19530272483825684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1948336958885193},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1520921289920807},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.0835338830947876}],"concepts":[{"id":"https://openalex.org/C2776843527","wikidata":"https://www.wikidata.org/wiki/Q1351382","display_name":"Rack","level":2,"score":0.7820062637329102},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6381521821022034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6072481274604797},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5408874154090881},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19530272483825684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1948336958885193},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1520921289920807},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0835338830947876},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619528","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619528","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2001163076","https://openalex.org/W2018102393","https://openalex.org/W2022619326","https://openalex.org/W2105185344","https://openalex.org/W2124961791","https://openalex.org/W2150777202","https://openalex.org/W2625724326","https://openalex.org/W2908383142","https://openalex.org/W2956089011","https://openalex.org/W2963745302","https://openalex.org/W2964303348","https://openalex.org/W2978757494","https://openalex.org/W3010113848","https://openalex.org/W3021980012","https://openalex.org/W3080326768","https://openalex.org/W3080727594","https://openalex.org/W3153558581","https://openalex.org/W3195574700","https://openalex.org/W3206422952","https://openalex.org/W4392152810","https://openalex.org/W4392153497"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2377223570","https://openalex.org/W4399027977","https://openalex.org/W2033820166","https://openalex.org/W2360126784","https://openalex.org/W2358514374","https://openalex.org/W2357743194","https://openalex.org/W3149027463","https://openalex.org/W2958580061"],"abstract_inverted_index":{"Erasure":[0],"codes":[1,65],"have":[2],"been":[3],"widely":[4],"employed":[5],"in":[6,30,32,53],"distributed":[7,22],"storage":[8,23,28],"systems":[9,24],"to":[10,62,146],"provide":[11],"high":[12],"data":[13,50,135],"reliability":[14],"at":[15],"a":[16,54,99],"cost":[17,37],"of":[18,83,111,125],"small":[19,90],"redundancy.":[20,169],"Modern":[21],"usually":[25],"organize":[26],"the":[27,34,43,48,69,74,80,104,109,126,134,140,147,161,167],"nodes":[29,130],"racks,":[31],"which":[33],"cross-rack":[35,75,105,149,163],"communication":[36,45],"is":[38,60,119],"much":[39],"more":[40],"expensive":[41],"than":[42],"intra-rack":[44],"cost.":[46],"When":[47],"original":[49],"symbols":[51,72,84],"stored":[52],"single":[55],"node":[56],"are":[57],"updated,":[58],"it":[59],"critical":[61],"design":[63],"erasure":[64],"that":[66,118,157],"can":[67,131,158],"update":[68,76,106,150,164],"corresponding":[70],"coded":[71],"with":[73],"bandwidth":[77,107,165],"defined":[78],"as":[79,89,91],"average":[81],"amount":[82],"transferred":[85],"across":[86],"different":[87],"racks":[88],"possible.":[92],"In":[93],"this":[94],"paper,":[95],"we":[96,138,153],"first":[97],"derive":[98,139],"tight":[100],"lower":[101,141],"bound":[102,142],"on":[103,143],"under":[108],"condition":[110],"<tex":[112,121,127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[113,122,128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(n,":[114],"k)$</tex>":[115],"reconstruction":[116],"property":[117],"any":[120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[123],"out":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[129],"retrieve":[132],"all":[133],"symbols.":[136],"Moreover,":[137],"redundancy":[144],"subject":[145],"minimum":[148,162,168],"bandwidth.":[151],"Furthermore,":[152],"propose":[154],"explicit":[155],"constructions":[156],"achieve":[159],"both":[160],"and":[166]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}