Title :
Two Cache Replacement Algorithms Based on Association Rules and Markov Models
Author :
Li, Keqiu ; Qu, Wenyu ; Shen, Hong ; Wu, Di ; Nanya, Takashi
Author_Institution :
Coll. of Comput. Sci. & Technol., Dalian Maritime Univ., Dalian
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.
Keywords :
Internet; Markov processes; cache storage; data mining; Markov models; Web access models; Web log data; Web mining techniques; association rules; cache replacement algorithms; Association rules; Computer science; Costs; Delay; Internet; Predictive models; Uniform resource locators; Web mining; Web pages; Web server; Cache replacement; Markov model.; association; rule; web mining;
Conference_Titel :
Semantics, Knowledge and Grid, 2005. SKG '05. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2534-2
Electronic_ISBN :
0-7695-2534-2
DOI :
10.1109/SKG.2005.136
