Modeling modern DNS caches
作者： Nicaise Choungmo Fofack , Sara Alouf
DOI: 10.4108/ICST.VALUETOOLS.2013.254416
关键词:
摘要: Caching is undoubtedly one of the most popular solution that easily scales up with a world-wide deployment resources. Records in Domain Name System (DNS) caches are kept for pre-set duration (time-to-live or TTL) to avoid becoming outdated. Modern those set locally TTL regardless what authoritative servers say. In this paper, we introduce analytic models study modern DNS cache behavior based on renewal arguments. For tree networks, derive performance metrics, characterize at each miss process and aggregate request process. We address problem optimal caching find constant best only if inter-request times have concave CDF. validate our theoretical findings using real traces (single case) via event-driven simulations (network case). Our very robust as relative error between empirical values stays within 1% former case less than 5% latter case.
acm.org
sci-hub.st 参考文章(20)
Polyanin Polyanin, Alexander V Manzhirov, Handbook of Integral Equations ,(1998)
CHOUNGMO FOFACK Nicaise Eric, NAIN Philippe, NEGLIA Giovanni, TOWSLEY Don, Analysis of TTL-based cache networks performance evaluation methodolgies and tools. pp. 1- 10 ,(2012) , 10.4108/VALUETOOLS.2012.250250
François Baccelli, Pierre Brémaud, Elements of Queueing Theory: Palm Martingale Calculus and Stochastic Recurrences ,(2010)
Michael Tortorella, Numerical Solutions of Renewal-Type Integral Equations Informs Journal on Computing. ,vol. 17, pp. 66- 74 ,(2005) , 10.1287/IJOC.1030.0054
Asit Dan, Don Towsley, An approximate analysis of the LRU and FIFO buffer replacement schemes Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '90. ,vol. 18, pp. 143- 152 ,(1990) , 10.1145/98457.98525
James Allen Fill, Lars Holst, On the distribution of search cost for the move-to-front rule Random Structures and Algorithms. ,vol. 8, pp. 179- 186 ,(1996) , 10.1002/(SICI)1098-2418(199605)8:3<179::AID-RSA2>3.0.CO;2-V
Elisha J. Rosensweig, Jim Kurose, Don Towsley, Approximate Models for General Cache Networks international conference on computer communications. pp. 1100- 1108 ,(2010) , 10.1109/INFCOM.2010.5461936
Massimo Gallo, Bruno Kauffmann, Luca Muscariello, Alain Simonian, Christian Tanguy, Performance evaluation of the random replacement policy for networks of caches Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems - SIGMETRICS '12. ,vol. 40, pp. 395- 396 ,(2012) , 10.1145/2254756.2254810
Y.T. Hou, J. Pan, B. Li, S.S. Panwar, On expiration-based hierarchical caching systems IEEE Journal on Selected Areas in Communications. ,vol. 22, pp. 134- 150 ,(2004) , 10.1109/JSAC.2003.818804
Jeffrey Pang, Aditya Akella, Anees Shaikh, Balachander Krishnamurthy, Srinivasan Seshan, On the responsiveness of DNS-based network control internet measurement conference. pp. 21- 26 ,(2004) , 10.1145/1028788.1028792