20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings. (2003)
San Diego, California
Apr. 7, 2003 to Apr. 10, 2003
Gary A. S. Whittle , University of Houston
Jehan-François Pâris , University of Houston
Ahmed Amer , University of Pittsburgh
Darrell D. E. Long , University of California at Santa Cruz
Randal Burns , Johns Hopkins University
Existing file access predictors keep track of previous file access patterns and rely on a single heuristic to predict which of the previous successors to the file being currently accessed is the most likely to be accessed next. We present here a novel composite predictor that applies multiple heuristics to this selection problem. As a result, it can make use of specialized heuristics that can make very accurate predictions when access patterns are observed to meet their particular criteria. Simulation results involving a total of seven file access traces indicate that our predictor delivers more correct predictions and less inaccurate guesses than predictors relying on a single heuristic for selecting a successor.
R. Burns, G. A. Whittle, J. Pâris, A. Amer and D. D. Long, "Using Multiple Predictors to Improve the Accuracy of File Access Predictions," 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings.(MSS), San Diego, California, 2003, pp. 230.