{"id":"https://openalex.org/W3137874741","doi":"https://doi.org/10.1109/tcomm.2021.3067911","title":"Fundamental Limits of Stochastic Shared-Cache Networks","display_name":"Fundamental Limits of Stochastic Shared-Cache Networks","publication_year":2021,"publication_date":"2021-03-22","ids":{"openalex":"https://openalex.org/W3137874741","doi":"https://doi.org/10.1109/tcomm.2021.3067911","mag":"3137874741"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2021.3067911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3067911","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-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/A5014509722","display_name":"Adeel Malik","orcid":"https://orcid.org/0000-0002-7789-9144"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adeel Malik","raw_affiliation_strings":["Communication Systems Department, EURECOM, Sophia Antipolis, France"],"raw_orcid":"https://orcid.org/0000-0002-7789-9144","affiliations":[{"raw_affiliation_string":"Communication Systems Department, EURECOM, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059550881","display_name":"Berksan Serbetci","orcid":"https://orcid.org/0000-0002-4730-3119"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Berksan Serbetci","raw_affiliation_strings":["Communication Systems Department, EURECOM, Sophia Antipolis, France"],"raw_orcid":"https://orcid.org/0000-0002-4730-3119","affiliations":[{"raw_affiliation_string":"Communication Systems Department, EURECOM, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051141082","display_name":"Emanuele Parrinello","orcid":"https://orcid.org/0000-0002-1665-6640"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emanuele Parrinello","raw_affiliation_strings":["Communication Systems Department, EURECOM, Sophia Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Communication Systems Department, EURECOM, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015066458","display_name":"Petros Elia","orcid":"https://orcid.org/0000-0002-3531-120X"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Petros Elia","raw_affiliation_strings":["Communication Systems Department, EURECOM, Sophia Antipolis, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Communication Systems Department, EURECOM, Sophia Antipolis, France","institution_ids":["https://openalex.org/I1902872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1902872"],"apc_list":null,"apc_paid":null,"fwci":0.9115,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7502542,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"69","issue":"7","first_page":"4433","last_page":"4447"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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.9983000159263611,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9932000041007996,"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/cache","display_name":"Cache","score":0.7859500646591187},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6678550243377686},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.6380171775817871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6258066892623901},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5704463124275208},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4715820848941803},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.45934826135635376},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4284174144268036},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32129132747650146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2857902944087982},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2760447561740875},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11267206072807312}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7859500646591187},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6678550243377686},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6380171775817871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6258066892623901},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5704463124275208},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4715820848941803},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.45934826135635376},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4284174144268036},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32129132747650146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2857902944087982},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2760447561740875},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11267206072807312},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/tcomm.2021.3067911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2021.3067911","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3956369224","display_name":"Theoretical Foundations of Memory Micro-Insertions in Wireless Communications","funder_award_id":"725929","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W1480555858","https://openalex.org/W1523300416","https://openalex.org/W1597353456","https://openalex.org/W1606035500","https://openalex.org/W1988055946","https://openalex.org/W1996492982","https://openalex.org/W2010630450","https://openalex.org/W2021347074","https://openalex.org/W2034420299","https://openalex.org/W2043142664","https://openalex.org/W2058254491","https://openalex.org/W2076933439","https://openalex.org/W2106248279","https://openalex.org/W2117702591","https://openalex.org/W2121241385","https://openalex.org/W2189736377","https://openalex.org/W2515623395","https://openalex.org/W2517585112","https://openalex.org/W2527594325","https://openalex.org/W2576298491","https://openalex.org/W2586397065","https://openalex.org/W2591528568","https://openalex.org/W2601341989","https://openalex.org/W2604497343","https://openalex.org/W2613595574","https://openalex.org/W2740920677","https://openalex.org/W2765687053","https://openalex.org/W2767375015","https://openalex.org/W2789562519","https://openalex.org/W2806481294","https://openalex.org/W2889585362","https://openalex.org/W2898722206","https://openalex.org/W2899735549","https://openalex.org/W2909351855","https://openalex.org/W2927855553","https://openalex.org/W2962880523","https://openalex.org/W2963098339","https://openalex.org/W2963102996","https://openalex.org/W2963345310","https://openalex.org/W2963358620","https://openalex.org/W2963364234","https://openalex.org/W2963450305","https://openalex.org/W2963512711","https://openalex.org/W2963720294","https://openalex.org/W2963745869","https://openalex.org/W2963776931","https://openalex.org/W2964000600","https://openalex.org/W2964041841","https://openalex.org/W2976649959","https://openalex.org/W2989806941","https://openalex.org/W3001688473","https://openalex.org/W3006526565","https://openalex.org/W3089116201","https://openalex.org/W3100546252","https://openalex.org/W3101445254","https://openalex.org/W3101474566","https://openalex.org/W3102351675","https://openalex.org/W3103610239","https://openalex.org/W3119335964","https://openalex.org/W3124611537","https://openalex.org/W3131679492","https://openalex.org/W4285719527","https://openalex.org/W4300716759","https://openalex.org/W4301798582","https://openalex.org/W6628755009","https://openalex.org/W6748686386","https://openalex.org/W6788414838","https://openalex.org/W6791260932"],"related_works":["https://openalex.org/W2013784340","https://openalex.org/W2549803267","https://openalex.org/W2497617944","https://openalex.org/W2167303720","https://openalex.org/W1563139915","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W4256652509","https://openalex.org/W2109715593","https://openalex.org/W2081416538"],"abstract_inverted_index":{"The":[0,205],"work":[1,44],"establishes":[2],"the":[3,22,31,50,60,81,92,102,113,176,188,193],"exact":[4,61],"performance":[5,52,104],"limits":[6],"of":[7,17,49,53,83,88,152,196],"stochastic":[8],"coded":[9],"caching":[10],"when":[11,21,140,187],"users":[12,25],"share":[13],"a":[14,46,84,197],"bounded":[15],"number":[16,86],"cache":[18,89],"states,":[19],"and":[20,26,122,135,160],"association":[23],"between":[24],"caches,":[27,175],"is":[28,191,195,208],"random.":[29],"Under":[30],"premise":[32],"that":[33,77,101,136,162],"more":[34],"balanced":[35],"user-to-cache":[36],"associations":[37],"perform":[38],"better":[39],"than":[40],"unbalanced":[41],"ones,":[42],"our":[43],"provides":[45],"statistical":[47],"analysis":[48,207],"average":[51,63],"such":[54],"networks,":[55],"identifying":[56],"in":[57,80],"closed":[58],"form,":[59],"optimal":[62],"delivery":[64,95],"time.":[65],"To":[66,147],"insightfully":[67],"capture":[68],"this":[69,137,149],"delay,":[70],"we":[71,99,155],"derive":[72],"easy-to-compute":[73],"closed-form":[74],"analytical":[75],"bounds":[76],"prove":[78],"tight":[79],"limit":[82],"large":[85],"\u039b":[87,145,203],"states.":[90],"In":[91],"scenario":[93],"where":[94],"involves":[96],"K":[97,131,141],"users,":[98],"conclude":[100],"multiplicative":[103],"deterioration":[105],"due":[106],"to":[107,112,170,180],"randomness":[108],"-":[109,118],"as":[110,125],"compared":[111],"well-known":[114],"deterministic":[115],"uniform":[116],"case":[117],"can":[119,123],"be":[120],"unbounded":[121],"scale":[124],"\u0398([log":[126],"\u039b]/[log":[127],"log":[128,144,202],"\u039b])":[129],"at":[130,183],"=":[132,142],"\u0398(\u039b":[133],"),":[134,185],"scaling":[138,178,194],"vanishes":[139],"\u03a9(\u039b":[143],").":[146,204],"alleviate":[148],"adverse":[150],"effect":[151],"cache-load":[153],"imbalance,":[154],"consider":[156],"various":[157],"load-balancing":[158],"methods,":[159],"show":[161],"employing":[163],"proximity-bounded":[164],"load":[165],"balancing":[166],"with":[167],"an":[168],"ability":[169],"choose":[171],"from":[172],"h":[173],"neighboring":[174],"aforementioned":[177],"reduces":[179],"\u0398([log(\u039b/h)]/[log":[181],"log(\u039b/h)])":[182],"K=\u0398(\u039b":[184],"while":[186],"proximity":[189],"constraint":[190],"removed,":[192],"much":[198],"slower":[199],"order":[200],"\u0398(log":[201],"above":[206],"extensively":[209],"validated":[210],"numerically.":[211]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}