Caching with expiration times

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 06-08-January-2002, Issue , 2002, Pages 540-547

  Gopalan, Parikshit ^a   Karloff, Howard ^b   Mehta, Aranyak ^a   Mihail, Milena ^a   Vishnoi, Nisheeth ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b ATandT Research Labs   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED DATABASE SYSTEMS; WEB BROWSERS;

ASYMPTOTICALLY OPTIMAL; COMPETITIVE ANALYSIS; DISTRIBUTED SYSTEMS; MARKING ALGORITHM; MOBILE TELECOMMUNICATIONS; MULTIPLICATIVE FACTORS; ON-LINE ALGORITHMS; SYNTHETIC DATA;

APPROXIMATION ALGORITHMS;

EID: 0012973675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Susanne Albers, Generalized Connection Caching, SPAA 2000.
2. L.A. Belady. A study of replacement algorithms for virtual storage. IBM Systems Journal, pp 5:78-101, 1966.
3. T. Bernes-Lee, R. Fielding, and H. Frystyk. Hypertext Transfer Protocol. HTTP 1.0. RFC 1945. MIT/LCS, May 1996. http://ds.interrjic.net/rfc/rfcl945.txt
4. M.A. Blaze. Caching in Large-Scale Distributed File Systems, Ph.D. Thesis, Princeton University, Jan. 1993.
5. A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis, Cambridge University Press, 1998.
6. P. Cao and S. Irani. Cost aware WWW proxy caching algorithms, Technical Report 1343, Dept. of Computer Science, U. Wisconsin, Madison, 1997, also in 2nd Web Caching Workshop, Boulder, Colorado, 1997.
7. P. Cao and C. Liu. Maintaining Strong Cache Consistency in the Wold-Wide Web, Proc. ICDCS97, pp 12-21, May 1997.
8. Tamra Carpenter, Robert L. Carter, Munir Cochin-wala, Martin Eiger, Client-Server Caching with Expiration Tim est amps. Distributed and Parallel Databases, 10(1): 5-22 (2001)
9. Tamra Carpenter, Robert L. Carter, Munir Cochin-wala, Martin Eiger, Caching for Mobile Communication. ADBIS-DASFAA 2000: 37-50.
10. Munir Cochinwala, Database Performance for Next Generation Telecommunications. ICDE 2001: 295-298
11. E. Cohen and H. Kaplan, Prefetching the means for document transfer: A new approach for reducing Web latency. IEEE INFOCOM'00.
12. E. Cohen and H. Kaplan, Proactive caching of DNS records: Addressing a performance bottleneck. 2001 Symposium on Applications and the Internet (SAINT). IEEE, 2001.
13. E. Cohen and H. Kaplan, Refreshment policies for Web content caches. IEEE INFOCOM'01.
14. E. Cohen and H. Kaplan, The age penalty and its effect on cache performance. USENIX Symposium on Internet Technologies and Systems (USITS). 2001.
15. A Distributed Testbed for National Information Provisioning, http://www.ircache.net.
16. A. Fiat, R. Karp, M. Luby, L.A. McGeoch, D.Sleator, and N.E. Young. Competitive paging algorithms, Journal of Algorithms 12:685-699, 1991.
17. M. Franklin. Client Data Caching: A Foundation for High Performance Object Database Systems, Kluwer Academic Publishers, 1993.
18. J. Gwertzman and M. Seltzer, World Wide Web Cache Consistency, Proc. 1996 USENIX Technical Conference, San Diego, CA, Jan 1996.
19. J.L. Hennessy and D.A. Patterson. Computer Architecture: A Quantitative Approach, Morgan Kaufmann Publishers, 1990.
20. S. Irani. Page replacement with multi-size pages and applications to web caching, Proc. 29th A CM Symposium on Theory of Computing pp 701-710, 1997.
21. S. Irani and A.R. Karlin. OnUne Computation, Approximation Algorithms for NP-Hard Problems, edited by D.S. Hochbaum, PWS Publishing Company, 1997.
22. H. Karloff and S. Sundarajan, A Polynomial Time Algorithm for the Offline k-Server Problem.
23. Y. Kotidis and N. Roussopoulos, DynaMat: A Dynamic View Management System for Data Warehouses, Best Paper Award, SIGMOD 1999.
24. R. Listen and E. Zegura, The Design and Evaluation of a Method for Measuring Web Caching Performance, In Proceedings of the 6th International Web Caching Conference, May 2001.
25. R.Motwani and P. Raghavan. Randomized Algorithms, Cambridge University Press, 1995.
26. D. Sleator and R.E. Tarjan. Amortized efficiency of list update and paging rules, Communications of the ACM 28, pp 202-208, 1985.
27. Squid Internet Object Cache. http://suid.nlanr.net/Squid
28. Jia Wang, A Survey of Web Caching Schemes for the Internet, ACM Computer Communication Review (CCR), Vol. 29, No. 5, October 1999.
29. D. Wessels. Intelligent Caching for WWW Objects, Proc. INET-9S, 1995.
30. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, H. Levy, On the scale and performance of cooperative Web proxy caching. Proc. of the 17th ACM Symposium on Operating Systems Principles SOSP '99), December 1999.