Premium
Self‐tuning caching: the Universal Caching algorithm
Author(s) -
Santhanakrishnan Ganesh,
Amer Ahmed,
Chrysanthis Panos K.
Publication year - 2006
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.755
Subject(s) - computer science , cache , generality , set (abstract data type) , cache invalidation , cache algorithms , class (philosophy) , false sharing , smart cache , generalization , algorithm , object (grammar) , parallel computing , cpu cache , distributed computing , operating system , programming language , artificial intelligence , mathematics , psychology , mathematical analysis , psychotherapist
A cache replacement policy is normally suited to a particular class of applications, or limited to a set of fixed criteria for evaluating the cache‐worthiness of an object. We present Universal Caching as a mechanism to capture the generality of the most adaptive algorithms, while depending on a very limited set of basic criteria for cache‐replacement decisions. Our testing was limited to Web workloads, where we tested the Universal Caching policy using real‐world traces from both the server‐side and client‐side proxies. Using a self‐tuning mechanism, combined with a generalization of the criteria employed in GD‐* Web caching, Universal Caching was able to consistently outperform any other fixed choice of algorithm we tested. Copyright © 2006 John Wiley & Sons, Ltd.