[发明专利]分布式存储系统中服务质量保障方法、控制节点及系统在审
申请号: | 201810935171.1 | 申请日: | 2018-08-16 |
公开(公告)号: | CN109254726A | 公开(公告)日: | 2019-01-22 |
发明(设计)人: | 余思;龚骏辉;彼得瓦曼;彭禹涵 | 申请(专利权)人: | 华为技术有限公司;威廉马什莱斯大学 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;熊永强 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 目标存储节点 存储资源 控制节点 令牌数 分布式存储系统 服务质量保障 存储资源分配 网络通信开销 个数计算 时间内需 队列 | ||
1.一种分布式存储系统中服务质量保障方法,其特征在于,包括:
控制节点根据目标存储节点单位时间内剩余的输入输出I/O请求个数、存储资源在所述单位时间内距离达成下限保障所需的I/O请求个数以及所述存储资源在所述单位时间内需要所述目标存储节点处理的I/O请求个数获得所述目标存储节点在所述单位时间内能够为所述存储资源处理的下限I/O请求个数;其中,所述分布式存储系统包含提供所述存储资源的N个存储节点;所述目标存储节点为所述N个存储节点中的一个,其中,N为正整数;
所述控制节点根据所述目标存储节点在所述单位时间内能够为所述存储资源处理的下限I/O请求个数为所述存储资源分配在所述目标存储节点上且在所述单位时间内的下限令牌数;
所述控制节点将所述下限令牌数发送给所述目标存储节点。
2.根据权利要求1所述的方法,其特征在于,还包括:
所述控制节点根据所述目标存储节点在所述单位时间内剩余的I/O请求个数、所述存储资源在所述单位时间内距离达成上限流控所需的I/O请求个数、所述存储资源在所述单位时间内需要所述目标存储节点处理的I/O请求个数以及所述目标存储节点在所述单位时间内能够为所述存储资源处理的下限I/O请求个数获得所述目标存储节点在所述单位时间内能够为所述存储资源处理的上限I/O请求个数;
所述控制节点根据所述目标存储节点在所述单位时间内能够为所述存储资源处理的上限I/O请求个数为所述存储资源分配在所述目标存储节点上且在所述单位时间内的上限令牌数;
所述控制节点将所述上限令牌数依次发送给所述目标存储节点。
3.根据权利要求1所述的方法,其特征在于,所述控制节点根据目标存储节点在单位时间内剩余的输入输出I/O请求个数、存储资源在所述单位时间内距离达成下限保障所需的I/O请求个数以及所述存储资源在所述单位时间内需要所述目标存储节点处理的I/O请求个数获得所述目标存储节点在所述单位时间内能够为所述存储资源处理的下限I/O请求个数,包括:
所述控制节点根据最大流算法、所述目标存储节点在所述单位时间内剩余的输入输出I/O请求个数、所述存储资源在所述单位时间内距离达成下限保障所需的I/O请求个数以及所述存储资源在所述单位时间内需要所述目标存储节点处理的I/O请求个数计算所述目标存储节点在所述单位时间内能够为所述存储资源处理的下限I/O请求个数。
4.根据权利要求2所述的方法,其特征在于,所述控制节点根据所述目标存储节点在所述单位时间内剩余的I/O请求个数、所述存储资源在所述单位时间内距离达成上限流控所需的I/O请求个数、所述存储资源在所述单位时间内需要所述目标存储节点处理的I/O请求个数以及所述目标存储节点在所述单位时间内能够为所述存储资源处理的下限I/O请求个数获得所述目标存储节点在所述单位时间内能够为所述存储资源处理的上限I/O请求个数,包括:
所述控制节点计算第一数值,所述第一数值为第二数值与第三数值之差,所述第二数值为所述存储资源在所述单位时间内距离达成上限流控所需的I/O请求个数,所述第三数值为所述N个存储节点在所述单位时间内能够为所述存储资源处理的下限I/O请求个数之和;
所述控制节点计算第四数值,所述第四数值为第五数值与所述第三数值之差,所述第五数值为所述目标存储节点在所述单位时间内剩余的I/O请求个数;
所述控制节点计算第六数值,所述第六数值为第七数值与所述第三数值之差,所述第七数值为所述存储资源在所述单位时间内需要所述目标存储节点处理的I/O请求个数;
所述控制节点根据所述第一数值、所述第四数值和所述第六数值获得所述目标存储节点在所述单位时间内能够为所述存储资源处理的上限I/O请求个数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;威廉马什莱斯大学,未经华为技术有限公司;威廉马什莱斯大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810935171.1/1.html,转载请声明来源钻瓜专利网。