{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T14:09:40Z","timestamp":1760710180023,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T00:00:00Z","timestamp":1553558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100002418","name":"Intel Corp.","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-1659403 CNS-1718355"],"award-info":[{"award-number":["OAC-1659403 CNS-1718355"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004351","name":"Cisco Systems","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100004351","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2019,3,26]]},"abstract":"<jats:p>Network traffic of delay-sensitive services has become a dominant part in the network. Proactive caching with the aid of predictive information has been proposed as a promising method to enhance the delay performance, which is one of the principal concerns of such services. In this paper, we analytically investigate the problem of how to efficiently utilize uncertain predictive information to design proactive caching strategies with provably good access-delay characteristics. First, we derive an upper bound for the average amount of proactive service per request that the system can support. Then we analyze the behavior of a family of threshold-based proactive strategies with a Markov chain, which shows that the average amount of proactive service per request can be maximized by properly selecting the threshold. Finally, we propose the UNIFORM strategy, which is the threshold-based strategy with the optimal threshold, and show that it outperforms the commonly used Earliest-Deadline-First (EDF) type proactive strategies in terms of delay. We perform extensive numerical experiments to demonstrate the influence of thresholds on delay performance under the threshold-based strategies, and specifically compare the EDF strategy and the UNIFORM strategy to verify our results.<\/jats:p>","DOI":"10.1145\/3322205.3311073","type":"journal-article","created":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T13:12:37Z","timestamp":1585228357000},"page":"1-46","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Proactive Caching for Low Access-Delay Services under Uncertain Predictions"],"prefix":"10.1145","volume":"3","author":[{"given":"Ran","family":"Liu","sequence":"first","affiliation":[{"name":"Northeastern University, boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edmund","family":"Yeh","sequence":"additional","affiliation":[{"name":"Northeastern University, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atilla","family":"Eryilmaz","sequence":"additional","affiliation":[{"name":"Ohio State University, Columbus, OH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,3,26]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433473"},{"key":"e_1_2_1_2_1","volume-title":"Hesham El Gamal, and Atilla Eryilmaz","author":"Alotaibi Faisal","year":"2015","unstructured":"Faisal Alotaibi , Sameh Hosny , John Tadrous , Hesham El Gamal, and Atilla Eryilmaz . 2015 . Towards A Marketplace for Mobile Content: Dynamic Pricing and Proactive Caching . arXiv:1511.07573 {cs.GT} . Faisal Alotaibi, Sameh Hosny, John Tadrous, Hesham El Gamal, and Atilla Eryilmaz. 2015. Towards A Marketplace for Mobile Content: Dynamic Pricing and Proactive Caching. arXiv:1511.07573 {cs.GT} ."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832234"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2014.6871674"},{"volume-title":"Data networks","author":"Bertsekas Dimitri P","key":"e_1_2_1_5_1","unstructured":"Dimitri P Bertsekas , Robert G Gallager , and Pierre Humblet . 1992. Data networks . Vol. 2 . Prentice-Hall International New Jersey . Dimitri P Bertsekas, Robert G Gallager, and Pierre Humblet. 1992. Data networks. Vol. 2. Prentice-Hall International New Jersey."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2869583"},{"volume-title":"The Zettabyte Era: Trends and Analysis. White Paper","year":"2017","key":"e_1_2_1_7_1","unstructured":"Cisco. 2017. The Zettabyte Era: Trends and Analysis. White Paper ( 2017 ). Cisco. 2017. The Zettabyte Era: Trends and Analysis. White Paper (2017)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1561\/1300000001"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2460749"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2793581"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-006-5944-2"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2007.328"},{"key":"e_1_2_1_13_1","unstructured":"Milad Mahdian and Edmund Yeh. 2017. MinDelay: Low-latency Forwarding and Caching Algorithms for Information-Centric Networks. arXiv:1710.05130 {cs.NI} .  Milad Mahdian and Edmund Yeh. 2017. MinDelay: Low-latency Forwarding and Caching Algorithms for Information-Centric Networks. arXiv:1710.05130 {cs.NI} ."},{"key":"e_1_2_1_14_1","volume-title":"Tweedie","author":"Meyn Sean P.","year":"1993","unstructured":"Sean P. Meyn and Richard L . Tweedie . 1993 . Markov chains and stochastic stability. Sean P. Meyn and Richard L. Tweedie. 1993. Markov chains and stochastic stability."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447141"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433443"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832237"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2478476"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2257911"},{"volume-title":"Stochastic modeling and the theory of queues","author":"Wolff Ronald W","key":"e_1_2_1_20_1","unstructured":"Ronald W Wolff . 1989. Stochastic modeling and the theory of queues . Pearson College Division . Ronald W Wolff. 1989. Stochastic modeling and the theory of queues .Pearson College Division."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660129.2660151"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2607840"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3322205.3311073","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3322205.3311073","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3322205.3311073","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:54Z","timestamp":1750206354000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3322205.3311073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,26]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3,26]]}},"alternative-id":["10.1145\/3322205.3311073"],"URL":"https:\/\/doi.org\/10.1145\/3322205.3311073","relation":{},"ISSN":["2476-1249"],"issn-type":[{"type":"electronic","value":"2476-1249"}],"subject":[],"published":{"date-parts":[[2019,3,26]]},"assertion":[{"value":"2019-03-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}