Analysis of Self-Similarity in I/O Workload Using Structural Modeling

  • Authors:
  • Maria E. Gomez;Vicente Santonja

  • Affiliations:
  • -;-

  • Venue:
  • MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper demonstrates that disk-level I/O requests are self-similar in nature. We show evidence, visual and mathematical, that I/O accesses are consistent with self-similarity. For this analysis we have used two sets of disk activity traces collected from various systems over different periods of time. In addition to studying the aggregated I/O workload that is directed to the storage system, we perform a structural modeling of the workload, in order to understand the underlying causes that produce the observed self-similarity. This structural modeling shows that self-similar behavior can be explained by combining two different approaches: the ON/OFF source model and Cox's model. The former applies to those processes that remain active during the whole trace, the latter to the sources that show a very short activity time.