基于聚类和ARMA时间序列的I/O区域预取

• 作者: 刘艳 吴伟 李怀阳 谢长生
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 预取 聚类 预测 连续度 ARMA时间序列
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 其它
• 页码范围: 547-553
• 页数: 7页
• 分类号: TP333
• 字数: 8050字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.03.034

摘要

预取是提高存储系统性能的主要手段之一.但现有存储系统的设备层并不知道任何I/O访问的语义信息,因而不能充分利用I/O访问的语义来预取下一时刻要访问的数据,只能利用较简单的方式如I/O访问的局部性、顺序访问和循环访问等特性来实现简单的预测.为此,本文根据存储系统的特点提出了实用且高效的基于连续度的聚类算法来发现密集读请求访问的区域,并采用ARMA时间序列模型来预测密集读请求可能访问的区域及访问时刻,为正确的预取提供了准确的信息.为提高预取的准确性,并采用了动态参数估计的策略.通过大量实验的结果验证了这两种算法的正确性和预测的准确性,能较大的提高存储系统的预取效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢长生		11	111	5.0	10.0
2	李怀阳		1	1	1.0	1.0
3	刘艳		1	1	1.0	1.0
4	吴伟		1	1	1.0	1.0