[发明专利]用于对处理进行调度以实现空间节省的系统、方法

权利要求书

1.一种在具有存储到存储硬件的多个存储对象的系统中执行的方法，所述方法包括：

将所述多个存储对象指派到备用列表；

对于所述备用列表中的所述多个存储对象中的每一个存储对象，产生相应空间节省可能性；

基于与所述多个存储对象的第一子集对应的所产生的空间节省可能性，将所述多个存储对象的所述第一子集从所述备用列表重新指派到优选列表；

基于与所述多个存储对象的第二子集对应的所产生的空间节省可能性，将所述多个存储对象的所述第二子集从所述备用列表重新指派到第三列表；以及

通过分析所述多个存储对象中的每一个存储对象并且至少部分基于所述多个存储对象的所产生的空间节省可能性指派资源的优先级来在所述多个存储对象之间调度空间节省操作，其中所述调度对这样的空间节省操作进行调度：所述空间节省操作在对被指派到所述备用列表的任何存储对象执行之前要对被指派到所述优选列表的存储对象执行，并且不调度要对被指派到所述第三列表的所述存储对象执行的所述空间节省操作。

2.根据权利要求1所述的方法，其中，产生相应空间节省可能性包括：

对于所述多个存储对象中的每一个存储对象：

识别自先前的空间节省操作以来接收的数据；

对所识别的数据执行另一空间节省操作，并且对于所识别的数据计算存储空间中的当前百分比减小；以及

执行所识别的数据的所述当前百分比减小与对于先前添加的数据的累积百分比减小的加权平均，其中，所述加权平均产生所述相应空间节省可能性的所述百分比减小。

3.根据权利要求1所述的方法，其中，对于给定存储对象的相应空间节省可能性基于对于所述给定存储对象的先前的空间节省结果。

4.根据权利要求1所述的方法，其中，调度包括：

识别所述存储对象中的两个或更多个存储对象具有类似的空间节省可能性；以及

响应于所述识别，基于相对改变日志大小来在所述存储对象中的所述两个或更多个存储对象之间调度空间节省操作。

5.根据权利要求1所述的方法，其中，将所述多个存储对象的所述第一子集重新指派到所述优选列表至少部分基于所述第一子集中的所述存储对象是否具有跟上数据改变速率的空间节省操作。

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

响应于系统资源的变化或者与所述存储对象对应的所述空间节省可能性的变化，将所述多个存储对象的所述第一子集中的存储对象从所述优选列表重新指派到所述备用列表。

7.根据权利要求1所述的方法，其中，所述优选列表包括具有指示比在所述备用列表上的每一个存储对象更大的空间节省的相应空间节省可能性的所述存储对象中的存储对象。

8.根据权利要求7所述的方法，其中，将所述多个存储对象的所述第二子集指派到所述第三列表至少部分基于所述第二子集中的所述存储对象是否具有指示比在所述备用列表上的每一个存储对象更低的空间节省的相应空间节省可能性。

9.根据权利要求1所述的方法，所述方法由网络存储系统中的存储服务器执行。

10.一种用于对于多个存储对象管理空间节省的装置，所述装置包括：

用于对所述多个存储对象随着时间而执行多个空间节省操作的部件；

用于计算对于所述多个存储对象中的每一个存储对象的相应空间节省值以使得对于给定存储对象的每个随后的空间节省操作导致对于所述给定存储对象的所述空间节省值的迭代重新计算的部件；以及

用于通过以下各项来将处理资源分配给空间节省请求的部件：

将所述多个存储对象指派到备用列表；

基于与所述多个存储对象的第一子集对应的所计算的空间节省值，将所述第一子集从所述备用列表重新指派到优选列表；

基于与所述多个存储对象的第二子集对应的所计算的空间节省值，将所述第二子集从所述备用列表重新指派到第三列表；以及

通过对所述多个空间节省操作中的这样的空间节省操作进行调度：所述空间节省操作在对被指派到所述备用列表的任何存储对象执行之前要对被指派到所述优选列表的存储对象执行，并且不调度要对被指派到所述第三列表的所述存储对象执行的所述空间节省操作，来在所述多个存储对象之间调度空间节省请求。