I/O request prediction for search engine using Markov model

Jialin Li,Shoubin Dong
2007-01-01
Journal of Computational Information Systems
Abstract:Although the spatial I/O pattern of web search engine system is very irregular, it is predictable. Considering the impact of cache size and prediction depth, an experiment of applying Markov model to I/O request prediction is conducted, and the result is compared with the N-Block read ahead algorithm. In addition, the space cost of using Markov model under different configuration is discussed. The experiments show that it is doable to apply Markov model to I/O request prediction to improve the performance of a web search engine system.
What problem does this paper attempt to address?