Outperforming LRU with an Adaptive Replacement Cache Algorithm.
Nimrod MegiddoDharmendra S. ModhaPublished in: Computer (2004)
Keyphrases
- replacement policy
- optimal solution
- improved algorithm
- optimization algorithm
- detection algorithm
- experimental evaluation
- preprocessing
- np hard
- computational cost
- learning algorithm
- hit rate
- objective function
- recursive algorithm
- theoretical analysis
- cost function
- linear programming
- times faster
- search space
- hit ratio
- neural network
- input data
- markov random field
- probabilistic model
- significant improvement
- computational complexity
- decision trees
- genetic algorithm