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