Title :
A goal-oriented self-tuning caching algorithm
Author :
Santhanakrishnan, Ganesh ; Amer, Ahmed ; Chrysanthis, Panos K.
Author_Institution :
Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Abstract :
The contribution of this paper is a novel approach to adaptivity that combines alternatives rather than selecting one among alternatives. Using only three, homogenous, cache replacement algorithms, GD-GhOST were able to provide a cache replacement policy that requires no tuning or user-intervention beyond the initial selection of the performance criteria to be optimized. Overall, at its worst observed performance GD-GhOST was within approximately 1% of the best policy´s miss ratio, and at its best, GD-GhOST reduced byte miss rates by well over 50%.
Keywords :
Internet; cache storage; Internet; cache replacement policy; goal-oriented self-tuning caching algorithm; greedy dual size caching algorithm; Adaptive algorithm; Automation; Computer science; Frequency; Internet; Measurement; Performance evaluation; Testing; Tuning;
Conference_Titel :
Performance, Computing, and Communications, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8396-6
DOI :
10.1109/PCCC.2004.1395012