DocumentCode :
1978016
Title :
A Program-and-User Based File Access Prediction Model
Author :
Hu, Haiyan ; Qian, Depei
Author_Institution :
Sch. of Comput. Sci., Beihang Univ., Beijing, China
fYear :
2010
fDate :
20-22 Aug. 2010
Firstpage :
1
Lastpage :
4
Abstract :
Abstract-In the research on external storage file access prediction algorithms, how to improve the predictive hit ratio and the degree of applicability becomes the major issue. This paper discusses several current prediction models including Program-based Last Successor (PLS) model, User-based Last Successor (ULS) model and Program-and User-based Last Successor (PULS) model, which both use program or user information to improve the predictive hit ratio, but all three models need a lot of file access history information which requires a long time to accumulate and have poor applicability. This paper presents a Program-and User-based Buffer Window (PUBW) model, which not only uses program and user information to improve the prediction hit ratio, but also uses the buffering mechanisms to improve its applicability. Our simulation results show that PUBW model achieves higher predictive hit ratio compared with the PLS and ULS model and has almost the same high degree of applicability as the Last Successor (LS) model. Our experiments show that the PUBW model is a useful and efficient file access prediction model.
Keywords :
buffer storage; information retrieval; prediction theory; PLS model; PUBW model; ULS model; buffering mechanism; file access history information; predictive hit ratio; program and user based buffer window; program and user based file access prediction model; program based last successor model; user based last successor model; Analytical models; Computational modeling; Computer science; Computers; Markov processes; Predictive models; Prefetching;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Internet Technology and Applications, 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5142-5
Electronic_ISBN :
978-1-4244-5143-2
Type :
conf
DOI :
10.1109/ITAPP.2010.5566301
Filename :
5566301
Link To Document :
بازگشت