{"id":"https://openalex.org/W2935747501","doi":"https://doi.org/10.1109/iccnc.2019.8685587","title":"Optimal Cache Allocation under Network-Wide Capacity Constraint","display_name":"Optimal Cache Allocation under Network-Wide Capacity Constraint","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W2935747501","doi":"https://doi.org/10.1109/iccnc.2019.8685587","mag":"2935747501"},"language":"en","primary_location":{"id":"doi:10.1109/iccnc.2019.8685587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2019.8685587","pdf_url":null,"source":{"id":"https://openalex.org/S4306498526","display_name":"2019 International Conference on Computing, Networking and Communications (ICNC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Computing, Networking and Communications (ICNC)","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/A5036573770","display_name":"Van Sy","orcid":"https://orcid.org/0000-0001-9576-0317"},"institutions":[{"id":"https://openalex.org/I4210126846","display_name":"Information Technology Laboratory","ror":"https://ror.org/0440c3437","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210126846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Van Sy Mai","raw_affiliation_strings":["Information Technology Laboratory NIST, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Laboratory NIST, USA","institution_ids":["https://openalex.org/I4210126846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049931304","display_name":"Stratis Ioannidis","orcid":"https://orcid.org/0000-0001-8355-4751"},"institutions":[{"id":"https://openalex.org/I87182695","display_name":"Universidad del Noreste","ror":"https://ror.org/02ahky613","country_code":"MX","type":"education","lineage":["https://openalex.org/I87182695"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Stratis Ioannidis","raw_affiliation_strings":["Northeastern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University","institution_ids":["https://openalex.org/I87182695"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011840264","display_name":"Davide Pesavento","orcid":"https://orcid.org/0000-0002-7136-1888"},"institutions":[{"id":"https://openalex.org/I4210126846","display_name":"Information Technology Laboratory","ror":"https://ror.org/0440c3437","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210126846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Davide Pesavento","raw_affiliation_strings":["Information Technology Laboratory NIST, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Laboratory NIST, USA","institution_ids":["https://openalex.org/I4210126846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003031611","display_name":"Lotfi Benmohamed","orcid":"https://orcid.org/0009-0003-4857-7351"},"institutions":[{"id":"https://openalex.org/I4210126846","display_name":"Information Technology Laboratory","ror":"https://ror.org/0440c3437","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210126846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lotfi Benmohamed","raw_affiliation_strings":["Information Technology Laboratory NIST, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Laboratory NIST, USA","institution_ids":["https://openalex.org/I4210126846"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1547,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87256637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"816","last_page":"820"},"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.9865999817848206,"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.9855999946594238,"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.8151229619979858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.747910737991333},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5695363283157349},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4856966435909271},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.46567484736442566},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4191640019416809},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3980883061885834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3660462498664856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08199921250343323}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8151229619979858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.747910737991333},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5695363283157349},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4856966435909271},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.46567484736442566},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4191640019416809},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3980883061885834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3660462498664856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08199921250343323},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccnc.2019.8685587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2019.8685587","pdf_url":null,"source":{"id":"https://openalex.org/S4306498526","display_name":"2019 International Conference on Computing, Networking and Communications (ICNC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Computing, Networking and Communications (ICNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W750498331","https://openalex.org/W1493788249","https://openalex.org/W1564544031","https://openalex.org/W1680189815","https://openalex.org/W1972738071","https://openalex.org/W1972768959","https://openalex.org/W1989453388","https://openalex.org/W2014952121","https://openalex.org/W2039612281","https://openalex.org/W2042464810","https://openalex.org/W2050192621","https://openalex.org/W2058851319","https://openalex.org/W2105774442","https://openalex.org/W2132651631","https://openalex.org/W2142389306","https://openalex.org/W2150495639","https://openalex.org/W2162986857","https://openalex.org/W2248843603","https://openalex.org/W2262385276","https://openalex.org/W2340240312","https://openalex.org/W2500139799","https://openalex.org/W2586895297","https://openalex.org/W2952875946","https://openalex.org/W3024327082","https://openalex.org/W4289382460","https://openalex.org/W6633721775","https://openalex.org/W6676325601","https://openalex.org/W6724212191","https://openalex.org/W6776770148","https://openalex.org/W6841427044"],"related_works":["https://openalex.org/W2363769136","https://openalex.org/W2114386333","https://openalex.org/W2031173804","https://openalex.org/W3085471909","https://openalex.org/W2148571123","https://openalex.org/W2509523906","https://openalex.org/W2115222420","https://openalex.org/W2404820046","https://openalex.org/W2109715593","https://openalex.org/W57688818"],"abstract_inverted_index":{"Network":[0,11],"cache":[1,29,56,75,87,130,175],"allocation":[2,31,131,176],"and":[3,32,62,80,102],"management":[4],"are":[5],"important":[6],"aspects":[7],"of":[8,27,127,155],"an":[9,36,143],"Information-Centric":[10],"(ICN)":[12],"design,":[13],"such":[14],"as":[15,120],"one":[16],"based":[17],"on":[18,64],"Named":[19],"Data":[20],"Networking":[21],"(NDN).":[22],"We":[23],"address":[24],"the":[25,42,69,84,117,123,128,151,156],"problem":[26,70,90,132],"optimal":[28,85,129],"size":[30,57],"content":[33,65],"placement":[34],"in":[35,38,92],"ICN":[37],"order":[39],"to":[40],"maximize":[41],"caching":[43],"gain":[44],"resulting":[45],"from":[46,116,150],"routing":[47],"cost":[48],"savings.":[49],"While":[50],"prior":[51],"art":[52],"assumes":[53],"a":[54,72,105,137,147],"given":[55,79],"at":[58],"each":[59,97],"network":[60,94,98,166],"node":[61,99,109,119],"focuses":[63],"placement,":[66],"we":[67,81,135],"study":[68],"when":[71],"global,":[73],"network-wide":[74],"storage":[76,113],"budget":[77],"is":[78,100,133,158],"solve":[82],"for":[83],"per-node":[86],"allocation.":[88],"This":[89],"arises":[91],"cloud-based":[93],"settings":[95],"where":[96],"virtualized":[101],"housed":[103],"within":[104,146],"cloud":[106,118],"data":[107],"center":[108],"with":[110],"associated":[111],"dynamic":[112],"resources":[114],"acquired":[115],"needed.":[121],"As":[122],"offline":[124],"centralized":[125],"version":[126],"NP-hard,":[134],"develop":[136],"distributed":[138],"adaptive":[139],"algorithm":[140,157],"that":[141,169],"provides":[142],"approximate":[144],"solution":[145],"constant":[148],"factor":[149],"optimal.":[152],"Performance":[153],"evaluation":[154],"carried":[159],"out":[160],"through":[161],"extensive":[162],"simulations":[163],"over":[164],"multiple":[165],"topologies,":[167],"demonstrating":[168],"our":[170],"proposal":[171],"significantly":[172],"outperforms":[173],"existing":[174],"algorithms.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}