{"id":"https://openalex.org/W4415367436","doi":"https://doi.org/10.1109/isit63088.2025.11195288","title":"On the Optimality of All-to-All Broadcast Over Cache-Aided Ring Networks","display_name":"On the Optimality of All-to-All Broadcast Over Cache-Aided Ring Networks","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367436","doi":"https://doi.org/10.1109/isit63088.2025.11195288"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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/A5103623225","display_name":"Zhenhao Huang","orcid":"https://orcid.org/0009-0000-5231-2274"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenhao Huang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047438727","display_name":"Minquan Cheng","orcid":"https://orcid.org/0000-0003-0360-0610"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minquan Cheng","raw_affiliation_strings":["School of Computer Science and Engineering, Guangxi Normal University,Guilin,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Guangxi Normal University,Guilin,China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056975770","display_name":"Qifu Tyler Sun","orcid":"https://orcid.org/0000-0003-3213-1569"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qifu Tyler Sun","raw_affiliation_strings":["University of Science and Technology Beijing,Department of Communication Engineering,Beijing,China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing,Department of Communication Engineering,Beijing,China","institution_ids":["https://openalex.org/I92403157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053320672","display_name":"Youlong Wu","orcid":"https://orcid.org/0000-0002-4383-9995"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youlong Wu","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103623225"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37407402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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/T11478","display_name":"Caching and Content Delivery","score":0.9991999864578247,"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.9983999729156494,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9811999797821045,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5909000039100647},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.5680000185966492},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.5627999901771545},{"id":"https://openalex.org/keywords/broadcast-communication-network","display_name":"Broadcast communication network","score":0.49309998750686646},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4916999936103821},{"id":"https://openalex.org/keywords/decodes","display_name":"Decodes","score":0.4643999934196472},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4138000011444092},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.40130001306533813},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.38600000739097595}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6643000245094299},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6444000005722046},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5909000039100647},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.5680000185966492},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.5627999901771545},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.49309998750686646},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4916999936103821},{"id":"https://openalex.org/C2778858076","wikidata":"https://www.wikidata.org/wiki/Q5249539","display_name":"Decodes","level":3,"score":0.4643999934196472},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.40130001306533813},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.38600000739097595},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3379000127315521},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3100999891757965},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.305400013923645},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29260000586509705},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C180611318","wikidata":"https://www.wikidata.org/wiki/Q7316902","display_name":"Retransmission","level":3,"score":0.27059999108314514},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.2572999894618988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195288","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 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":12,"referenced_works":["https://openalex.org/W2101702943","https://openalex.org/W2105831729","https://openalex.org/W2109495845","https://openalex.org/W2148487405","https://openalex.org/W2155741041","https://openalex.org/W2160609908","https://openalex.org/W2515080779","https://openalex.org/W2525431032","https://openalex.org/W2736905057","https://openalex.org/W2963531342","https://openalex.org/W2963659944","https://openalex.org/W2964301916"],"related_works":[],"abstract_inverted_index":{"We":[0],"consider":[1],"an":[2,150],"all-to-all":[3],"communication":[4,42,124,129,155,159],"problem":[5],"over":[6],"a":[7,16,36,46,163],"ring":[8,17],"network,":[9],"where":[10],"N":[11,132],"nodes":[12],"are":[13],"arranged":[14],"in":[15,95,141,153],"topology,":[18],"and":[19,65,98,108,128],"each":[20,69,82,85],"one":[21],"wishes":[22],"to":[23,26,149,162],"send":[24],"data":[25],"every":[27],"other":[28],"node":[29,83],"by":[30,76],"communicating":[31],"with":[32],"its":[33],"neighbors":[34],"within":[35],"fixed":[37],"distance.":[38],"To":[39],"reduce":[40],"the":[41,100,105,120,144,158],"load,":[43,125],"we":[44],"propose":[45],"new":[47],"coded":[48],"broadcast":[49],"scheme":[50,118],"that":[51,116,140],"exploits":[52],"both":[53],"storage":[54,146],"redundancy":[55],"(i.e.,":[56,68],"some":[57],"messages":[58,74,93,102],"can":[59],"be":[60],"stored":[61],"repeatedly":[62],"across":[63],"nodes)":[64],"multicast":[66],"opportunities":[67],"encoded":[70,86],"packet":[71,87],"carries":[72],"multiple":[73],"intended":[75],"different":[77],"nodes).":[78],"In":[79],"our":[80,117],"schemes,":[81],"transmits":[84],"based":[88,103],"on":[89,104],"bits":[90],"from":[91],"two":[92],"traveling":[94],"opposite":[96],"directions,":[97],"decodes":[99],"desired":[101],"local":[106],"files":[107],"priorly":[109],"recovered":[110],"messages.":[111],"Theoretical":[112],"converse":[113],"proof":[114],"shows":[115],"achieves":[119],"optimal":[121],"trade-off":[122],"between":[123],"cache":[126],"size,":[127],"distance":[130,160],"when":[131],"is":[133],"sufficiently":[134],"large.":[135],"The":[136],"optimality":[137],"results":[138],"indicate":[139],"ring-based":[142],"broadcast,":[143],"redundant":[145],"only":[147],"leads":[148],"additive":[151],"gain":[152],"reducing":[154],"load":[156],"while":[157],"contributes":[161],"multiplicative":[164],"gain.":[165]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}