计算机科学 ›› 2013, Vol. 40 ›› Issue (3): 24-30.

• 综述 • 上一篇    下一篇

存储系统负载自相似性研究综述

邹 强,程 强   

  1. (西南大学计算机与信息科学学院 重庆400715)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Survey of Studies on Self-similarity in Storage System Wor(}load

  • Online:2018-11-16 Published:2018-11-16

摘要: I/O突发是造成I/O瓶颈的一个主要原因,研究I/O负载中普遍存在的突发性并对负载进行精确合成,对存储系统设计及其性能评价具有重要意义。对实际I/O负载的研究表明,传统的泊松假定难以准确地描述长时间范围内的I/O突发行为。研究发现,I/O突发在不同时间尺度下具有相似性,即I/O负载具有自相似性,因此,自相似模型被用来刻画I/O负载中的长相关性。针对I/O负载自相似参数估计,总结了各种常用的时域和频域估值方法。着重对已有的I/O负载合成模型进行了剖析,讨论了各种自相似模型、多分形模型以及alpha稳定模型的特点。探讨了有待解决的开放性问题,并对I/O负载自相似性研究的发展趋势进行了展望。上述工作将对存储负载的自相似性研究提供有益参考。

关键词: 存储系统,I/O负载,自相似性

Abstract: I/O bursty is one of the main reasons causing I/O bottleneck, so, it is significant for designing storage system and evaluating system performance to study and accurately synthesize the ubictuitous bursty in I/O workload. Research results show that the traditional poisson assumption is difficult to describe the I/+burstiness behavior well at the longterm time scales,and I/O bursty exhibits the similarity at different time scales,i. e.,self-similarity. So, self-similar models are used to characterize the long-range dependence in I/O workloads. Aimed at the Hurst parameter estimate, this paper summarized the time-domain and frectuency-domain estimators usually used to estimate the degree of self-similarity in storage workloads. After that, some existing models synthesizing I/O workloads were examined, thereinto, the characteristics of self-similar, multi-fractal and alpha-stable models were discussed. After summarizing the unresolved problems, this paper explored the future trend of the study on self-similarity in I/O workloads. The above work will provide a valuable reference for pushing the research on self-similarity in storage workloads.

Key words: Storage system, I/O workload, Self-similarity

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!