GD-GhOST: A goal-oriented self-tuning caching algorithm

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2004, Pages 1141-1145

  Santhanakrishnan, Ganesh ^a   Amer, Ahmed ^a   Chrysanthis, Panos K ^a   Li, Dan ^a  

^a University of Pittsburgh   (United States)

Author keywords

Adaptive Caching; Greedy Dual Algorithms; Web Caching

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; DATA REDUCTION; INFORMATION RETRIEVAL; PROBLEM SOLVING; SERVERS; WORLD WIDE WEB;

ADAPTIVE CACHING; GREEDY DUAL ALGORITHMS; GREEDY DUAL VARIANTS; WEB CACHING;

CACHE MEMORY;

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

References (18)

1. M. Abrams, C. Standridge, G. Abdulla, and S. Williams. Caching proxies: Limitations and Potentials. In Proc. of 4th Int'l World Wide Web Conf., pp.119-133,Dec. 1995.
2. I. Ari, A. Amer, R. Gramacy, E. L. Miller, S. Brandt, and D. D. E. Long. Adaptive Caching using Multiple Experts. In Proc. of the 2002 Workshop on Distributed Data and Structures, pp.143-157, Mar. 2002.
3. M. Arlitt and T. Jin. 1998 World CupWebSite Access Logs Available at http://www.acm.org/sigcomm/ita/. Aug. 1998.
4. P. Cao and S. Irani. Cost aware WWW proxy caching algorithms. In Proc. of USENIX symposium on Internet Technologies and Systems, pp. 193-206, Dec. 1997.
5. L. Cherkasova. Improving WWW proxies performance with Greedy-Dual-Size-Frequency caching policy. In HP Technical Report, Palo Alto, California, Nov. 1998.
6. C. A. Cunha, A. Bestavros, and M. E. Crovella. Characteristics of WWW Client Traces. Boston University Department of Computer Science, Technical Report TR-95-010, Apr. 1995.
7. A. Dingle and T. Parti. Web cache coherence. In Computer Networks & ISDN Systems, Vol.28, pp.907-920, May 1996.
8. S. Jiang and X. Zhang. LIRS: an efficient Low Inter-reference Recency Set replacement policy to improve buffer cache performance. In Proc. of the ACM SIGMETRICS Conf., pp.31-42, Jan. 2002.
9. S. Jin and A. Bestavros. GreedyDual* web caching algorithm: Exploiting the two sources of temporal locality in web request streams. In Int'l Journal on Computer Communications, Vol.24(2), pp.174-183,Feb. 2001.
10. D. Lee, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho, and C. Kim. LRFU: A spectrum of policies that subsumes the Least Recently Used and Least Frequently Used policies. In Proc. of IEEE TOC 1990, pp.1352-1361, 2001.
11. D. Lee, J. Choi, J.-H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. On the existence of a spectrum of policies that subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) policies. In Proc. of ACM SIGMETRICS Conf., pp.134-143, June 1999.
12. N. Megiddo and D. S. Modha. ARC: a self-tuning, low overhead replacement cache. In Proc. of the USENIX File and Storage Technologies Conf., pp.115-130, Mar. 2003.
13. R. V. Peter Scheuermann, Junho Shim. A case for delay-conscious caching of web documents, In Computer Networks & ISDN Systems, Vol.29, pp.997-1005, Sept. 1997.
14. J. T. Robinson and M. V. Devarakonda. Data cache management using frequency-based replacement. In Proc. of ACM SIGMETRICS Conf., pp. 134-142, May 1990.
15. D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden. A survey of active network research. In IEEE Communications Magazine, Vol. 35(1), pp.80-86, Jan. 1997.
16. B. Williams. Transparent web caching solutions. In Proc. of Third Int'l WWW Caching Workshop, June 1998.
17. T. M. Wong and J. Wilkes. My cache or yours? Making storage more exclusive. In Proc. of the USENIX Annual Technical Conf., Monterey, CA, pp.161-175, June 2002.
18. Y. Zhou, J. F. Philbin, and K. Li. The Multi-Queue replacement algorithm for second level buffer caches. In Proc. of the USENIX Annual Technical Conf., pp.91-104, June 2001.