摘要:
本发明公开了一种基于连续度聚类和时间序列的I/O区域预取方法。该方法利用I/O请求的局部性特征,在系统空闲时刻预测密集I/O访问的区域,并对预测的区域进行预取。具体来说,它采用基于连续度的聚类算法,能够高效、可靠地发现密集读请求的区域;同时,利用ARMA时间序列模型来预测未来密集读请求可能访问的区域和访问时刻。
在同一测试环境下,本发明与现有的RAID系统进行了对比测试。在利用3个磁盘卷的负载测试中,本发明的聚类算法能正确聚类读请求;同时,基于ARMA时间序列的预测模型的动态预测算法能准确预取密集I/O区域。
综上所述,本发明能够实用且高效地发现密集读请求访问的区域,并准确预取密集读请求可能访问的区域,从而较大地提高存储系统性能。
| 专利名称 | 一种基于连续度聚类和时间序列的I/O区域预取方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN200610166535.1 |
| 申请号 | - | 专利申请日期 | 2006-12-28 |
| 专利授权日期 | 2007-07-11 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 谢长生;李怀阳;刘艳;黄建忠;蔡斌 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开了一种基于连续度聚类和时间序列的I/O区域预取方法。本发明根据I/O请求具有局部性的特征,在系统空闲时刻预测密集I/O访问的区域,并对预测的区域进行预取。它采用基于连续度的聚类算法,能高效、可靠的发现密集读请求的区域;其次是利用ARMA时间序列模型来预测未来密集读请求可能访问的区域和访问时刻。在同一测试环境下,对采用本发明储系统和现有的RAID系统进行了对比测试,在利用3个磁盘卷的负载测试表明:本发明聚类算法能正确的聚类读请求;同时基于AMRA时间序列的预测模型的动态预测算法的准确预取密集I/O区域。本发明能实用且高效的发现密集读请求访问的区域,并准确的预取密集读请求可能访问的区域,较大的提高存储系统性能。 | ||