NASD Simulation and Prefeching Evaluation

Haijun Cao, Lei Ni

Abstract: This paper is focused on evaluating various informed prefetching algorithm under NASD environment. In order to do that, a NASD simulator is built and validated first. Then traces form two different sources are used to simulate various caching and prefetching algorithms. The results shows great I/O performance improvement using the informed prefetch even with small cache size. Also, we compared the effectiveness of client side prefetching versus disk side prefetching. Our simulation shows caching and prefetching at the client side is much effective than at disk side. Finally, our simulation also points out the effectiveness of informed prefetching depends on the accuracy of the future ``hints''.

Available as: Postscript

NASD Simulator source code is also available: NASDSim