Modeling TTL-based Internet caches

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 417-426

  Jung, Jaeyeon ^a   Berger, Arthur W ^a   Balakrishnan, Hari ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; BUFFER STORAGE; COMPUTER SYSTEMS; STATISTICAL METHODS; INTERNET PROTOCOLS; RANDOM VARIABLES;

INTERNET CACHES;

INTERNET; SERVERS;

ARRIVAL TIME; CACHE BEHAVIOR; CACHE HIT RATES; CACHE SYSTEMS; CLOSED FORM; DATA ITEMS; EMPIRICAL FINDINGS; HIT RATE; IDENTICALLY DISTRIBUTED RANDOM VARIABLES; INTER-ARRIVAL TIME; SIMPLIFYING ASSUMPTIONS; TIME-TO-LIVE; TTL-BASED CONSISTENCY; WEB CACHE;

EID: 0041974541     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. J. Jung, E. Sit, H. Balakrishnan, and R. Morris, "DNS Performance and the Effectiveness of Caching," IEEE/ACM Transactions on Networking, Oct. 2002.
2. P. Mockapetris and K. Dunlap, "Development of the Domain Name System," in Proc. ACM SIGCOMM, Stanford, CA, 1988, pp. 123-133.
3. S. Williams, M. Abrams, C. R. Standridge, G. Abdulla, and E. A. Fox, "Removal Policies in Network Caches for World-Wide Web Documents," in Procedings of the ACM SIGCOMM '96 Conference, Stanford University, CA, 1996. [Online]. Available: citeseer.nj.nec.com/williams96removal.html
4. M. Arlitt, R. Friedrich, and T. Jin, "Performance Evaluation of Web Proxy Cache Replacement Policies," in Performance Tools '98, 1998. [Online]. Available: citeseer.nj.nec.com/arlitt98performance.html
5. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-like Distributions: Evidence and Implications," in Proceedings of the INFOCOM '99 conference, Mar. 1999. [Online]. Available: http://www.cs.wisc.edu/̃cao/papers/zipf-like.ps.gz
6. E. Cohen and H. Kaplan, "Aging Through Cascaded Caches: Performance Issues in the Distribution of Web Content," in Proceedings of the ACM SIGCOMM 2001 Conference (SIGCOMM-01), ser. Computer Communication Review, R. Guerin, Ed., vol. 31, 4. New York: ACM Press, Aug. 27-31 2001, pp. 41-54.
7. E. Cohen, E. Halperin, and H. Kaplan, "Performance Aspects of Distributed Caches Using TTL-Based Consistency," in Proceedings of ICALP'01 conference, 2001. [Online]. Available: citeseer.nj.nec.com/cohen00performance.html
8. W. King, "Analysis of Demand Paging Algorithms," Information Processing, pp. 485-490, 1971.
9. A. Dan and D. Towsley, "An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes," in Proceedings of the ACM SIGMETRICS, Denver, CO, 1990.
10. A. Feldmann, "Characteristics of TCP Connection Arrivals," 1998, technical report, AT&T Labs Research. [Online]. Available: citeseer.nj. nec.com/feldmann98characteristics.html
11. "fminsearch (matlab function reference)," http://www.mathworks.com/access/helpdesk/help/techdoc/ref/fminsearch.shtml, 2001.
12. J. C. Lagarias, J. A. Reeds, M. H. Wright, and P. E. Wright, "Convergence properties of the Nelder-Mead simplex algorithm in low dimensions," SIAM Journal on Optimization, vol. 9, pp. 112-147, 1998. [Online]. Available: citeseer.nj.nec.com/lagarias96convergence.html
13. V. Paxson and S. Floyd, "Wide area traffic: the failure of Poisson modeling," IEEE/ACM Transactions on Networking, vol. 3, no. 3, pp. 226-244, 1995. [Online]. Available: citeseer.nj.nec.com/paxson95widearea.html
14. D. Heyman and M. Sobel, Stochastic Models in Operation Research. McGraw Hill, 1983, vol. 1.
15. S. Pederson and M. Johnson, "Estimating Model Discrepancy," Technometrics, vol. 32, no. 3, pp. 305-314, 1990.
16. V. Paxson, "Empirically derived analytic models of wide-area TCP connections," IEEE/ACM Transactions on Networking, vol. 2, no. 4, pp. 316-336, 1994. [Online]. Available: citeseer.nj.nec.com/article/paxson94empiricallyderived.html
17. D. Scott, "On Optimal and Data-based Histograms," Biometrika, vol. 66, no. 3, pp. 605-610, 1979.
18. S. Ross, Stochastic Processes. New York: John Wiley & Sons, 1996, vol. 1.