[发明专利]请求负载控制方法、装置、存储介质和计算机设备有效
申请号: | 201711168459.2 | 申请日: | 2017-11-21 |
公开(公告)号: | CN109815004B | 公开(公告)日: | 2022-11-04 |
发明(设计)人: | 姚创沐;王志平;范健 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 华进联合专利商标代理有限公司 44224 | 代理人: | 何平;邓云鹏 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 请求 负载 控制 方法 装置 存储 介质 计算机 设备 | ||
1.一种请求负载控制方法,包括:
获取当前时间片内到达的请求所对应的意图强度值;所述意图强度值指的是请求对检索类目相关内容进行检索的意图强弱的值;确定预设数量的历史时间片所对应的累计历史请求下发量;所述预设数量的历史时间片与当前时间片构成当前的单位时长;
获取对应单位时长的请求上限量;
根据所述累计历史请求下发量和对应单位时长的请求上限量,确定当前时间片所对应的可下发请求余量;
获取当前时间片所对应的预测请求到达量;
根据所述可下发请求余量和所述预测请求到达量确定当前时间片所对应的意图强度边界;
根据所述意图强度值和所述意图强度边界的大小关系,对当前时间片内到达的所述请求进行负载控制。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在当前时间片内,当请求到达后,确定当前的单位时长所对应的请求下发总量;
当所述请求下发总量超过对应单位时长的请求上限量时,直接拒绝所述请求。
3.根据权利要求1所述的方法,其特征在于,所述根据所述累计历史请求下发量和对应单位时长的请求上限量,确定当前时间片所对应的可下发请求余量,包括:
当所述累计历史请求下发量小于对应单位时长的请求上限量时,将所述请求上限量和所述累计历史请求下发量的差作为当前时间片所对应的可下发请求余量,或者将所述差与预设正整数的和作为当前时间片所对应的可下发请求余量。
4.根据权利要求1所述的方法,其特征在于,所述获取当前时间片所对应的预测请求到达量,包括:
获取当前时间片之前连续的多个历史时间片各自对应的历史请求到达量;
根据获取的历史请求到达量之间的变化趋势,及所述多个历史时间片中最近的历史时间片对应的历史请求到达量,确定当前时间片对应的预测请求到达量。
5.根据权利要求4所述的方法,其特征在于,所述根据获取的历史请求到达量之间的变化趋势,及所述多个历史时间片中最近的历史时间片对应的历史请求到达量,确定当前时间片对应的预测请求到达量,包括:
当所述多个历史时间片中最近的历史时间片所对应历史请求到达量最大时,或所述多个历史时间片各自对应的历史请求到达量均相同时,将所述最近的历史时间片所对应历史请求到达量作为当前时间片对应的预测请求到达量。
6.根据权利要求5所述的方法,其特征在于,所述根据获取的历史请求到达量之间的变化趋势,及所述多个历史时间片中最近的历史时间片对应的历史请求到达量,确定当前时间片对应的预测请求到达量,还包括:
当多个历史时间片中最近的历史时间片所对应历史请求到达量最小时,将比所述最近的历史时间片所对应历史请求到达量小的非负值作为当前时间片对应的预测请求到达量。
7.根据权利要求1所述的方法,其特征在于,所述根据所述可下发请求余量和所述预测请求到达量确定当前时间片所对应的意图强度边界,包括:
根据所述预测请求到达量和所述可下发请求余量的差,确定当前时间片所对应的期望请求拒绝量;
根据所述期望请求拒绝量和所述预测请求到达量,得到当前时间片所对应的期望请求拒绝概率;
根据所述期望请求拒绝概率和预设的意图强度边界概率分布,确定当前时间片所对应的意图强度边界。
8.根据权利要求7所述的方法,其特征在于,所述意图强度边界概率分布包括离散的意图强度边界与离散的请求拒绝概率的映射关系;
所述根据所述期望请求拒绝概率和预设的意图强度边界概率分布,确定当前时间片所对应的意图强度边界,包括:
从所述意图强度边界概率分布所包括的离散的请求拒绝概率中,确定与所述期望请求拒绝概率匹配的请求拒绝概率;
按照所述映射关系,确定所述匹配的请求拒绝概率所映射的离散的意图强度边界;
根据所匹配的请求拒绝概率所映射的离散的意图强度边界确定当前时间片所对应的意图强度边界。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711168459.2/1.html,转载请声明来源钻瓜专利网。