[發(fā)明專利]實(shí)時(shí)動態(tài)流量分配方法、系統(tǒng)、電子設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011294499.3
• 申請日: 2020-11-18
• 公開（公告）號: CN112365333A
• 公開（公告）日: 2021-02-12
• 發(fā)明（設(shè)計(jì)）人: 薛睿蓉
• 申請（專利權(quán)）人: 北京明略昭輝科技有限公司
• 主分類號: G06Q40/00
• 分類號: G06Q40/00
• 代理公司: 青島清泰聯(lián)信知識產(chǎn)權(quán)代理有限公司 37256
• 代理人: 趙燕

1.一種實(shí)時(shí)動態(tài)流量分配方法，其特征在于，包括：

分桶步驟：對每一實(shí)時(shí)的在線請求流量進(jìn)行模型打分獲得模型分值集合，對所述模型分值集合進(jìn)行分桶獲得多個(gè)分值桶；

推送步驟：將每一所述分值桶的模型分值與一調(diào)額推送閾值進(jìn)行比較后，根據(jù)每一所述分值桶的初始概率進(jìn)行推送；

計(jì)算步驟：根據(jù)多個(gè)時(shí)間槽的實(shí)際推送比例與目標(biāo)推送比例獲得比例差值；

比較步驟：將所述比例差值與第一閾值進(jìn)行比較后輸出比較結(jié)果；

調(diào)整步驟：根據(jù)所述比較結(jié)果調(diào)整所述初始概率，或，根據(jù)所述比較結(jié)果調(diào)整所述初始概率及所述調(diào)額推送閾值，調(diào)整后繼續(xù)進(jìn)行推送。

2.如權(quán)利要求1所述的實(shí)時(shí)動態(tài)流量分配方法，其特征在于，所述分桶步驟包括：

打分步驟：對所述在線請求流量進(jìn)行模型打分獲得模型分?jǐn)?shù)；

排序步驟：對多個(gè)所述模型分?jǐn)?shù)進(jìn)行排序獲得所述模型分值集合；

劃分步驟：將所述模型分值集合劃分為多個(gè)所述分值桶，以使每一所述分值桶的在線請求流量大致相同。

3.如權(quán)利要求1所述的實(shí)時(shí)動態(tài)流量分配方法，其特征在于，所述調(diào)整步驟包括：

第一調(diào)整步驟：當(dāng)所述比例差值小于所述第一閾值時(shí)調(diào)整所述初始概率及所述調(diào)額推送閾值；或；

第二調(diào)整步驟：當(dāng)所述比例差值大于等于所述第一閾值時(shí)調(diào)整所述初始概率。

4.如權(quán)利要求3所述的實(shí)時(shí)動態(tài)流量分配方法，其特征在于，調(diào)整所述初始概率的步驟中包括：根據(jù)以下公式獲得當(dāng)前時(shí)刻各個(gè)所述分值桶的推薦概率：

其中，diff為當(dāng)時(shí)間槽t后的近M個(gè)時(shí)間槽位內(nèi)實(shí)際推送總量與目標(biāo)推送量差值，P^t+1(d_k)為當(dāng)前時(shí)刻的各桶的推薦概率，P^t(d_k)為前一個(gè)時(shí)間槽位的各桶推薦概率，K為目標(biāo)推送比例，R為調(diào)額請求次數(shù)；Rt為調(diào)額推送次數(shù)P時(shí)間槽內(nèi)請求次數(shù)，Pt為時(shí)間槽內(nèi)推送次數(shù)。

5.如權(quán)利要求3所述的實(shí)時(shí)動態(tài)流量分配方法，其特征在于，調(diào)整所述調(diào)額推送閾值的步驟包括：

當(dāng)目標(biāo)推送比例大于第二閾值時(shí)，維護(hù)最小堆將所述調(diào)額推送閾值調(diào)整為最小堆的堆頂。

當(dāng)K小于等于第二閾值時(shí)，維護(hù)最大堆將所述調(diào)額推送閾值調(diào)整為最小堆的堆頂。

6.一種實(shí)時(shí)動態(tài)流量分配系統(tǒng)，其特征在于，包括：

分桶單元：對每一實(shí)時(shí)的在線請求流量進(jìn)行模型打分獲得模型分值集合，對所述模型分值集合進(jìn)行分桶獲得多個(gè)分值桶；

推送單元：將每一所述分值桶的模型分值與一調(diào)額推送閾值進(jìn)行比較后，根據(jù)每一所述分值桶的初始概率進(jìn)行推送；

計(jì)算單元：根據(jù)多個(gè)時(shí)間槽的實(shí)際推送比例與目標(biāo)推送比例獲得比例差值；

比較單元：將所述比例差值與第一閾值進(jìn)行比較后輸出比較結(jié)果；

調(diào)整單元：根據(jù)所述比較結(jié)果調(diào)整所述初始概率，或，根據(jù)所述比較結(jié)果調(diào)整所述初始概率及所述調(diào)額推送閾值，調(diào)整后繼續(xù)進(jìn)行推送。

7.如權(quán)利要求6所述的實(shí)時(shí)動態(tài)流量分配系統(tǒng)，其特征在于，所述分桶單元包括：

打分模塊：對所述在線請求流量進(jìn)行模型打分獲得模型分?jǐn)?shù)；

排序模塊：對多個(gè)所述模型分?jǐn)?shù)進(jìn)行排序獲得所述模型分值集合；

劃分模塊：將所述模型分值集合劃分為多個(gè)所述分值桶，以使每一所述分值桶的在線請求流量大致相同。

8.如權(quán)利要求6所述的實(shí)時(shí)動態(tài)流量分配系統(tǒng)，其特征在于，所述調(diào)整單元包括：

第一調(diào)整模塊：當(dāng)所述比例差值小于所述第一閾值時(shí)調(diào)整所述初始概率及所述調(diào)額推送閾值；

第二調(diào)整模塊：當(dāng)所述比例差值大于等于所述第一閾值時(shí)調(diào)整所述初始概率。

9.一種電子設(shè)備，包括存儲器、處理器以及存儲在所述存儲器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1至5中任一項(xiàng)所述的實(shí)時(shí)動態(tài)流量分配方法。

10.一種存儲介質(zhì)，其上存儲有計(jì)算機(jī)程序，其特征在于，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至5中任一項(xiàng)所述的實(shí)時(shí)動態(tài)流量分配方法。