[发明专利]IO请求调度方法和装置

权利要求书

1.一种IO请求调度方法，其特征在于，所述方法包括：

确定接收到的多个IO请求中每个IO请求的标签信息，其中，所述标签信息至少包括预留时间标签和权重时间标签，所述多个IO请求包括第一用户的第一IO请求和所述第一用户的第二IO请求；

根据所述第一IO请求的预留时间标签，对所述第一IO请求进行第一调度；

根据所述第二IO请求的权重时间标签，对所述第二IO请求进行第二调度。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二IO请求的权重时间标签，对所述第二IO请求进行第二调度，包括：

响应于所述第一用户的所述第一调度的截止条件满足，根据所述第二IO请求的权重时间标签，对所述第二IO请求进行第二调度。

3.根据权利要求2所述的方法，其特征在于，所述第一用户的第一调度的截止条件包括：所述第一用户在所述第一调度中已调度的IO请求的数量达到所述第一用户对应的第一阈值，其中，所述第一用户对应的第一阈值依赖于所述第一用户的带宽下限。

4.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

通过第一计数器对所述第一用户在所述第一调度中已调度的IO请求进行计数；

响应于所述第一计数器的计数值达到所述第一阈值或零，确定所述第一用户的第一调度的截止条件满足。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述标签信息还包括上限时间标签；

所述方法还包括：

响应于所述第一用户的所述第二调度的截止条件满足，停止对所述第一用户的IO请求的调度，其中，所述第一用户的所述第二调度的截止条件包括：所述第一用户的当前待调度的第三IO请求的上限时间标签大于或等于当前时间，或者所述第一调度和所述第二调度所属的时间窗口结束。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述第一调度和所述第二调度在同一时间窗口内执行。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述方法还包括：

响应于所述第一用户在上一时间窗口的所述第一调度中所调度的IO请求的总数量小于所述第一用户的第一阈值，对所述第一用户在当前时间窗口中对所述第一调度的第一阈值进行补偿。

8.根据权利要求1至7中任一项所述的方法，其特征在于，所述方法还包括：

向所述第一用户发送针对完成调度的所述第一用户的每个IO请求的反馈信息，所述反馈信息用于指示所述每个IO请求的调度通过所述第一调度或者所述第二调度完成。

9.根据权利要求1至8中任一项所述的方法，其特征在于，所述方法由多个调度节点中的第一调度节点执行，所述第一IO请求携带第一数量和第二数量中的至少一个，其中，所述第一数量和所述第二数量分别为，在所述第一用户发送第四IO请求到所述第一用户发送所述第一IO请求期间，所述第一用户被其他调度节点成功调度的IO请求的数量和所述第一用户被其他调度节点通过所述第一调度成功调度的IO请求的数量，所述第四IO请求为所述第一用户发送所述第一IO请求之前向所述第一调度节点发送的前一IO请求；

所述确定接收到的多个IO请求中每个IO请求的标签信息，包括：

根据所述第一数量和所述第二数量中的至少一项，确定所述第一IO请求的标签信息。

10.根据权利要求1至9中任一项所述的方法，其特征在于，所述方法还包括：

在接收到所述第一用户的突发IO请求的情况下，对所述突发IO请求进行所述第二调度，所述突发IO请求的调度截止条件包括：所述突发IO请求的带宽达到突发带宽上限，或者所述第一调度和所述第二调度所属的时间窗口结束。