Storage Workload Modelling by Hidden Markov Models: Application to FLASH Memory

Autor:	Harrison, P. G., Harrison, S. K., Patel, N. M., Zertal, S.
Rok vydání:	2012
Předmět:	Computer Science - Performance
Zdroj:	Performance Evaluation 69, 1 (2012), 17-40
Druh dokumentu:	Working Paper
Popis:	A workload analysis technique is presented that processes data from operation type traces and creates a Hidden Markov Model (HMM) to represent the workload that generated those traces. The HMM can be used to create representative traces for performance models, such as simulators, avoiding the need to repeatedly acquire suitable traces. It can also be used to estimate directly the transition probabilities and rates of a Markov modulated arrival process, for use as input to an analytical performance model of Flash memory. The HMMs obtained from industrial workloads are validated by comparing their autocorrelation functions and other statistics with those of the corresponding monitored time series. Further, the performance model applications are illustrated by numerical examples. Comment: 29 pages, 18 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1209.3315 Zobrazit plný text záznamu View this record from Arxiv