{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:42Z","timestamp":1750309542465,"version":"3.41.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T00:00:00Z","timestamp":1748563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>Since inception, DNS has used a TTL-based replication scheme that allows the source (i.e., an authoritative domain server) to control the frequency of record eviction from client caches. Existing studies of DNS predominantly focus on reducing query latency and source bandwidth, both of which are optimized by increasing the cache hit rate. However, this causes less-frequent contacts with the source and results in higher staleness of retrieved records. Given high data-churn rates at certain providers (e.g., dynamic DNS, CDNs) and importance of consistency to their clients, we propose that cache models include the probability of freshness as an integral performance measure. We derive this metric under general update\/download processes and present a novel framework for measuring its value using remote observation (i.e., without access to the source or the cache). Besides freshness, our methods can estimate the inter-update distribution of DNS records, cache hit rate, distribution of TTL, and query arrival rate from other clients. Furthermore, these algorithms do not require any changes to the existing infrastructure\/protocols.<\/jats:p>","DOI":"10.1145\/3712697","type":"journal-article","created":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T10:23:09Z","timestamp":1737541389000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Estimating DNS Source and Cache Dynamics under Interval-Censored Age Sampling"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-8216-1448","authenticated-orcid":false,"given":"Di","family":"Xiao","sequence":"first","affiliation":[{"name":"Texas A&amp;M University, College Station, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5909-1213","authenticated-orcid":false,"given":"Xiaoyong","family":"Li","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University, College Station, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3791-0465","authenticated-orcid":false,"given":"Daren","family":"Cline","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University, College Station, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3876-1000","authenticated-orcid":false,"given":"Dmitri","family":"Loguinov","sequence":"additional","affiliation":[{"name":"Texas A&amp;M University, College Station, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,5,30]]},"reference":[{"issue":"7","key":"e_1_3_1_2_2","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MCOM.2012.6231276","article-title":"A survey of information-centric networking","volume":"50","author":"Ahlgren Bengt","year":"2012","unstructured":"Bengt Ahlgren, Christian Dannewitz, Claudio Imbrenda, Dirk Kutscher, and Borje Ohlman. 2012. A survey of information-centric networking. IEEE Communications Magazine 50, 7 (Jul.2012), 26\u201336.","journal-title":"IEEE Communications Magazine"},{"key":"e_1_3_1_3_2","volume-title":"LocWeb","author":"Akcan H\u00fcseyin","year":"2008","unstructured":"H\u00fcseyin Akcan, Torsten Suel, and Herv\u00e9 Br\u00f6nnimann. 2008. Geographic web usage estimation by monitoring DNS caches. In LocWeb."},{"key":"e_1_3_1_4_2","volume-title":"ECIR","author":"Alici Sadiye","year":"2012","unstructured":"Sadiye Alici, Ismail Sengor Altingovde, Rifat Ozcan, B. Barla Cambazoglu, and \u00d6zg\u00fcr Ulusoy. 2012. Adaptive time-to-live strategies for query result caching in web search engines. In ECIR."},{"key":"e_1_3_1_5_2","first-page":"83","volume-title":"WWW","author":"Alzoubi Hussein A.","year":"2013","unstructured":"Hussein A. Alzoubi, Michael Rabinovich, and Oliver Spatscheck. 2013. The anatomy of LDNS clusters: Findings and implications for web content delivery. In WWW. 83\u201394."},{"issue":"1","key":"e_1_3_1_6_2","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/j.peva.2005.07.015","article-title":"Measuring consistency in TTL-based caches","volume":"62","author":"Bahat Omri","year":"2005","unstructured":"Omri Bahat and Armand M. Makowski. 2005. Measuring consistency in TTL-based caches. Performance Evaluation 62, 1\u20134 (Oct.2005), 439\u2013455.","journal-title":"Performance Evaluation"},{"key":"e_1_3_1_7_2","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.peva.2014.07.001","article-title":"Exact analysis of TTL cache networks","volume":"79","author":"Berger Daniel S.","year":"2014","unstructured":"Daniel S. Berger, Philipp Gland, Sahil Singla, and Florin Ciucu. 2014. Exact analysis of TTL cache networks. Performance Evaluation 79 (Apr.2014), 2\u201323.","journal-title":"Performance Evaluation"},{"key":"e_1_3_1_8_2","first-page":"483","volume-title":"NSDI","author":"Berger Daniel S.","year":"2017","unstructured":"Daniel S. Berger, Ramesh K. Sitaraman, and Mor Harchol-Balter. 2017. AdaptSize: Orchestrating the hot object memory cache in a content delivery network.. In NSDI. 483\u2013498."},{"key":"e_1_3_1_9_2","first-page":"82","volume-title":"ACM SIGIR","author":"Blanco Roi","year":"2010","unstructured":"Roi Blanco, Edward Bortnikov, Flavio Junqueira, Ronny Lempel, Luca Telloli, and Hugo Zaragoza. 2010. Caching search engine results over incremental indices. In ACM SIGIR. 82\u201389."},{"issue":"2","key":"e_1_3_1_10_2","first-page":"227","article-title":"Bounds, inequalities, and monotonicity properties for some specialized renewal processes","volume":"8","author":"Brown Mark","year":"1980","unstructured":"Mark Brown. 1980. Bounds, inequalities, and monotonicity properties for some specialized renewal processes. The Annals of Probability 8, 2 (1980), 227\u2013240.","journal-title":"The Annals of Probability"},{"issue":"3","key":"e_1_3_1_11_2","first-page":"7","article-title":"On modern DNS behavior and properties","volume":"43","author":"Callahan Thomas","year":"2013","unstructured":"Thomas Callahan, Mark Allman, and Michael Rabinovich. 2013. On modern DNS behavior and properties. ACM CCR 43, 3 (Jul.2013), 7\u201315.","journal-title":"ACM CCR"},{"key":"e_1_3_1_12_2","first-page":"181","volume-title":"WWW","author":"Cambazoglu Berkant Barla","year":"2010","unstructured":"Berkant Barla Cambazoglu, Flavio P. Junqueira, Vassilis Plachouras, Scott Banachowski, Baoqiu Cui, Swee Lim, and Bill Bridge. 2010. A refreshing perspective of search engine caching. In WWW. 181\u2013190."},{"issue":"3","key":"e_1_3_1_13_2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1023\/A:1019296605640","article-title":"DNS dispatching algorithms with state estimators for scalable Web-server clusters","volume":"2","author":"Cardellini Valeria","year":"1999","unstructured":"Valeria Cardellini, Michele Colajanni, and S. Yu Philip. 1999. DNS dispatching algorithms with state estimators for scalable Web-server clusters. World Wide Web 2, 3 (1999), 101\u2013113.","journal-title":"World Wide Web"},{"issue":"3","key":"e_1_3_1_14_2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/4236.769420","article-title":"Dynamic load balancing on web-server systems","volume":"3","author":"Cardellini Valeria","year":"1999","unstructured":"Valeria Cardellini, Michele Colajanni, and Philip S. Yu. 1999. Dynamic load balancing on web-server systems. IEEE Internet Computing 3, 3 (1999), 28\u201339.","journal-title":"IEEE Internet Computing"},{"key":"e_1_3_1_15_2","first-page":"877","volume-title":"ISCC","author":"Chatterjee Devarshi","year":"2005","unstructured":"Devarshi Chatterjee, Zahir Tari, and Albert Zomaya. 2005. A task-based adaptive TTL approach for web server load balancing. In ISCC. 877\u2013884."},{"key":"e_1_3_1_16_2","first-page":"256","volume-title":"IEEE ICDCS","author":"Chen Chen","year":"2015","unstructured":"Chen Chen, Stephanos Matsumoto, and Adrian Perrig. 2015. ECO-DNS: Expected consistency optimization for DNS. In IEEE ICDCS. 256\u2013267."},{"key":"e_1_3_1_17_2","volume-title":"IEEE ICDCS","author":"Chen Xin","year":"2006","unstructured":"Xin Chen, Haining Wang, Shansi Ren, and Xiaodong Zhang. 2006. DNScup: Strong cache consistency protocol for DNS. In IEEE ICDCS."},{"key":"e_1_3_1_18_2","volume-title":"A Course in Probability Theory (2nd ed.)","author":"Chung K. L.","year":"1974","unstructured":"K. L. Chung. 1974. A Course in Probability Theory (2nd ed.). Academic Press."},{"key":"e_1_3_1_19_2","first-page":"73","volume-title":"USENIX USITS","author":"Cohen Edith","year":"2001","unstructured":"Edith Cohen and Haim Kaplan. 2001. The age penalty and its effect on cache performance. In USENIX USITS. 73\u201384."},{"key":"e_1_3_1_20_2","first-page":"41","volume-title":"ACM SIGCOMM","author":"Cohen Edith","year":"2001","unstructured":"Edith Cohen and Haim Kaplan. 2001. Aging through cascaded caches: Performance issues in the distribution of web content. In ACM SIGCOMM. 41\u201353."},{"key":"e_1_3_1_21_2","first-page":"1398","volume-title":"IEEE INFOCOM","author":"Cohen Edith","year":"2001","unstructured":"Edith Cohen and Haim Kaplan. 2001. Refreshment policies for web content caches. In IEEE INFOCOM. 1398\u20131406."},{"issue":"6","key":"e_1_3_1_22_2","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1016\/S1389-1286(02)00424-3","article-title":"Proactive caching of DNS records: Addressing a performance bottleneck","volume":"41","author":"Cohen Edith","year":"2003","unstructured":"Edith Cohen and Haim Kaplan. 2003. Proactive caching of DNS records: Addressing a performance bottleneck. Computer Networks 41, 6 (Oct.2003), 707\u2013726.","journal-title":"Computer Networks"},{"issue":"2","key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/69.991724","article-title":"A performance study of robust load sharing strategies for distributed heterogeneous web server systems","volume":"14","author":"Colajanni Michele","year":"2002","unstructured":"Michele Colajanni and Philip S. Yu. 2002. A performance study of robust load sharing strategies for distributed heterogeneous web server systems. IEEE Transactions on Knowledge and Data Engineering 14, 2 (2002), 398\u2013414.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"5","key":"e_1_3_1_24_2","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1023\/B:WINE.0000036462.21300.25","article-title":"TTL prediction schemes and the effects of inter-update time distribution on wireless data access","volume":"10","author":"Fang Yuguang","year":"2004","unstructured":"Yuguang Fang, Zygmunt J. Haas, Ben Liang, and Yi-Bing Lin. 2004. TTL prediction schemes and the effects of inter-update time distribution on wireless data access. Wireless Networks 10, 5 (Sep.2004), 607\u2013619.","journal-title":"Wireless Networks"},{"issue":"4","key":"e_1_3_1_25_2","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1109\/TMC.2012.37","article-title":"DCIM: Distributed cache invalidation method for maintaining cache consistency in wireless mobile networks","volume":"12","author":"Fawaz Kassem","year":"2013","unstructured":"Kassem Fawaz and Hassan Artail. 2013. DCIM: Distributed cache invalidation method for maintaining cache consistency in wireless mobile networks. IEEE Transactions on Mobile Computing 12, 4 (Apr.2013), 680\u2013693.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_26_2","volume-title":"ValueTools","author":"Fofack Nicaise Choungmo","year":"2013","unstructured":"Nicaise Choungmo Fofack and Sara Alouf. 2013. Modeling modern DNS caches. In ValueTools."},{"key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.comnet.2014.03.006","article-title":"Performance evaluation of hierarchical TTL-based cache networks","volume":"65","author":"Fofack Nicaise Choungmo","year":"2014","unstructured":"Nicaise Choungmo Fofack, Philippe Nain, Giovanni Neglia, and Don Towsley. 2014. Performance evaluation of hierarchical TTL-based cache networks. Computer Networks 65 (Jun.2014), 212\u2013231.","journal-title":"Computer Networks"},{"key":"e_1_3_1_28_2","first-page":"8:1\u20138:8","volume-title":"ITC","author":"Fricker Christine","year":"2012","unstructured":"Christine Fricker, Philippe Robert, and James Roberts. 2012. A versatile and accurate approximation for LRU cache performance. In ITC. 8:1\u20138:8."},{"issue":"4","key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"1190","DOI":"10.1109\/TNET.2014.2320723","article-title":"Hierarchical cache performance analysis under TTL-based consistency","volume":"23","author":"Gomaa Hazem","year":"2015","unstructured":"Hazem Gomaa, Geoffrey G. Messier, and Robert Davies. 2015. Hierarchical cache performance analysis under TTL-based consistency. IEEE\/ACM Transactions on Networking 23, 4 (Aug.2015), 1190\u20131201.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"1","key":"e_1_3_1_30_2","first-page":"134","article-title":"On expiration-based hierarchical caching systems","volume":"22","author":"Hou Y. Thomas","year":"2004","unstructured":"Y. Thomas Hou, Jianping Pan, Bo Li, and Shivendra S. Panwar. 2004. On expiration-based hierarchical caching systems. IEEE JSAC 22, 1 (Jan.2004), 134\u2013150.","journal-title":"IEEE JSAC"},{"key":"e_1_3_1_31_2","volume-title":"ACM CCS","author":"Jackson Collin","year":"2007","unstructured":"Collin Jackson, Adam Barth, Andrew Bortz, Weidong Shao, and Dan Boneh. 2007. Protecting browsers from DNS rebinding attacks. In ACM CCS."},{"key":"e_1_3_1_32_2","first-page":"417","volume-title":"IEEE INFOCOM","author":"Jung Jaeyeon","year":"2003","unstructured":"Jaeyeon Jung, Arthur W. Berger, and Hari Balakrishnan. 2003. Modeling TTL-based internet caches. In IEEE INFOCOM. 417\u2013426."},{"key":"e_1_3_1_33_2","first-page":"350","volume-title":"IEEE SECON","author":"Kaul S.","year":"2011","unstructured":"S. Kaul, M. Gruteser, V. Rai, and J. Kenney. 2011. Minimizing age of information in vehicular networks. In IEEE SECON. 350\u2013358."},{"key":"e_1_3_1_34_2","first-page":"21","volume-title":"IEEE WISE","author":"Lee Jeong-Joon","year":"2002","unstructured":"Jeong-Joon Lee, Kyu-Young Whang, Byung Suk Lee, and Ji-Woong Chang. 2002. An update-risk based approach to TTL estimation in web caching. In IEEE WISE. 21\u201329."},{"issue":"5","key":"e_1_3_1_35_2","doi-asserted-by":"crossref","first-page":"2858","DOI":"10.1109\/TNET.2015.2488595","article-title":"On sample-path staleness in lazy data replication","volume":"24","author":"Li X.","year":"2016","unstructured":"X. Li, D. B. H. Cline, and D. Loguinov. 2016. On sample-path staleness in lazy data replication. IEEE\/ACM Transactions on Networking 24, 5 (Oct.2016), 2858\u20132871.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"1","key":"e_1_3_1_36_2","article-title":"Temporal update dynamics under blind sampling","volume":"25","author":"Li Xiaoyong","year":"2017","unstructured":"Xiaoyong Li, Daren B. H. Cline, and Dmitri Loguinov. 2017. Temporal update dynamics under blind sampling. IEEE\/ACM Transactions on Networking 25, 1 (Feb.2017).","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"e_1_3_1_37_2","first-page":"268","volume-title":"IEEE ICDCS","author":"Liu Guoxin","year":"2014","unstructured":"Guoxin Liu, Haiying Shen, Harrison Chandler, and Jin Li. 2014. Measuring and evaluating live content consistency in a large-scale CDN. In IEEE ICDCS. 268\u2013277."},{"key":"e_1_3_1_38_2","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.jnca.2014.09.016","article-title":"Accurate DNS query characteristics estimation via active probing","volume":"47","author":"Ma Xiaobo","year":"2015","unstructured":"Xiaobo Ma, Junjie Zhang, Zhenhua Li, Jianfeng Li, Jing Tao, Xiaohong Guan, John C. S. Lui, and Don Towsley. 2015. Accurate DNS query characteristics estimation via active probing. Journal of Network and Computer Applications 47 (Jan.2015), 72\u201384.","journal-title":"Journal of Network and Computer Applications"},{"key":"e_1_3_1_39_2","first-page":"2040","volume-title":"IEEE INFOCOM","author":"Martina Valentina","year":"2014","unstructured":"Valentina Martina, Michele Garetto, and Emilio Leonardi. 2014. A unified approach to the performance analysis of caching systems. In IEEE INFOCOM. 2040\u20132048."},{"key":"e_1_3_1_40_2","first-page":"118","volume-title":"NordSec","author":"M\u00f6ls\u00e4 Jarmo","year":"2004","unstructured":"Jarmo M\u00f6ls\u00e4. 2004. Mitigating DoS attacks against the DNS with dynamic TTL values. In NordSec. 118\u2013124."},{"key":"e_1_3_1_41_2","first-page":"73","volume-title":"ACM SIGMOD","author":"Olston Chris","year":"2002","unstructured":"Chris Olston and Jennifer Widom. 2002. Best-effort cache synchronization with source cooperation. In ACM SIGMOD. 73\u201384."},{"key":"e_1_3_1_42_2","first-page":"21","volume-title":"ACM IMC","author":"Pang Jeffrey","year":"2004","unstructured":"Jeffrey Pang, Aditya Akella, Anees Shaikh, Balachander Krishnamurthy, and Srinivasan Seshan. 2004. On the responsiveness of DNS-based network control. In ACM IMC. 21\u201326."},{"key":"e_1_3_1_43_2","volume-title":"ACNS","author":"Rajab Moheeb Abu","year":"2008","unstructured":"Moheeb Abu Rajab, Fabian Monrose, Andreas Terzis, and Niels Provos. 2008. Peeking through the cloud: DNS-based estimation and its applications. In ACNS."},{"key":"e_1_3_1_44_2","volume-title":"A Probability Path","author":"Resnick S.","year":"1999","unstructured":"S. Resnick. 1999. A Probability Path. Birkh\u00e4user."},{"key":"e_1_3_1_45_2","first-page":"1881","volume-title":"ACM CIKM","author":"Sazoglu Fethi Burak","year":"2013","unstructured":"Fethi Burak Sazoglu, B. Barla Cambazoglu, Rifat Ozcan, Ismail Sengor Altingovde, and \u00d6zg\u00fcr Ulusoy. 2013. Strategies for setting time-to-live values in result caches. In ACM CIKM. 1881\u20131884."},{"key":"e_1_3_1_46_2","first-page":"77","volume-title":"ACM IMC","author":"Schomp Kyle","year":"2013","unstructured":"Kyle Schomp, Tom Callahan, Michael Rabinovich, and Mark Allman. 2013. On measuring the client-side DNS infrastructure. In ACM IMC. 77\u201390."},{"issue":"1","key":"e_1_3_1_47_2","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TPDS.2009.43","article-title":"IRM: Integrated file replication and consistency maintenance in P2P systems","volume":"21","author":"Shen Haiying","year":"2010","unstructured":"Haiying Shen. 2010. IRM: Integrated file replication and consistency maintenance in P2P systems. IEEE Transactions on Parallel and Distributed Systems 21, 1 (Jan.2010), 100\u2013113.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_1_48_2","volume-title":"IWAW","author":"Sigurosson Kristinn","year":"2005","unstructured":"Kristinn Sigurosson. 2005. Incremental crawling with Heritrix. In IWAW."},{"key":"e_1_3_1_49_2","first-page":"264","volume-title":"IEEE ICPADS","author":"Sit Yiu Fai","year":"2005","unstructured":"Yiu Fai Sit, Francis C. M. Lau, and Cho-Li Wang. 2005. On the cooperation of web clients and proxy caches. In IEEE ICPADS. 264\u2013270."},{"key":"e_1_3_1_50_2","volume-title":"IEEE RTSS","author":"Srinivasan Raghav","year":"1998","unstructured":"Raghav Srinivasan, Chao Liang, and Krithi Ramamritham. 1998. Maintaining temporal coherency of virtual data warehouses. In IEEE RTSS."},{"issue":"12","key":"e_1_3_1_51_2","doi-asserted-by":"crossref","first-page":"1683","DOI":"10.1109\/TPDS.2008.44","article-title":"Analysis of TTL-based consistency in unstructured peer-to-peer networks","volume":"19","author":"Tang Xueyan","year":"2008","unstructured":"Xueyan Tang, Jianliang Xu, and Wang-Chien Lee. 2008. Analysis of TTL-based consistency in unstructured peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 19, 12 (Dec.2008), 1683\u20131694.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"e_1_3_1_52_2","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1111\/j.2517-6161.1976.tb01597.x","article-title":"The empirical distribution function with arbitrarily grouped, censored and truncated data","volume":"38","author":"Turnbull Bruce W.","year":"1976","unstructured":"Bruce W. Turnbull. 1976. The empirical distribution function with arbitrarily grouped, censored and truncated data. Journal of the Royal Statistical Society 38, 3 (1976), 290\u2013295.","journal-title":"Journal of the Royal Statistical Society"},{"key":"e_1_3_1_53_2","first-page":"78","volume-title":"ACM IMC","author":"Wills Craig E.","year":"2003","unstructured":"Craig E. Wills, Mikhail Mikhailov, and Hao Shang. 2003. Inferring relative popularity of internet applications by actively querying DNS caches. In ACM IMC. 78\u201390."},{"key":"e_1_3_1_54_2","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1145\/511446.511465","volume-title":"WWW","author":"Wolf Joel L.","year":"2002","unstructured":"Joel L. Wolf, Mark S. Squillante, Philip S. Yu, Jay Sethuraman, and L. Ozsen. 2002. Optimal crawling strategies for web search engines. In WWW. 136\u2013147."},{"key":"e_1_3_1_55_2","volume-title":"Stochastic Modeling and the Theory of Queues","author":"Wolff R. W.","year":"1989","unstructured":"R. W. Wolff. 1989. Stochastic Modeling and the Theory of Queues. Prentice Hall."},{"key":"e_1_3_1_56_2","first-page":"1358","volume-title":"IEEE INFOCOM","author":"Xiao D.","year":"2018","unstructured":"D. Xiao, X. Li, D. B. H. Cline, and D. Loguinov. 2018. Estimation of DNS source and cache dynamics under interval-censored age sampling. In IEEE INFOCOM. 1358\u20131366."},{"issue":"2","key":"e_1_3_1_57_2","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1239\/jap\/1308662647","article-title":"Concave renewal functions do not imply DFR inter-renewal times","volume":"48","author":"Yu Yaming","year":"2011","unstructured":"Yaming Yu. 2011. Concave renewal functions do not imply DFR inter-renewal times. Journal of Applied Probability 48, 2 (Jun.2011), 583\u2013588.","journal-title":"Journal of Applied Probability"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712697","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712697","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:39Z","timestamp":1750295919000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712697"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,30]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3712697"],"URL":"https:\/\/doi.org\/10.1145\/3712697","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2025,5,30]]},"assertion":[{"value":"2024-01-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-08","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-05-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}