[發明專利]用于在線資源分配的方法及裝置

有效

• 申請號: 202210218563.2
• 申請日: 2022-03-08
• 公開（公告）號: CN114327915B
• 公開（公告）日: 2022-06-28
• 發明（設計）人: 方豐斌;杜榮;楊霖;薛濤;朱文豪;王煜;郭宇梁;方葉青;解承瑩;王明
• 申請（專利權）人: 北京螞蟻云金融信息服務有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京永新同創知識產權代理有限公司 11376
• 代理人: 林錦輝

本公開提供一種用于在線資源分配的方法及裝置。該方法包括：獲取關于當前和歷史在線資源分配請求量的信息；基于所獲取的信息來預測在未來特定時段內的在線資源分配請求量；基于預測的在線資源分配請求量、虛擬路由單元的處理能力和虛擬工作單元的處理能力來計算滿足所述預測的在線資源分配請求量的算力配置；以及基于計算的算力配置來調整所述虛擬路由單元的數量和所述虛擬工作單元的數量。

技術領域

本公開涉及在線資源分配領域，具體地，涉及一種用于實現低時延的在線資源分配的方法及裝置。

背景技術

在推薦、搜索、營銷、廣告系統中，在線決策一方面需要考慮點擊率、轉化率等偏好指標，另一方面可能會遇到資金、成本、流量等資源方面的限制。如何在有限資源的前提下，實現整體資源分配的最大化，這類問題被稱為在線資源分配問題（Online ResourceAllocation）。

在在線資源分配情況下，假設有K個關于資源（諸如紅包、優惠券、電子券、消費券等的資源）的約束（例如，消費券的總數或總額度），針對每次在線決策的服務主體i（例如要分配資源的每個用戶），在線決策的候選集可以離散化為J個選擇（例如，J個在線資源分配方案），主體i關于每個選擇j的收益為，關于資源約束的消耗為。因此，可以將在線資源分配建模為在全局資源約束下，求解0-1的決策變量，以實現整體收益最大化的線性規劃（LP）的規劃問題。

目前的在線資源分配的實現方案一般是采用以下三種：（1）離線訓練模型和在線打分的組合：在這種方案下，在離線訓練模型時可以增加約束信息，但這種方式會受限于模型更新的效率（例如，通常是幾十分鐘才更新一次），從而時效性較差；（2）實時規劃和在線服務的組合：這種方案可以根據資源分配結果進行實時規劃并求解決策變量，該決策變量可以是可控變量且可用于進行在線服務，這種實時規劃求解所需的處理時間一般是分鐘級，相比第一種方案在處理時間上有所減少，但上述兩種方案對在線資源分配請求的處理都存在滯后性，導致實際算法效果有損失；（3）基于統計的近似方法：以幾乎最優快速近似（Nearly Optimal Fast Approximation）算法為例，該算法可以利用方差對其最壞表現進行估計，每次的請求決策過程是通過減少算法失敗的概率來獲得算法的最佳收益，它可以對算法進行分布式化并針對在線請求進行局部優化決策，實際算法效果損失較小。

然而，上述方案的在線資源分配方式靈活性差且無法應對突發的流量高峰，資源利用率低。有鑒于此，需要提出一種新的方案以克服上述缺陷。

發明內容

鑒于上述問題，在基于統計的近似方法進行在線資源分配時，本公開提出了一種用于在線資源分配的技術，用以通過根據請求量來自動調整虛擬路由單元和虛擬計算單元的數量從而確保低時延的在線資源分配。

根據本公開的一個方面，提供了一種用于在線資源分配的方法，包括：獲取關于當前和歷史在線資源分配請求量的信息；基于所獲取的信息來預測在未來特定時段內的在線資源分配請求量；基于預測的在線資源分配請求量、虛擬路由單元的處理能力和虛擬工作單元的處理能力來計算滿足所述預測的在線資源分配請求量的算力配置；以及基于計算的算力配置來調整所述虛擬路由單元的數量和所述虛擬工作單元的數量。

可選地，在上述方面的一個示例中，當所述預測的在線資源分配請求量相比當前在線資源分配請求量上升時，增加所述虛擬路由單元的數量和/或增加所述虛擬工作單元的數量。

可選地，在上述方面的一個示例中，當所述預測的在線資源分配請求量相比當前在線資源分配請求量下降時，減少所述虛擬路由單元的數量和/或所述虛擬工作單元的數量。

可選地，該方法還可以包括：監測容器組的資源信息，其中，所述容器組包括一個或多個虛擬路由單元以及一個或多個虛擬工作單元，所述資源信息指示所述容器組的當前在線資源是否充足；以及當監測到的資源信息指示所述容器組的當前在線資源不充足時，將該容器組中的一個或多個虛擬路由單元和/或一個或多個虛擬工作單元調整到具有充足在線資源的其它容器組中。