{"id":"https://openalex.org/W1963815978","doi":"https://doi.org/10.1109/allerton.2014.7028552","title":"Finite length analysis of caching-aided coded multicasting","display_name":"Finite length analysis of caching-aided coded multicasting","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W1963815978","doi":"https://doi.org/10.1109/allerton.2014.7028552","mag":"1963815978"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2599110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2599110","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1508.05175","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021188761","display_name":"Karthikeyan Shanmugam","orcid":"https://orcid.org/0009-0008-2879-5868"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Karthikeyan Shanmugam","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, USA","University of Texas at Austin#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin#TAB#","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058487273","display_name":"Mingyue Ji","orcid":"https://orcid.org/0000-0002-7970-2245"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyue Ji","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, USA","Nokia Bell-Labs, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Nokia Bell-Labs, Murray Hill, NJ, USA","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066992345","display_name":"Antonia M. Tulino","orcid":"https://orcid.org/0000-0002-6050-4150"},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonia M. Tulino","raw_affiliation_strings":["Alcatel Lucent-Bell Labs, Holmdel, USA","DIETI Department, University of Naples Federico II, Napoli, Italy#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alcatel Lucent-Bell Labs, Holmdel, USA","institution_ids":[]},{"raw_affiliation_string":"DIETI Department, University of Naples Federico II, Napoli, Italy#TAB#","institution_ids":["https://openalex.org/I71267560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036654426","display_name":"Jaime Llorca","orcid":"https://orcid.org/0000-0002-6713-5861"},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaime Llorca","raw_affiliation_strings":["Nokia Bell Labs, Murray Hill, NJ, US","Nokia Bell-Labs, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs, Murray Hill, NJ, US","institution_ids":["https://openalex.org/I72090969"]},{"raw_affiliation_string":"Nokia Bell-Labs, Murray Hill, NJ, USA","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014141359","display_name":"Alexandros G. Dimakis","orcid":"https://orcid.org/0000-0002-4244-7033"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandros G. Dimakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, USA","[Department of Electrical and Computer Engineering, University of Texas at Austin, Austin , TX, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"[Department of Electrical and Computer Engineering, University of Texas at Austin, Austin , TX, USA]","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.1261,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82779743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"62","issue":"10","first_page":"5524","last_page":"5537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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.9997000098228455,"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.9990000128746033,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9718000292778015,"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/network-packet","display_name":"Network packet","score":0.7427759170532227},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6262067556381226},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5724471211433411},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.5295349359512329},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.4859984815120697},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39017581939697266},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38471755385398865},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36572277545928955},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26436448097229004}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7427759170532227},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6262067556381226},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5724471211433411},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.5295349359512329},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.4859984815120697},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39017581939697266},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38471755385398865},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36572277545928955},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26436448097229004},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2016.2599110","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2599110","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"doi:10.1109/allerton.2014.7028552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1508.05175","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1508.05175","pdf_url":"https://arxiv.org/pdf/1508.05175","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1963815978","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1508.05175","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1508.05175","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1508.05175","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1508.05175","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1508.05175","pdf_url":"https://arxiv.org/pdf/1508.05175","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1587463421","https://openalex.org/W1606035500","https://openalex.org/W1972738071","https://openalex.org/W1973643917","https://openalex.org/W1975721019","https://openalex.org/W1989274820","https://openalex.org/W2010213837","https://openalex.org/W2010557441","https://openalex.org/W2038228267","https://openalex.org/W2039036996","https://openalex.org/W2039124714","https://openalex.org/W2042349622","https://openalex.org/W2083994692","https://openalex.org/W2106248279","https://openalex.org/W2109381211","https://openalex.org/W2130507035","https://openalex.org/W2153242915","https://openalex.org/W2158556800","https://openalex.org/W2540387989","https://openalex.org/W2951165457","https://openalex.org/W2951733103","https://openalex.org/W2951849153","https://openalex.org/W2962695498","https://openalex.org/W2963364234","https://openalex.org/W3103426447","https://openalex.org/W4229606576","https://openalex.org/W6635075814","https://openalex.org/W6636359145","https://openalex.org/W6671609472","https://openalex.org/W6675979573"],"related_works":["https://openalex.org/W2962695498","https://openalex.org/W2975944548","https://openalex.org/W2914974401","https://openalex.org/W2963330124","https://openalex.org/W2917201317","https://openalex.org/W3162750850","https://openalex.org/W3101602151","https://openalex.org/W2964132935","https://openalex.org/W2740177153","https://openalex.org/W2755701769","https://openalex.org/W2124738997","https://openalex.org/W2029823601","https://openalex.org/W2026124665","https://openalex.org/W1485785698","https://openalex.org/W2163937399","https://openalex.org/W2787310207","https://openalex.org/W2086959464","https://openalex.org/W110540734","https://openalex.org/W3045772822","https://openalex.org/W2951110328"],"abstract_inverted_index":{"In":[0,122],"this":[1,123,243],"work":[2],"we":[3,125,151,208],"study":[4],"a":[5,16,26,50,85,141,175,196,218,229],"noiseless":[6],"broadcast":[7],"link":[8],"serving":[9],"K":[10],"users":[11],"whose":[12],"requests":[13],"arise":[14],"from":[15,70],"library":[17],"of":[18,28,68,81,100,114,130,137,143,178,183,199,213,221,263,272,277],"N":[19],"files.":[20],"Every":[21],"user":[22],"is":[23,140,185,223],"equipped":[24],"with":[25,268],"cache":[27],"size":[29],"M":[30],"files":[31,42,83],"each.":[32],"It":[33],"has":[34,104],"been":[35,105],"shown":[36],"that":[37,153,203,210,240,252,254],"by":[38],"splitting":[39],"all":[40,55],"the":[41,56,71,91,108,112,127,135,144,168,181,205,211,255,258,275,278],"into":[43],"packets":[44,48,80,115,138,184,214,273],"and":[45,157,195,231],"placing":[46],"individual":[47],"in":[49,107,167,274],"random":[51,102,131,155,200,259],"independent":[52],"manner":[53],"across":[54],"caches,":[57],"it":[58],"requires":[59],"at":[60,173,224],"most":[61,174],"N/M":[62],"file":[63,117],"transmissions":[64,264],"for":[65,188],"any":[66,189],"set":[67],"demands":[69],"library.":[72],"The":[73],"achievable":[74],"delivery":[75,161,194,238],"scheme":[76,239],"involves":[77],"linearly":[78],"combining":[79],"different":[82],"following":[84],"greedy":[86,158],"clique":[87,159,190,234],"cover":[88,160,191,235],"solution":[89],"to":[90,120,216],"underlying":[92],"index":[93],"coding":[94],"problem.":[95],"This":[96],"remarkable":[97],"multiplicative":[98,176,219],"gain":[99,177,220],"decentralized":[101],"caching":[103,132,201,230,260],"established":[106],"asymptotic":[109,169],"regime":[110],"when":[111,134],"number":[113,136,182,212,262,271],"per":[116],"F,":[118],"scales":[119],"infinity.":[121],"work,":[124],"initiate":[126],"finite-length":[128],"analysis":[129],"schemes":[133],"F":[139],"function":[142],"system":[145],"parameters":[146],"M,":[147],"N,":[148],"K.":[149],"Specifically,":[150],"show":[152,209,253],"existing":[154,206],"placement":[156],"schemes,":[162,202],"while":[163],"providing":[164],"large":[165,197],"gains":[166],"regime,":[170],"can":[171],"have":[172],"2":[179],"if":[180],"sub-exponential.":[186],"Further,":[187],"based":[192,236],"coded":[193,237],"class":[198],"includes":[204],"ones,":[207],"required":[215],"get":[217],"2g":[222],"least":[225],"O((N/M)g).":[226],"We":[227,246],"exhibit":[228],"an":[232],"efficient":[233],"approximately":[241],"achieves":[242],"lower":[244],"bound.":[245],"also":[247],"provide":[248],"tight":[249],"concentration":[250],"results":[251],"average":[256],"(over":[257],"involved)":[261],"concentrates":[265],"very":[266],"well":[267],"only":[269],"polynomial":[270],"rest":[276],"parameters.":[279]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}