[發(fā)明專利]用于確定資源調(diào)度路徑的方法和裝置

在審

• 申請?zhí)枺?/td>: 202011121800.0
• 申請日: 2020-10-20
• 公開（公告）號: CN112286654A
• 公開（公告）日: 2021-01-29
• 發(fā)明（設(shè)計）人: 康寧軒;趙然;祝捷;趙芮;戚依楠;陳志良
• 申請（專利權(quán)）人: 北京沃東天駿信息技術(shù)有限公司;北京京東尚科信息技術(shù)有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京英賽嘉華知識產(chǎn)權(quán)代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

本申請公開了用于確定資源調(diào)度路徑的方法和裝置，涉及人工智能、數(shù)據(jù)處理技術(shù)領(lǐng)域。該方法包括：根據(jù)配置信息和各個資源庫的資源信息，確定配置信息的候選資源庫，然后根據(jù)從候選資源庫調(diào)度配置信息中的資源的調(diào)度成本，確定配置信息中的資源的目標資源庫，之后根據(jù)目標資源庫和配置信息，確定資源調(diào)度路徑。采用本方法可以確保各個資源庫之間維持負載均衡。

技術(shù)領(lǐng)域

本公開涉及計算機技術(shù)領(lǐng)域，具體涉及人工智能、數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及用于確定資源調(diào)度路徑的方法和裝置。

背景技術(shù)

隨著互聯(lián)網(wǎng)技術(shù)以及分布式網(wǎng)絡的發(fā)展，獲取資源的方式以及提供資源的資源庫越來越多。目前，確定資源的調(diào)度路徑的方法通常是基于系統(tǒng)的隨機分配。

然而，基于系統(tǒng)的隨機分配確定資源的調(diào)度路徑的方法會導致提供資源的資源庫之間產(chǎn)生負載不均衡的問題。

發(fā)明內(nèi)容

本公開提供了一種用于確定資源調(diào)度路徑的方法、裝置、電子設(shè)備以及計算機可讀存儲介質(zhì)。

根據(jù)本公開的第一方面，提供了一種用于確定資源調(diào)度路徑的方法，該方法包括：根據(jù)配置信息和各個資源庫的資源信息，確定配置信息的候選資源庫；根據(jù)從候選資源庫調(diào)度配置信息中的資源的調(diào)度成本，確定配置信息中的資源的目標資源庫；其中，目標資源庫還基于從候選資源庫調(diào)度配置信息中的資源的調(diào)度路徑復雜度計算結(jié)果確定；根據(jù)目標資源庫和配置信息的收貨地址，確定資源調(diào)度路徑。

在一些實施例中，根據(jù)候選資源庫提供配置信息中的資源的調(diào)度成本，確定配置信息中的資源的目標資源庫，包括：響應于確定候選資源庫為多于一個，確定從候選資源庫調(diào)度配置信息中的資源的調(diào)度路徑復雜度；響應于確定調(diào)度路徑復雜度大于或等于復雜度閾值，采用線性規(guī)劃方程，根據(jù)從候選資源庫調(diào)度配置信息中的資源的調(diào)度成本，確定配置信息中的資源的目標資源庫。

在一些實施例中，確定從候選資源庫調(diào)度配置信息中的資源的調(diào)度路徑復雜度，包括：針對配置信息中的每一個資源，確定提供該資源的候選資源庫的數(shù)量；根據(jù)提供配置信息中的各個資源的候選資源庫的數(shù)量，確定提供配置信息中的全部資源的調(diào)度路徑的數(shù)量；將調(diào)度路徑的數(shù)量，確定為調(diào)度路徑復雜度。

在一些實施例中，采用線性規(guī)劃方程，根據(jù)從候選資源庫調(diào)度配置信息中的資源的調(diào)度成本，確定配置信息中的資源的目標資源庫，包括：針對配置信息中的每一個資源，建立從各個候選資源庫中該資源的候選資源庫調(diào)度該資源的調(diào)度成本方程；將從候選資源庫調(diào)度配置信息中的全部資源的調(diào)度成本方程的和，確定為線性規(guī)劃方程的目標函數(shù)；將最小化目標函數(shù)作為求解目標函數(shù)的目標，并將線性規(guī)劃方程的求解結(jié)果確定為目標資源庫。

在一些實施例中，方法還包括：響應于確定調(diào)度路徑復雜度小于復雜度閾值，逐一確定從各個候選資源庫調(diào)度配置信息中的資源的調(diào)度成本；將所確定的調(diào)度成本中具有最低調(diào)度成本的候選資源庫確定為目標資源庫。

在一些實施例中，方法還包括：響應于確定候選資源庫為一個，確定候選資源庫為目標資源庫。

在一些實施例中，資源庫包括：服務器存儲空間/服務器運算單元，資源調(diào)度路徑用于表征為滿足配置信息中的存儲/運算需求所分配的服務器存儲空間的地址/服務器運算單元的地址。

在一些實施例中，資源庫包括：物品存放倉庫，資源調(diào)度路徑用于表征滿足配置信息中的物品需求的物品所存放的倉庫的地理位置。

根據(jù)本公開的第二方面，提供了一種用于確定資源調(diào)度路徑的裝置，該裝置包括：第一確定單元，被配置為根據(jù)配置信息和各個資源庫的資源信息，確定配置信息的候選資源庫；第二確定單元，被配置為根據(jù)從候選資源庫調(diào)度配置信息中的資源的調(diào)度成本，確定配置信息中的資源的目標資源庫；其中，目標資源庫還基于從候選資源庫調(diào)度配置信息中的資源的調(diào)度路徑復雜度計算結(jié)果確定；第三確定單元，被配置為根據(jù)目標資源庫和配置信息的收貨地址，確定資源調(diào)度路徑。