Two Cache Replacement Algorithms Based on Association Rules and Markov Models

Keqiu Li,Takashi Nanya,Hong Shen,Wenyu Qu,Di Wu

doi:10.1109/skg.2005.136

Two Cache Replacement Algorithms Based on Association Rules and Markov Models

Keqiu Li, Takashi Nanya + Show 3 more

https://doi.org/10.1109/skg.2005.136

Copy DOI

Publication Date: Jan 1, 2005

Citations: 11

Affiliation: The University of Tokyo, Dalian Maritime University, Japan Advanced Institute of Science and Technology, Fujitsu (Japan), Dalian University of Technology

#Replacement Algorithm #LRU Replacement Algorithm + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

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.

Full Text