Multifractal analysis of memory usage patterns

The discovery of fractal phenomenon in computer-related areas such as network traffic flow leads to the hypothesis that many computer resources display fractal characteristics. The goal of this study is to apply fractal analysis to computer memory usage patterns. We devise methods for calculating the Holder exponent of a time series and calculating the fractal dimension of a plot of a time series. These methods are then applied to memory-related data collected from a Unix server. We find that our methods for calculating the Holder exponent of a time series yield results that are independently confirmed through calculation of the fractal dimension of the time series, and that computer memory use does indeed display multifractal behavior. In addition, it is hypothesized that this multifractal behavior may be useful in making certain predictions about the future behavior of an operating system.

Name thesis:degree_name

MS

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Lane Department of Computer Science and Electrical Engineering

Year dc:date.available

2001

Author dc:creator

• Crowell, Jonathan Browning

Contributors dc:contributor

• Bojan Cukic.

• Computer science

Identifier

https://researchrepository.wvu.edu/etd/1190

OAI identifier oai:identifier

oai:researchrepository.wvu.edu:etd-2193