DocumentCode
2582501
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
fYear
2004
fDate
2004
Firstpage
311
Lastpage
312
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Performance, Computing, and Communications, 2004 IEEE International Conference on
Print_ISBN
0-7803-8396-6
Type
conf
DOI
10.1109/PCCC.2004.1395012
Filename
1395012
Link To Document