基于分布式存储的QoS方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112684988A(43)申请公布日2021.04.20(21)申请号202110032461.7(22)申请日2021.01.11(71)申请人北京同有飞骥科技股份有限公司地址100000北京市海淀区地锦路9号院2号楼-1至4层101(72)发明人李昆鹏张承冰杨恒宣旭迎杨宏兵袁鹏飞文中领周泽湘(74)专利代理机构北京方韬法业专利代理事务所(普通合伙)11303代理人党小林(51)Int.Cl.G06F3/06(2006.01)权利要求书2页说明书5页附图2页(54)发明名称基于分布式存储的QoS方法及系统(57)摘要本发明提供了一种基于分布式存储的QoS方法及系统。该方法包括：获取到来自客户端的IO请求时，将获取到的IO请求存入依客户端构建的二级队列；对每个客户端所对应的请求队列，构建预留标签二叉树、权重标签二叉树及上限标签二叉树；根据处于预留标签二叉树或者权重标签二叉树的节点是否符合出队条件，确定请求是否出队。本发明提供的基于分布式存储的QoS方法及系统使在某客户端出现突发IO请求时，能使其在不影响预留的情况下，更快相应该客户端的请求。CN112684988ACN112684988A权利要求书1/2页1.一种基于分布式存储的QoS方法，其特征在于，包括：获取到来自客户端的IO请求时，将获取到的IO请求存入依客户端构建的二级队列；对每个客户端所对应的请求队列，构建预留标签二叉树、权重标签二叉树及上限标签二叉树，其中，且预留标签二叉树、权重标签二叉树及上限标签二叉树均根据节点的标签取值，确定请求队列中请求在其中的存储位置；根据处于预留标签二叉树或者权重标签二叉树的节点是否符合出队条件，确定请求是否出队。2.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，预留标签二叉树、权重标签二叉树及上限标签二叉树均为完全二叉树。3.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，预留标签二叉树中的标签取值，根据如下公式调整：其中，表示第i个资源的第n个请求的预留标签取值，ri表示第i个资源上的预设预留值，ρi表示第i个资源发送到其他服务器的请求个数，t表示当前时间。4.根据权利要求3所述的集约分布式存储的QoS方法，其特征在于，对于预留标签二叉树，出队条件包括：若当其根节点的队首元素的预留标签小于或等于当前时间，则可以出队。5.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，权重标签二叉树中的标签取值，根据如下公式调整：n其中，Wi表示第i个资源的第n个请求的权重标签取值，wi表示第i个资源上的预设权重值，δi表示第i个资源发送到其他服务器的请求个数，si表示第i个资源的突发可调参数，t表示当前时间。6.根据权利要求5所述的基于分布式存储的QoS方法，其特征在于，对于权重标签二叉树，出队条件包括：某个节点的队元素的权重标签小于或等于当前时间，则将权重标签二叉树中对应节点的ready变为true，并上浮到根节点；并将上限标签二叉树中对应节点的ready变为true，并下沉到叶子节点。7.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，上限标签二叉树的标签取值，根据如下公式调整：其中，表示第i个资源的第n个请求的上限标签取值，li表示第i个资源上的预设权重值，δi表示第i个资源发送到其他服务器的请求个数，si表示第i个资源的突发可调参数，t表示当前时间。8.根据权利要求1所述的基于分布式存储的QoS方法，其特征在于，二级队列包括：客户2CN112684988A权利要求书2/2页端队列，以及与客户端队列中的客户端相对应的请求队列。9.一种基于分布式存储的QoS系统，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现根据权利要求1至8任意一项所述的基于分布式存储的QoS方法。3CN112684988A说明书1/5页基于分布式存储的QoS方法及系统技术领域[0001]本发明涉及QoS技术领域，特别是涉及一种基于分布式存储的QoS方法及系统。背景技术[0002]QoS(QualityofService)即服务质量或配额，为服务系统提供针对不同用户、不同数据流的不同权重服务的能力。在电信领域，多媒体服务领域内QoS能提供不同需求的定制服务，提供不同优先级；在存储领域，QoS能够根据系统配置，对I/O数据流按照权重进行资源分配，从而提高存储的服务质量。云计算时代，由于数据量规模庞大、资源类型复杂及云计算构建具有可变性和不可预测性，资源调度变得更加复杂且更为重要。[0003]在分布式存储领域，块存储提供了将卷映射到主机使用的能力。由于资源