[发明专利]在存储设备间进行数据迁移的方法和装置

权利要求书

1.一种用于在存储设备间进行数据迁移的方法，该方法包括：

收集低速存储设备中的数据卷的负载参数的原始时域序列；

基于所收集的负载参数的原始时域序列，估计数据卷的负载周期；以及

根据估计得到的负载周期迁移数据卷的数据，使得在数据卷的负载峰值期间，所述数据位于高速存储设备中。

2.如权利要求1所述的方法，其中基于所收集的负载参数的原始时域序列估计数据卷的负载周期包括：

对所述负载参数的原始时域序列进行时频变换以得到所述负载参数的频域特性；以及

根据所述负载参数的频域特性估计数据卷的负载周期。

3.如权利要求2所述的方法，进一步包括：

在对所述负载参数的原始时域序列进行时频变换前，从所述负载参数的原始时域序列中去除线性分量。

4.如权利要求1所述的方法，其中根据估计得到的负载周期迁移数据卷的数据包括：

迁移所述数据卷中热点数据块的数据。

5.如权利要求1或4所述的方法，其中根据估计得到的负载周期迁移数据卷的数据包括：

在需要迁移多个数据卷的数据的情况下，优先对优先级高的数据卷进行所述迁移。

6.根据权利要求1所述的方法，其中收集低速存储设备中的数据卷的负载参数的原始时域序列包括：

收集多个数据卷的负载参数的原始时域序列；

其中基于所收集的负载参数的原始时域序列估计数据卷的负载周期包括：

对所述多个数据卷的负载参数的原始时域序列进行聚类操作，使得类似的原始时域序列被归入同一个类别中；

针对各类别估计负载周期，并将所估计的负载周期应用于该类别中的各原始时域序列所对应的数据卷。

7.如权利要求2所述的方法，其中根据所述负载参数的频域特性估计所述数据卷的负载周期包括：

根据所述频域特性，选择功率大于频率阈值的频率分量；和

根据所选择的频率分量估计所述数据卷的负载周期。

8.如权利要求2所述的方法，其中根据所述负载参数的频域特性估计所述数据卷的负载周期包括：

选择尽可能少的频率分量，使得恢复时域序列与原始时域序列的误差小于误差阈值，其中所述恢复时域序列是根据所选择的频率分量进行频时变换后得到的时域序列；和

根据所选择的频率分量估计所述数据卷的负载周期。

9.如权利要求2所述的方法，其中根据所述负载参数的频域特性估计所述数据卷的负载周期包括：

选择尽可能多的频率分量，使得根据所选择的频率分量预估的周期小于所述周期阈值；和

根据所选择的频率分量估计所述数据卷的负载周期。

10.根据权利要求1所述的方法，进一步包括：

将所述数据从高速存储设备迁移回低速存储设备。

11.一种用于在存储设备间进行数据迁移的装置，该装置包括：

收集模块，配置为收集低速存储设备中的数据卷的负载参数的原始时域序列；

估计模块，配置为基于所收集的负载参数的原始时域序列，估计数据卷的负载周期；以及

迁移模块，配置为根据估计得到的负载周期迁移数据卷的数据，使得在数据卷的负载峰值期间，其数据位于高速存储设备中。

12.如权利要求11所述的装置，其中所述估计模块包括：

配置为对所述负载参数的原始时域序列进行时频变换以得到所述负载参数的频域特性的模块；以及

配置为根据所述负载参数的频域特性估计数据卷的负载周期的模块。

13.如权利要求12所述的装置，进一步包括：

配置为在对所述负载参数的原始时域序列进行时频变换前，从所述负载参数的原始时域序列中去除线性分量的模块。

14.如权利要求11所述的装置，其中所述迁移模块包括：

配置为迁移所述数据卷中热点数据块的数据的模块。

15.如权利要求11或14所述的装置，其中所述迁移模块包括：

配置为在需要迁移多个数据卷的数据的情况下，优先对优先级高的数据卷进行所述迁移的模块。