{"id":"https://openalex.org/W4255848422","doi":"https://doi.org/10.1145/3322205.3311073","title":"Proactive Caching for Low Access-Delay Services under Uncertain Predictions","display_name":"Proactive Caching for Low Access-Delay Services under Uncertain Predictions","publication_year":2019,"publication_date":"2019-03-26","ids":{"openalex":"https://openalex.org/W4255848422","doi":"https://doi.org/10.1145/3322205.3311073"},"language":"en","primary_location":{"id":"doi:10.1145/3322205.3311073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311073","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311073","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311073","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100448097","display_name":"Ran Liu","orcid":"https://orcid.org/0000-0002-0866-9281"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ran Liu","raw_affiliation_strings":["Northeastern University, boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012484312","display_name":"Edmund Yeh","orcid":"https://orcid.org/0000-0002-9544-1567"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edmund Yeh","raw_affiliation_strings":["Northeastern University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076974020","display_name":"Atilla Ery\u0131lmaz","orcid":"https://orcid.org/0000-0001-5560-5806"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Atilla Eryilmaz","raw_affiliation_strings":["Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1777,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60432278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"46"},"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.9909999966621399,"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.9901999831199646,"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.8032919764518738},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5696904063224792},{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.5696496963500977},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5537416934967041},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.4564620554447174},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43993672728538513},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42243972420692444},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.4175168573856354},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.39572811126708984},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38196247816085815},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10267496109008789},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.10011672973632812},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0706091821193695}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8032919764518738},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5696904063224792},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.5696496963500977},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5537416934967041},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.4564620554447174},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43993672728538513},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42243972420692444},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.4175168573856354},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.39572811126708984},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38196247816085815},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10267496109008789},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.10011672973632812},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0706091821193695},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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.1145/3322205.3311073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311073","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311073","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3322205.3311073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3322205.3311073","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3322205.3311073","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1060121603","display_name":null,"funder_award_id":"CNS-SpecEES-1824337","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1318372619","display_name":"SpecEES: Collaborative Research: Leveraging Randomization and Human Behavior for Efficient Large-Scale Distributed Spectrum Access","funder_award_id":"1824337","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1918780668","display_name":null,"funder_award_id":"NeTS-1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2394418783","display_name":null,"funder_award_id":"OAC-1659403 CNS-1718355","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5633197890","display_name":"Collaborative Research: Performance Analysis and Design of Systems with Interconnected Resources","funder_award_id":"1562065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5789372060","display_name":"NeTS: Medium: Connecting the Next Billion: Rethinking Wireless Network Design Principles for the Internet-of-Everything","funder_award_id":"1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6127513882","display_name":"CC* Integration: SANDIE: SDN-Assisted NDN for Data Intensive Experiments","funder_award_id":"1659403","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7340397932","display_name":null,"funder_award_id":"CMMI-SMOR-1562065","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7399538068","display_name":"NeTS: Small: Collaborative Research: Fast Online Machine Learning Algorithms for Wireless Networks","funder_award_id":"1717045","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G777811099","display_name":"NeTS: Small: Caching Networks with Optimality Guarantees","funder_award_id":"1718355","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G923841940","display_name":null,"funder_award_id":"CNS-NeTS-1514260","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4255848422.pdf","grobid_xml":"https://content.openalex.org/works/W4255848422.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1970777322","https://openalex.org/W2014400530","https://openalex.org/W2037970810","https://openalex.org/W2051773775","https://openalex.org/W2074331929","https://openalex.org/W2103581981","https://openalex.org/W2153919611","https://openalex.org/W2155611422","https://openalex.org/W2171077163","https://openalex.org/W2191766768","https://openalex.org/W2517530313","https://openalex.org/W2525360329","https://openalex.org/W2529461522","https://openalex.org/W2790866313","https://openalex.org/W2962941768","https://openalex.org/W3155284287","https://openalex.org/W4297972233"],"related_works":["https://openalex.org/W236190221","https://openalex.org/W2379779959","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W2367222340","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"Network":[0],"traffic":[1],"of":[2,18,36,40,51,79,94,97,111,154,165],"delay-sensitive":[3],"services":[4],"has":[5,21],"become":[6],"a":[7,25,95,102],"dominant":[8],"part":[9],"in":[10,152],"the":[11,16,30,37,49,76,85,92,108,122,127,132,136,144,163,171,177,181],"network.":[12],"Proactive":[13],"caching":[14,62],"with":[15,64,101,135],"aid":[17],"predictive":[19,57],"information":[20,58],"been":[22],"proposed":[23],"as":[24],"promising":[26],"method":[27],"to":[28,53,59,161,184],"enhance":[29],"delay":[31,168],"performance,":[32],"which":[33,105,130],"is":[34,131],"one":[35],"principal":[38],"concerns":[39],"such":[41],"services.":[42],"In":[43],"this":[44],"paper,":[45],"we":[46,70,90,125],"analytically":[47],"investigate":[48],"problem":[50],"how":[52],"efficiently":[54],"utilize":[55],"uncertain":[56],"design":[60],"proactive":[61,80,99,112,150],"strategies":[63,100,151],"provably":[65],"good":[66],"access-delay":[67],"characteristics.":[68],"First,":[69],"derive":[71],"an":[72],"upper":[73],"bound":[74],"for":[75],"average":[77,109],"amount":[78,110],"service":[81,113],"per":[82,114],"request":[83,115],"that":[84,107,141],"system":[86],"can":[87,116],"support.":[88],"Then":[89],"analyze":[91],"behavior":[93],"family":[96],"threshold-based":[98,133,172],"Markov":[103],"chain,":[104],"shows":[106],"be":[117],"maximized":[118],"by":[119],"properly":[120],"selecting":[121],"threshold.":[123],"Finally,":[124],"propose":[126],"UNIFORM":[128,182],"strategy,":[129],"strategy":[134,179,183],"optimal":[137],"threshold,":[138],"and":[139,174,180],"show":[140],"it":[142],"outperforms":[143],"commonly":[145],"used":[146],"Earliest-Deadline-First":[147],"(EDF)":[148],"type":[149],"terms":[153],"delay.":[155],"We":[156],"perform":[157],"extensive":[158],"numerical":[159],"experiments":[160],"demonstrate":[162],"influence":[164],"thresholds":[166],"on":[167],"performance":[169],"under":[170],"strategies,":[173],"specifically":[175],"compare":[176],"EDF":[178],"verify":[185],"our":[186],"results.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}