{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T15:53:42Z","timestamp":1782834822326,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":52,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"CNS","award":["2106299"],"award-info":[{"award-number":["2106299"]}]},{"name":"CNS","award":["1763617"],"award-info":[{"award-number":["1763617"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,9,10]]},"DOI":"10.1145\/3603269.3604863","type":"proceedings-article","created":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T16:16:29Z","timestamp":1693584989000},"page":"981-999","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Darwin: Flexible Learning-based CDN Caching"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-7458-9619","authenticated-orcid":false,"given":"Jiayi","family":"Chen","sequence":"first","affiliation":[{"name":"The University of Texas at Austin, Austin, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1289-5852","authenticated-orcid":false,"given":"Nihal","family":"Sharma","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-6744-6186","authenticated-orcid":false,"given":"Tarannum","family":"Khan","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0825-6178","authenticated-orcid":false,"given":"Shu","family":"Liu","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2018-8704","authenticated-orcid":false,"given":"Brian","family":"Chang","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5920-170X","authenticated-orcid":false,"given":"Aditya","family":"Akella","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4325-9050","authenticated-orcid":false,"given":"Sanjay","family":"Shakkottai","sequence":"additional","affiliation":[{"name":"The University of Texas at Austin, Austin, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0558-6875","authenticated-orcid":false,"given":"Ramesh K","family":"Sitaraman","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst and Akamai Technologies, Amherst, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Graphical models for bandit problems. arXiv preprint arXiv:1202.3782","author":"Amin K.","year":"2012","unstructured":"Amin, K., Kearns, M., and Syed, U. Graphical models for bandit problems. arXiv preprint arXiv:1202.3782 (2012)."},{"key":"e_1_3_2_1_2_1","first-page":"143","volume-title":"WDAS","volume":"2","author":"Ari I.","year":"2002","unstructured":"Ari, I., Amer, A., Gramacy, R. B., Miller, E. L., Brandt, S. A., and Long, D. D. Acme: Adaptive caching using multiple experts. In WDAS (2002), vol. 2, pp. 143--158."},{"key":"e_1_3_2_1_3_1","volume-title":"Feb","author":"Asiso","year":"2021","unstructured":"Asiso. Overview of the cdn akamai. https:\/\/www.asioso.com\/en\/blog\/overview-of-the-cdn-akamai-b520, Feb 2021."},{"key":"e_1_3_2_1_4_1","first-page":"1057","volume-title":"International Conference on Machine Learning","author":"Atsidakou A.","year":"2022","unstructured":"Atsidakou, A., Papadigenopoulos, O., Caramanis, C., Sanghavi, S., and Shakkottai, S. Asymptotically-optimal gaussian bandits with side observations. In International Conference on Machine Learning (2022), PMLR, pp. 1057--1077."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057215"},{"key":"e_1_3_2_1_6_1","first-page":"389","volume-title":"15th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2018","author":"Beckmann N.","year":"2018","unstructured":"Beckmann, N., Chen, H., and Cidon, A. LHD: improving cache hit rate by maximizing hit density. In 15th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2018, Renton, WA, USA, April 9-11, 2018 (2018), S. Banerjee and S. Seshan, Eds., USENIX Association, pp. 389--403."},{"key":"e_1_3_2_1_7_1","volume-title":"A study of replacement algorithms for a virtual-storage computer. IBM Systems journal 5, 2","author":"Belady L. A.","year":"1966","unstructured":"Belady, L. A. A study of replacement algorithms for a virtual-storage computer. IBM Systems journal 5, 2 (1966), 78--101."},{"key":"e_1_3_2_1_8_1","first-page":"78","volume-title":"IBM Systems journal","author":"Belady L. A.","year":"1996","unstructured":"Belady, L. A. A study of replacement algorithms for a virtual-storage computer. In IBM Systems journal (1996), vol. 5, pp. 78--101."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3286062.3286082"},{"key":"e_1_3_2_1_10_1","first-page":"483","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Berger D. S.","year":"2017","unstructured":"Berger, D. S., Sitaraman, R. K., and Harchol-Balter, M. Adaptsize: Orchestrating the hot object memory cache in a content delivery network. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17) (2017), pp. 483--498."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591971.2591989"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787500"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48228-8_12"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2002.1036038"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511581274"},{"key":"e_1_3_2_1_16_1","first-page":"1","volume-title":"USENIX Annual Technical Conference","author":"Duplyakin D.","year":"2019","unstructured":"Duplyakin, D., Ricci, R., Maricq, A., Wong, G., Duerig, J., Eide, E., Stoller, L., Hibler, M., Johnson, D., Webb, K., et al. The design and operation of cloudlab. In USENIX Annual Technical Conference (2019), pp. 1--14."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149371"},{"key":"e_1_3_2_1_18_1","volume-title":"Apache traffic server. https:\/\/trafficserver.apache.org\/","author":"Foundation T. A. S.","year":"2018","unstructured":"Foundation, T. A. S. Apache traffic server. https:\/\/trafficserver.apache.org\/, 2018. Accessed: 2023-01-30."},{"key":"e_1_3_2_1_19_1","first-page":"998","volume-title":"Conference on Learning Theory","author":"Garivier A.","year":"2016","unstructured":"Garivier, A., and Kaufmann, E. Optimal best arm identification with fixed confidence. In Conference on Learning Theory (2016), PMLR, pp. 998--1027."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343031.3350890"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2003.1183550"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341216.3342214"},{"key":"e_1_3_2_1_23_1","first-page":"1181","volume-title":"Advances in Neural Information Processing Systems","author":"Lattimore F.","year":"2016","unstructured":"Lattimore, F., Lattimore, T., and Reid, M. D. Causal bandits: Learning good interventions via causal inference. In Advances in Neural Information Processing Systems (2016), pp. 1181--1189."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108571401"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"e_1_3_2_1_26_1","volume-title":"Instance-optimal pac algorithms for contextual bandits. arXiv preprint arXiv:2207.02357","author":"Li Z.","year":"2022","unstructured":"Li, Z., Ratliff, L., Nassif, H., Jamieson, K., and Jain, L. Instance-optimal pac algorithms for contextual bandits. arXiv preprint arXiv:2207.02357 (2022)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2805789.2805800"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3542928"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12788-9_6"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3229543.3229555"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1842733.1842736"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.842139"},{"key":"e_1_3_2_1_33_1","first-page":"341","volume-title":"FAST","author":"Rodriguez L. V.","year":"2021","unstructured":"Rodriguez, L. V., Yusuf, F. B., Lyons, S., Paz, E., Rangaswami, R., Liu, J., Zhao, M., and Narasimhan, G. Learning cache replacement with cacheus. In FAST (2021), pp. 341--354."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3487552.3487845"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484182"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405881"},{"key":"e_1_3_2_1_37_1","first-page":"518","volume-title":"Proceedings of the 20th International Conference on Artificial Intelligence and Statistics","author":"Sen R.","year":"2017","unstructured":"Sen, R., Shanmugam, K., Kocaoglu, M., Dimakis, A., and Shakkottai, S. Contextual bandits with latent confounders: An nmf approach. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (2017), pp. 518--527."},{"key":"e_1_3_2_1_38_1","volume-title":"On under-exploration in bandits with mean bounds from confounded data. arXiv preprint arXiv:2002.08405","author":"Sharma N.","year":"2020","unstructured":"Sharma, N., Basu, S., Shanmugam, K., and Shakkottai, S. On under-exploration in bandits with mean bounds from confounded data. arXiv preprint arXiv:2002.08405 (2020)."},{"key":"e_1_3_2_1_39_1","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation","author":"Song Z.","year":"2020","unstructured":"Song, Z., Berger, D. S., Li, K., and Lloyd, W. Learning relaxed belady for content distribution network caching. In 17th USENIX Symposium on Networked Systems Design and Implementation (2020)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCN.2013.6761239"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3143361.3143368"},{"key":"e_1_3_2_1_42_1","first-page":"543","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Sundarrajan A.","year":"2020","unstructured":"Sundarrajan, A., Kasbekar, M., Sitaraman, R. K., and Shukla, S. Midgress-aware traffic provisioning for content delivery. In 2020 USENIX Annual Technical Conference (USENIX ATC 20) (July 2020), USENIX Association, pp. 543--557."},{"key":"e_1_3_2_1_43_1","first-page":"46","volume-title":"International Conference on Machine Learning","author":"Valko M.","year":"2014","unstructured":"Valko, M., Munos, R., Kveton, B., and Koc\u00e1k, T. Spectral bandits for smooth graph functions. In International Conference on Machine Learning (2014), pp. 46--54."},{"key":"e_1_3_2_1_44_1","first-page":"928","volume-title":"HotStorage","author":"Vietri G.","year":"2018","unstructured":"Vietri, G., Rodriguez, L. V., Martinez, W. A., Lyons, S., Liu, J., Rangaswami, R., Zhao, M., and Narasimhan, G. Driving cache replacement with ml-based lecar. In HotStorage (2018), pp. 928--936."},{"key":"e_1_3_2_1_45_1","volume-title":"10th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2018","author":"Vietri G.","year":"2018","unstructured":"Vietri, G., Rodriguez, L. V., Martinez, W. A., Lyons, S., Liu, J., Rangaswami, R., Zhao, M., and Narasimhan, G. Driving cache replacement with ml-based lecar. In 10th USENIX Workshop on Hot Topics in Storage and File Systems, HotStorage 2018, Boston, MA, USA, July 9-10, 2018 (2018), A. Goel and N. Talagala, Eds., USENIX Association."},{"key":"e_1_3_2_1_46_1","volume-title":"Stack distance","author":"Wikipedia","year":"2023","unstructured":"Wikipedia. Stack distance, 2023. https:\/\/en.wikipedia.org\/wiki\/Cache_performance_measurement_and_metric."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.371933"},{"key":"e_1_3_2_1_48_1","first-page":"28","article-title":"Online learning with gaussian payoffs and side observations","author":"Wu Y.","year":"2015","unstructured":"Wu, Y., Gy\u00f6rgy, A., and Szepesv\u00e1ri, C. Online learning with gaussian payoffs and side observations. Advances in Neural Information Processing Systems 28 (2015).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485983.3494855"},{"key":"e_1_3_2_1_50_1","first-page":"1159","volume-title":"19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22)","author":"Yang J.","year":"2022","unstructured":"Yang, J., Sabnis, A., Berger, D. S., Rashmi, K., and Sitaraman, R. K. C2dn: How to harness erasure codes at the edge for efficient content delivery. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22) (2022), pp. 1159--1177."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/186"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2004.830816"}],"event":{"name":"ACM SIGCOMM '23: ACM SIGCOMM 2023 Conference","location":"New York NY USA","acronym":"ACM SIGCOMM '23","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM SIGCOMM 2023 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604863","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603269.3604863","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:42Z","timestamp":1750178802000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604863"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":52,"alternative-id":["10.1145\/3603269.3604863","10.1145\/3603269"],"URL":"https:\/\/doi.org\/10.1145\/3603269.3604863","relation":{},"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"2023-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}