[发明专利]速率控制方法、装置及电子设备有效
申请号: | 201810215023.2 | 申请日: | 2018-03-15 |
公开(公告)号: | CN110278160B | 公开(公告)日: | 2023-02-28 |
发明(设计)人: | 韩寅;张军 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | H04L47/25 | 分类号: | H04L47/25 |
代理公司: | 北京市惠诚律师事务所 11353 | 代理人: | 逯博 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 速率 控制 方法 装置 电子设备 | ||
1.一种速率控制方法,其特征在于,包括:
将目标QPS值分为数个子值,数个所述子值之和为所述目标QPS值;
将一秒分为数个子时间段,数个所述子时间段之和为一秒,所述子值的个数与所述子时间段的个数相等,各所述子值与各所述子时间段依次对应;
依次在每个所述子时间段内,处理请求,使得需要处理的请求数等于与所述子时间段对应的子值,
所述依次在每个所述子时间段内,处理请求,使得需要处理的请求数等于与所述子时间段对应的子值,包括:
依次在每个所述子时间段内,处理请求,当已处理的请求数等于与当前子时间段对应的子值时,启动阻塞机制,使未处理的请求进入等待状态,直到下一个所述子时间段开始时,关闭所述阻塞机制。
2.根据权利要求1所述的速率控制方法,其特征在于,所述将目标QPS值分为数个子值,包括:
将所述目标QPS值等分为数个子值。
3.根据权利要求1所述的速率控制方法,其特征在于,所述将一秒分为数个子时间段,包括:
将一秒等分为数个子时间段。
4.根据权利要求1至3中任一权利要求所述的速率控制方法,其特征在于,还包括:
当某个所述子时间段结束时,若该子时间段内已处理的请求数小于与所述子时间段对应的子值,对所述目标QPS值的剩余值和所述一秒的剩余时间重新进行分配。
5.根据权利要求1至3中任一权利要求所述的速率控制方法,其特征在于,还包括:
当某个所述子时间段结束时,若该子时间段内已处理的请求数小于与所述子时间段对应的子值,对所述目标QPS值和所述一秒重新进行分配,使得重新分配后的子值的个数为重新分配后的子时间段的个数的整数倍,每个重新分配后的子时间段与多个重新分配后的子值相对应;
依次在每个重新分配后的子时间段内,并行处理请求,使得需要处理的请求的总数等于与重新分配后的子时间段对应的子值之和。
6.一种速率控制装置,其特征在于,包括:
第一划分模块,用于将目标QPS值分为数个子值,数个所述子值之和为所述目标QPS值;
第二划分模块,用于将一秒分为数个子时间段,数个所述子时间段之和为一秒,所述子值的个数与所述子时间段的个数相等,各所述子值与各所述子时间段依次对应;
执行模块,用于依次在每个所述子时间段内,处理请求,使得需要处理的请求数等于与所述子时间段对应的子值;
第一重分配模块,用于当某个所述子时间段结束时,若该子时间段内已处理的请求数小于与所述子时间段对应的子值,对所述目标QPS值的剩余值和所述一秒的剩余时间重新进行分配。
7.根据权利要求6所述的速率控制装置,其特征在于,还包括:
第二重分配模块,用于当某个所述子时间段结束时,若该子时间段内已处理的请求数小于与所述子时间段对应的子值,对所述目标QPS值和所述一秒重新进行分配,使得重新分配后的子值的个数为重新分配后的子时间段的个数的整数倍,每个重新分配后的子时间段与多个重新分配后的子值相对应;
所述执行模块还用于,依次在每个重新分配后的子时间段内,并行处理请求,使得需要处理的请求的总数等于与重新分配后的子时间段对应的子值之和。
8.一种电子设备,其特征在于,包括:
存储器,用于存储程序;
处理器,用于运行所述存储器中存储的所述程序,以用于:
将目标QPS值分为数个子值,数个所述子值之和为所述目标QPS值;
将一秒分为数个子时间段,数个所述子时间段之和为一秒,所述子值的个数与所述子时间段的个数相等,各所述子值与各所述子时间段依次对应;
依次在每个所述子时间段内,处理请求,使得需要处理的请求数等于与所述子时间段对应的子值,
所述依次在每个所述子时间段内,处理请求,使得需要处理的请求数等于与所述子时间段对应的子值,包括:
依次在每个所述子时间段内,处理请求,当已处理的请求数等于与当前子时间段对应的子值时,启动阻塞机制,使未处理的请求进入等待状态,直到下一个所述子时间段开始时,关闭所述阻塞机制。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810215023.2/1.html,转载请声明来源钻瓜专利网。