当前位置: 首页 > 科技成果列表 > 科技成果详细

一种基于连续度聚类和时间序列的I/O区域预取方法

技术类型:发明专利

技术成熟度:研发

转让方式:技术转让、技术许可、技术入股

专利申请日:2006-12-28

专利所属地 :中国

专利号:CN200610166535.1

应用领域:通用仪器仪表制造

技术领域:电子信息

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

摘要:

本发明公开了一种基于连续度聚类和时间序列的I/O区域预取方法。该方法利用I/O请求的局部性特征,在系统空闲时刻预测密集I/O访问的区域,并对预测的区域进行预取。具体来说,它采用基于连续度的聚类算法,能够高效、可靠地发现密集读请求的区域;同时,利用ARMA时间序列模型来预测未来密集读请求可能访问的区域和访问时刻。

在同一测试环境下,本发明与现有的RAID系统进行了对比测试。在利用3个磁盘卷的负载测试中,本发明的聚类算法能正确聚类读请求;同时,基于ARMA时间序列的预测模型的动态预测算法能准确预取密集I/O区域。

综上所述,本发明能够实用且高效地发现密集读请求访问的区域,并准确预取密集读请求可能访问的区域,从而较大地提高存储系统性能。

(此文字表达经过AI优化完善,查看原文请点击 原文)
专利基本信息
专利名称 一种基于连续度聚类和时间序列的I/O区域预取方法
专利状态 - 专利号(申请号) CN200610166535.1
申请号 - 专利申请日期 2006-12-28
专利授权日期 2007-07-11 专利权届满日 -
专利所属地 中国 专利类型 发明专利
发明人 谢长生;李怀阳;刘艳;黄建忠;蔡斌
权利人 -
专利摘要 本发明公开了一种基于连续度聚类和时间序列的I/O区域预取方法。本发明根据I/O请求具有局部性的特征,在系统空闲时刻预测密集I/O访问的区域,并对预测的区域进行预取。它采用基于连续度的聚类算法,能高效、可靠的发现密集读请求的区域;其次是利用ARMA时间序列模型来预测未来密集读请求可能访问的区域和访问时刻。在同一测试环境下,对采用本发明储系统和现有的RAID系统进行了对比测试,在利用3个磁盘卷的负载测试表明:本发明聚类算法能正确的聚类读请求;同时基于AMRA时间序列的预测模型的动态预测算法的准确预取密集I/O区域。本发明能实用且高效的发现密集读请求访问的区域,并准确的预取密集读请求可能访问的区域,较大的提高存储系统性能。
成果评价分析
技术应用分析
服务案例
Baidu
map