{"id":"https://openalex.org/W2086664582","doi":"https://doi.org/10.1145/2785971.2785975","title":"On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks","display_name":"On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks","publication_year":2015,"publication_date":"2015-08-17","ids":{"openalex":"https://openalex.org/W2086664582","doi":"https://doi.org/10.1145/2785971.2785975","mag":"2086664582"},"language":"en","primary_location":{"id":"doi:10.1145/2785971.2785975","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2785971.2785975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01138204","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112611258","display_name":"K. P. Naveen","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"K.P. Naveen","raw_affiliation_strings":["INRIA Saclay, Palaiseau, France","[INRIA Saclay, Palaiseau, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]},{"raw_affiliation_string":"[INRIA Saclay, Palaiseau, France]","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007698196","display_name":"Laurent Massouli\u00e9","orcid":"https://orcid.org/0000-0001-7263-0069"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Massoulie","raw_affiliation_strings":["MSR-INRIA Joint Centre, Palaiseau, France","MSR-Inria Joint Centre, Palaiseau, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MSR-INRIA Joint Centre, Palaiseau, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]},{"raw_affiliation_string":"MSR-Inria Joint Centre, Palaiseau, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087239455","display_name":"Emmanuel Baccelli","orcid":"https://orcid.org/0000-0001-6239-9983"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel Baccelli","raw_affiliation_strings":["INRIA Saclay, Palaiseau, France","[INRIA Saclay, Palaiseau, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]},{"raw_affiliation_string":"[INRIA Saclay, Palaiseau, France]","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105232454","display_name":"Aline Carneiro Viana","orcid":"https://orcid.org/0000-0002-1483-6269"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210126360","display_name":"Centre Inria de Saclay","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aline Carneiro Viana","raw_affiliation_strings":["INRIA Saclay, Palaiseau, France","[INRIA Saclay, Palaiseau, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay, Palaiseau, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]},{"raw_affiliation_string":"[INRIA Saclay, Palaiseau, France]","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["University of Massachusetts, Amherst, MA, USA","University of Massachusetts, Amherst, MA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA#TAB#","institution_ids":["https://openalex.org/I24603500"]}]}],"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":26,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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":1.0,"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.992900013923645,"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/T12288","display_name":"Optimization and Search Problems","score":0.9865000247955322,"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/computer-science","display_name":"Computer science","score":0.8911712169647217},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7898502945899963},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5973271131515503},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5330535173416138},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5180470943450928},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.4854927361011505},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4728284776210785},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.45803123712539673},{"id":"https://openalex.org/keywords/false-sharing","display_name":"False sharing","score":0.4368547797203064},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40547263622283936},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.36596572399139404},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.3194569945335388},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19803112745285034}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8911712169647217},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7898502945899963},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5973271131515503},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5330535173416138},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5180470943450928},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.4854927361011505},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4728284776210785},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.45803123712539673},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.4368547797203064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40547263622283936},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.36596572399139404},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.3194569945335388},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19803112745285034},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2785971.2785975","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2785971.2785975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and Challenges","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01138204v2","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01138204","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-8707, INRIA Saclay; INRIA. 2015","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:HAL:hal-01244774v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01244774","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AllThingsCellular '15 - 5th Workshop on All Things Cellular: Operations, Applications and Challenges , Aug 2015, Londres, United Kingdom. ⟨10.1145/2785971.2785975⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01138204v2","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01138204","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] RR-8707, INRIA Saclay; INRIA. 2015","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1551092876","https://openalex.org/W1972738071","https://openalex.org/W1980005054","https://openalex.org/W1985573567","https://openalex.org/W2007513651","https://openalex.org/W2018682510","https://openalex.org/W2029482994","https://openalex.org/W2044422739","https://openalex.org/W2048124060","https://openalex.org/W2057230952","https://openalex.org/W2083766832","https://openalex.org/W2088223436","https://openalex.org/W2091337604","https://openalex.org/W2100135279","https://openalex.org/W2152593621","https://openalex.org/W2156588926","https://openalex.org/W2170376751","https://openalex.org/W2949071729","https://openalex.org/W3146927926","https://openalex.org/W4235771289"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2167303720","https://openalex.org/W1918294866","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4234542536"],"abstract_inverted_index":{"The":[0],"potential":[1],"availability":[2,168],"of":[3,147,160],"storage":[4],"space":[5],"at":[6],"cellular":[7],"and":[8,25,47,55,74,84,98,123],"femtocell":[9],"base-stations":[10],"(BSs)":[11],"raises":[12],"the":[13,95,107,134,145,157],"following":[14],"question:":[15],"How":[16],"should":[17],"one":[18],"optimize":[19],"performance":[20],"through":[21],"both":[22],"load":[23,122],"balancing":[24],"content":[26,73,99,170],"replication":[27],"when":[28],"requests":[29,162],"can":[30],"be":[31],"sent":[32],"to":[33,43,132,156],"several":[34],"such":[35],"BSs?":[36],"We":[37,77],"formally":[38],"introduce":[39],"an":[40,49,102],"optimization":[41],"model":[42],"address":[44],"this":[45],"question":[46],"propose":[48,131],"online":[50,108],"algorithm":[51,81,109],"for":[52,115,127],"dynamic":[53],"caching":[54],"request":[56,60,116,151],"assignment.":[57],"Crucially":[58],"our":[59,80,148],"assignment":[61,152],"scheme":[62,114],"is":[63,82,91,119],"based":[64,120,150,164],"on":[65,121,165],"a":[66,87,112],"server":[67],"price":[68],"signal":[69],"that":[70,79,90,118],"jointly":[71],"reflects":[72],"bandwidth":[75,167],"availability.":[76,171],"prove":[78],"optimal":[83],"stable":[85],"in":[86,154],"limiting":[88],"regime":[89],"obtained":[92],"by":[93,106],"scaling":[94],"arrival":[96],"rates":[97],"chunking.":[100],"From":[101],"implementation":[103],"standpoint,":[104],"guided":[105],"we":[110,130,143],"design":[111],"light-weight":[113],"assignments":[117],"cache-miss":[124],"cost":[125],"signals;":[126],"cache":[128],"replacements,":[129],"use":[133],"popular":[135],"LRU":[136],"(Least":[137],"Recently":[138],"Used)":[139],"strategy.":[140],"Through":[141],"simulations,":[142],"exhibit":[144],"efficacy":[146],"joint-price":[149],"strategy":[153],"comparison":[155],"common":[158],"practices":[159],"assigning":[161],"purely":[163],"either":[166],"or":[169]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}