Using Multiple Predictors to Improve the Accuracy of File Access Predictions

  • Authors:
  • Gary A. S. Whittle;Jehan-François Pâris;Ahmed Amer;Darrell D. E. Long;Randal Burns

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • MSS '03 Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 appliesmultiple 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.