[發明專利]請求負載控制方法、裝置、存儲介質和計算機設備有效
| 申請號: | 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.szxzyx.cn/pat/books/201711168459.2/1.html,轉載請聲明來源鉆瓜專利網。





