DocumentCode
1901236
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
fYear
2005
fDate
27-29 Nov. 2005
Firstpage
28
Lastpage
28
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SKG.2005.136
Filename
4125816
Link To Document