Two Cache Replacement Algorithms Based on Association Rules and Markov Models

In this paper, two cache replacement algorithms are presented. One is based on association rules, in which we extend the LRU replacement algorithm by making it sensible to Web access models extracted from Web log data using Web mining techniques. The other one is based on Markov models, in which we improve the LRU replacement algorithm by applying Markov models.