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
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;
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
DOI :
10.1109/ITAPP.2010.5566301