[發明專利]信息展示資源分配方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201811301766.8
• 申請日: 2018-11-02
• 公開（公告）號: CN110210922B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 江志;陳戈;徐瀾;張弘;黃偉;黃寓凡;周永超
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q30/0601
• 分類號: G06Q30/0601;G06Q30/0272;G06Q30/0241
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 祝亞男

本申請是關于一種信息展示資源分配方法、裝置、計算機設備及存儲介質。該方法包括：按照訂單隊列中的各個訂單的先后順序生成資源分配拓撲圖，該資源分配拓撲圖中不處于同一路徑上的訂單對應的信息展示資源的類型無重疊，按照資源分配拓撲圖分配信息展示資源。對于資源類型無重疊的兩個或者兩個以上訂單，資源分配結果之間互相不影響，因此，通過上述方案的資源分配拓撲圖進行資源分配時，可以對互相之間不會產生影響的訂單并行分配資源，并對可能會產生影響訂單串行分配資源，從而在保證資源分配的準確性的同時，縮短資源分配所需的時長，提高資源分配的效率和系統響應速度。

技術領域

本申請涉及互聯網應用技術領域，特別涉及一種信息展示資源分配方法、裝置、計算機設備及存儲介質。

背景技術

在信息展示系統，比如廣告展示系統中，每次對信息展示資源余量進行查詢時，都需要對系統中訂購或者鎖定信息展示資源的訂單進行一次資源分配。

在相關技術中，對系統中的訂單進行資源分配時，通常按照預設的排序規則對系統中需要分配的訂單進行排序，并根據排序結果，對各個訂單逐個進行信息展示資源的分配，在對一個訂單分配完成后，才進行下一個訂單的信息展示資源的分配。

由于上述分配方案需要在對一個訂單分配完成后，才進行下一個訂單的資源分配，對需要分配的訂單全部分配完成需要耗費較長的分配時間，影響系統的響應速度。

發明內容

本申請實施例提供了一種信息展示資源分配方法、裝置、計算機設備及存儲介質，可以用于解決相關技術中對需要分配的訂單全部分配完成需要耗費較長的分配時間，影響系統的響應速度的問題，該技術方案如下：

一方面，提供了一種信息展示資源分配方法，所述方法包括：

獲取資源分配指令，所述資源分配指令用于觸發對信息展示資源進行分配，所述信息展示資源是在信息展示平臺中對信息進行展示的資源；

獲取所述資源分配指令對應的第一訂單隊列，所述第一訂單隊列包含至少兩個訂單，所述訂單用于訂購或者鎖定至少一種類型的信息展示資源；

根據所述第一訂單隊列中的各個訂單的先后順序，以及所述各個訂單對應的信息展示資源的類型生成包含多條資源分配路徑的資源分配拓撲圖；不處于同一條所述資源分配路徑上的訂單對應的信息展示資源的類型無重疊；

根據所述資源分配拓撲圖，對處于同一條所述資源分配路徑上的訂單串行分配信息展示資源，并對不處于同一條所述資源分配路徑上的訂單并行分配信息展示資源。

另一方面，提供了一種信息展示資源分配裝置，所述裝置包括：

指令獲取模塊，用于獲取資源分配指令，所述資源分配指令用于觸發對信息展示資源進行分配，所述信息展示資源是在信息展示平臺中對信息進行展示的資源；

第一隊列獲取模塊，用于獲取所述資源分配指令對應的第一訂單隊列，所述第一訂單隊列包含至少兩個訂單，所述訂單用于訂購或者鎖定至少一種類型的信息展示資源；

拓撲圖生成模塊，用于根據所述第一訂單隊列中的各個訂單的先后順序，以及所述各個訂單對應的信息展示資源的類型生成包含多條資源分配路徑的資源分配拓撲圖；不處于同一條所述資源分配路徑上的訂單對應的信息展示資源的類型無重疊；

資源分配模塊，用于根據所述資源分配拓撲圖，對處于同一條所述資源分配路徑上的訂單串行分配信息展示資源，并對不處于同一條所述資源分配路徑上的訂單并行分配信息展示資源。

另一方面，提供了一種計算機設備，所述計算機設備包含處理器和存儲器，所述存儲器中存儲有至少一條指令、至少一段程序、代碼集或指令集，所述至少一條指令、所述至少一段程序、所述代碼集或指令集由所述處理器加載并執行以實現上述的信息展示資源分配方法。