CPU Usage Pattern Discovery Using Suffix Tree

Abstract

In the dynamic resource-sharing environment, resource availability often varies from time to time. Resource prediction can be used to enhance scheduler effectiveness on their scheduling strategies and resource allocation. The prediction results can also be used by the applications to adjust themselves to suit the resource availability to get better performance. In this paper, we use a suffix tree to discover CPU usage patterns to find opportunities for exploiting the available CPU resources. We introduced a prediction strategy that uses discovered frequent patterns to predict CPU load. We defined that a CPU usage behavior as a set of CPU usage patterns. Our experiment results showed that CPU usage does exhibit certain behavior and our model is capable of discovering the usage and utilized it to perform prediction. The discovered patterns are interesting because some of the discovered cyclic patterns seem to be related to users' usage behaviour. In order to justify our model prediction capability, we compared our prediction model with the state-of-the-art methods such as Network Weather Services