122
Views
0
CrossRef citations to date
0
Altmetric
Section A

A study of hotspot data prediction model in I/O workloads

, , , , &
Pages 403-433 | Received 06 Mar 2012, Accepted 22 Apr 2013, Published online: 11 Jun 2013
 

Abstract

There is a notable characteristic of the data access pattern: 80% I/O requests only access 20% data. This feature brings about the concept of hotspot data, which refer to the data in the most frequent requested area. The access to these hotspot data has direct influence upon the performance of the storage system's applications. Therefore, how to predict hotspot data is a critical research focus in the optimization of the storage system. In this paper, we propose a hotspot data prediction model based on a Zipf-like distribution, which can estimate and dynamically adjust parameters according to the present statistics of I/O access. We classify the hotspot data from every trace, and analyse the prediction rate through the classified hotspot data's characteristic. We synthesize the analysis results in different time granularities and hotspot data prediction queue lengths. Finally, we use block I/O traces to discuss the effectiveness of this model. The discussion and analysis results indicate that this model can predict the hotspot data efficiently.

2012 AMS Subject Classifications:

Acknowledgements

The authors wish to thank referees for their constructive comments and recommendations which have significantly improved the presentation of this paper. This work is sponsored in part by the National Basic Research Program of China (973 Program) under Grant No. 2011CB302303 and the National Natural Science Foundation of China under Grant No. 60933002, and the HUST Fund under Grant Nos 2011QN053 and 2011QN032, and the Fundamental Research Funds for the Central Universities.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.