Welcome to the ADMT Publication Server

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

DocUID: 2004-008 Full Text: PDF

Author: Ganesh Santhanakrishnan, Ahmed Amer, Panos K. Chrysanthis, Dan Li

Abstract: A popular solution to internet performance problems is the widespread caching of data. Many caching algorithms have been proposed in the literature, most attempting to optimize for one criteria or another, and recent efforts have explored the automation and self-tuning of caching algorithms in response to observed workloads. We extend these efforts to consider the goal of optimizing for selectable performance criteria. With our proposed algorithm, we have shown performance matching and exceeding the best performance of the known greedy dual-size algorithms for either object or byte hit ratios across different web workloads. GD-GhOST consistently outperforms the other algorithms tested, at its worst observed performance GD-GhOST exhibited equivalent miss rates to those of the best applicable Greedy-Dual variant, while achieving miss rates that were 25% lower than the worst performing variant. For byte miss rates, GD-GhOST consistently demonstrated rates lower than the best applicable Greedy-Dual variant. At its best, GD-GhOST offered byte miss rates 10% lower than the best variant.

Published In: In the Proceedings of the 19th ACM Symposium of Applied Computing

Pages: pp. 1141-1145

Place Published: Nicosia, Cyprus

Year Published: 2004

Project: Others Subject Area: Caching, Mobile Databases

Publication Type: Conference Paper

Sponsor: NSF ITR ANI-0325353

Citation:Text Latex BibTex XML Ganesh Santhanakrishnan, Ahmed Amer, Panos K. Chrysanthis, and Dan Li. GD-GhOST: a goal-oriented self-tuning caching algorithm, In the Proceedings of the 19th ACM Symposium of Applied Computing (SAC04), pp. 1141-1145, Nicosia, Cyprus, March 2004.