[发明专利]IO请求预测方法、装置、存储节点及可读存储介质

权利要求书

1.一种IO请求预测方法，其特征在于，应用于分布式存储系统中的存储节点，所述方法包括：

获取预设周期内接收的IO请求的接收请求数和已处理完成的IO请求的完成请求数；

根据所述接收请求数和所述完成请求数，分别计算预设单位时长内的平均接收请求数和平均完成请求数；

根据所述预设周期、所述平均接收请求数及所述平均完成请求数，预测所述存储节点处理下一个IO请求的平均处理时长。

2.如权利要求1所述的IO请求预测方法，其特征在于，所述根据所述预设周期、所述平均接收请求数及所述平均完成请求数，预测所述存储节点处理下一个IO请求的平均处理时长的步骤包括：

若所述平均接收请求数小于所述平均完成请求数，则根据所述预设周期、所述平均接收请求数及所述平均完成请求数，预测所述平均处理时长；

若所述平均接收请求数大于或者等于所述平均完成请求数，则将所述预设周期作为所述平均处理时长。

3.如权利要求2所述的IO请求预测方法，其特征在于，所述若所述平均接收请求数小于所述平均完成请求数，则根据所述预设周期、所述平均接收请求数及所述平均完成请求数，预测所述平均处理时长的步骤包括：

根据所述平均接收请求数和所述平均完成请求数，计算请求处理强度；

根据所述预设周期、所述平均完成请求数，及所述请求处理强度，预测所述平均处理时长。

4.如权利要求3所述的IO请求预测方法，其特征在于，所述平均处理时长、所述预设周期、所述请求处理强度及所述平均完成请求数满足如下条件：

w_c＝t*(1/(μ(1-ρ)))，其中，w_c表示所述平均处理时长，ρ表示所述请求处理强度，μ表示所述平均完成请求数，t表示所述预设周期。

5.如权利要求1所述的IO请求预测方法，其特征在于，所述方法还包括：

将所述接收的IO请求放入预设创建的执行队列；

根据所述平均接收请求数和所述平均完成请求数，计算请求处理强度；

根据所述请求处理强度，预测所述执行队列的平均长度。

6.如权利要求5所述的IO请求预测方法，其特征在于，所述请求处理强度及所述执行队列的平均长度满足如下条件：

L＝ρ/(1-ρ)，其中，L表示所述执行队列的平均长度，ρ表示所述请求处理强度。

7.如权利要求1所述的IO请求预测方法，其特征在于，所述存储节点为多个，每一所述存储节点均与计算节点通信连接，所述方法还包括：

每一所述存储节点获取每一所述存储节点预测的所述平均处理时长；

每一所述存储节点均按照所述预设周期，将每一所述存储节点的所述平均处理时长发送至所述计算节点，以指示所述计算节点根据目标请求的预期时延及每一所述存储节点的所述平均处理时长，从多个所述存储节点中确定用于处理所述目标请求的目标存储节点。

8.一种IO请求预测装置，其特征在于，应用于分布式存储系统中的存储节点，所述装置包括：

获取模块，用于获取预设周期内接收的IO请求的接收请求数和已处理完成的IO请求的完成请求数；

计算模块，用于根据所述接收请求数和所述完成请求数，分别计算预设单位时长内的平均接收请求数和平均完成请求数；

预测模块，用于根据所述预设周期、所述平均接收请求数及所述平均完成请求数，预测所述存储节点处理下一个IO请求的平均处理时长。

9.一种存储节点，其特征在于，包括处理器和存储器；所述存储器用于存储程序；所述处理器用于在执行所述程序时，实现如权利要求1-7中任一项所述的IO请求预测方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-7中任一项所述的IO请求预测方法。