[发明专利]基于分布式存储的QoS方法及系统

权利要求书

1.一种基于分布式存储的QoS方法，其特征在于，包括：

获取到来自客户端的IO请求时，将获取到的IO请求存入依客户端构建的二级队列；

对每个客户端所对应的请求队列，构建预留标签二叉树、权重标签二叉树及上限标签二叉树，其中，且预留标签二叉树、权重标签二叉树及上限标签二叉树均根据节点的标签取值，确定请求队列中请求在其中的存储位置；

根据处于预留标签二叉树或者权重标签二叉树的节点是否符合出队条件，确定请求是否出队。

2.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，预留标签二叉树、权重标签二叉树及上限标签二叉树均为完全二叉树。

3.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，预留标签二叉树中的标签取值，根据如下公式调整：

其中，表示第i个资源的第n个请求的预留标签取值，r_i表示第i个资源上的预设预留值，ρ_i表示第i个资源发送到其他服务器的请求个数，t表示当前时间。

4.根据权利要求3所述的集约分布式存储的QoS方法，其特征在于，对于预留标签二叉树，出队条件包括：若当其根节点的队首元素的预留标签小于或等于当前时间，则可以出队。

5.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，权重标签二叉树中的标签取值，根据如下公式调整：

其中，W_iⁿ表示第i个资源的第n个请求的权重标签取值，w_i表示第i个资源上的预设权重值，δ_i表示第i个资源发送到其他服务器的请求个数，s_i表示第i个资源的突发可调参数，t表示当前时间。

6.根据权利要求5所述的基于分布式存储的QoS方法，其特征在于，对于权重标签二叉树，出队条件包括：某个节点的队元素的权重标签小于或等于当前时间，则将权重标签二叉树中对应节点的ready变为true，并上浮到根节点；并将上限标签二叉树中对应节点的ready变为true，并下沉到叶子节点。

7.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，上限标签二叉树的标签取值，根据如下公式调整：

其中，表示第i个资源的第n个请求的上限标签取值，l_i表示第i个资源上的预设权重值，δ_i表示第i个资源发送到其他服务器的请求个数，s_i表示第i个资源的突发可调参数，t表示当前时间。

8.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，二级队列包括：客户端队列，以及与客户端队列中的客户端相对应的请求队列。

9.一种基于分布式存储的QoS系统，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据权利要求1至8任意一项所述的基于分布式存储的QoS方法。