本公開涉及計算機，具體涉及內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法、裝置、設(shè)備、介質(zhì)及程序產(chǎn)品。

背景技術(shù)：

1、內(nèi)容分發(fā)網(wǎng)絡(luò)（content?delivery?network，簡稱cdn）調(diào)度系統(tǒng)作為關(guān)鍵的網(wǎng)絡(luò)基礎(chǔ)設(shè)施，旨在將內(nèi)容分發(fā)網(wǎng)絡(luò)中的資源有效地分配給各個地區(qū)的用戶，以提高網(wǎng)絡(luò)性能和用戶體驗。目前，域名系統(tǒng)（domain?name?system，簡稱dns）調(diào)度是最主要的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方式。域名系統(tǒng)調(diào)度通常采用近似算法來在合理的時間復(fù)雜度內(nèi)找到一個可行解，以對內(nèi)容分發(fā)網(wǎng)絡(luò)進行調(diào)度。但是，由于這些算法本身依賴于局部信息進行求解，難以適應(yīng)大規(guī)模業(yè)務(wù)和復(fù)雜資源環(huán)境，從而導(dǎo)致內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度的全局命中率較低。

技術(shù)實現(xiàn)思路

1、有鑒于此，本公開提供了一種內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法、裝置、設(shè)備、介質(zhì)及程序產(chǎn)品，以解決內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度的全局命中率較低的問題。

2、第一方面，本公開提供了一種內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，所述方法包括：

3、獲取內(nèi)容分發(fā)網(wǎng)絡(luò)的調(diào)度域信息以及資源節(jié)點信息，所述調(diào)度域信息包括各個調(diào)度域的業(yè)務(wù)請求流量，所述資源節(jié)點信息包括各個資源節(jié)點的資源容量以及分配給各個所述調(diào)度域的磁盤空間；

4、基于所述業(yè)務(wù)請求流量以及所述資源容量，構(gòu)建當(dāng)前流量圖，所述當(dāng)前流量圖用于表征各個所述調(diào)度域與各個所述資源節(jié)點的連接狀態(tài)，以及各個所述調(diào)度域分配給各個所述資源節(jié)點的當(dāng)前流量分配量；

5、基于所述當(dāng)前流量分配量與對應(yīng)的所述磁盤空間，確定全局命中率損失，所述全局命中率損失與所述當(dāng)前流量分配量正相關(guān)，所述全局命中率損失與所述磁盤空間負(fù)相關(guān)；

6、以所述全局命中率損失最小，對所述當(dāng)前流量圖進行調(diào)整，以確定目標(biāo)流量圖；

7、基于所述目標(biāo)流量圖對所述內(nèi)容分發(fā)網(wǎng)絡(luò)進行調(diào)度。

8、第二方面，本公開提供了一種內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度裝置，所述裝置包括：

9、數(shù)據(jù)獲取模塊，用于獲取內(nèi)容分發(fā)網(wǎng)絡(luò)的調(diào)度域信息以及資源節(jié)點信息，所述調(diào)度域信息包括各個調(diào)度域的業(yè)務(wù)請求流量，所述資源節(jié)點信息包括各個資源節(jié)點的資源容量以及分配給各個所述調(diào)度域的磁盤空間；

10、第一運算模塊，用于基于所述業(yè)務(wù)請求流量以及所述資源容量，構(gòu)建當(dāng)前流量圖，所述當(dāng)前流量圖用于表征各個所述調(diào)度域與各個所述資源節(jié)點的連接狀態(tài)，以及各個所述調(diào)度域分配給各個所述資源節(jié)點的當(dāng)前流量分配量；

11、第二運算模塊，用于基于所述當(dāng)前流量分配量與對應(yīng)的所述磁盤空間，確定全局命中率損失，所述全局命中率損失與所述當(dāng)前流量分配量正相關(guān)，所述全局命中率損失與所述磁盤空間負(fù)相關(guān)；

12、第三運算模塊，用于以所述全局命中率損失最小，對所述當(dāng)前流量圖進行調(diào)整，以確定目標(biāo)流量圖；

13、網(wǎng)絡(luò)調(diào)度模塊，用于基于所述目標(biāo)流量圖對所述內(nèi)容分發(fā)網(wǎng)絡(luò)進行調(diào)度。

14、第三方面，本公開提供了一種電子設(shè)備，包括：存儲器和處理器，存儲器和處理器之間互相通信連接，存儲器中存儲有計算機指令，處理器通過執(zhí)行計算機指令，從而執(zhí)行上述第一方面或其對應(yīng)的任一實施方式的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法。

15、第四方面，本公開提供了一種計算機可讀存儲介質(zhì)，該計算機可讀存儲介質(zhì)上存儲有計算機指令，計算機指令用于使計算機執(zhí)行上述第一方面或其對應(yīng)的任一實施方式的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法。

16、第五方面，本公開提供了一種計算機程序產(chǎn)品，包括計算機指令，計算機指令用于使計算機執(zhí)行上述第一方面或其對應(yīng)的任一實施方式的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法。

17、本公開實施例提供的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，基于各個調(diào)度域的業(yè)務(wù)請求流量以及各個資源節(jié)點的資源容量，構(gòu)建當(dāng)前流量圖。因此，能夠通過當(dāng)前流量圖中各個調(diào)度域與各個資源節(jié)點的連接狀態(tài)，來表征各個調(diào)度域分配給各個資源節(jié)點的當(dāng)前流量分配量。從而能夠結(jié)合域名系統(tǒng)特性，將流量分配量的求解問題轉(zhuǎn)化為調(diào)度域與資源節(jié)點的連接問題，以降低流量分配量的求解難度。然后，基于當(dāng)前流量圖所表征的當(dāng)前流量分配量與對應(yīng)的磁盤空間，確定全局命中率損失；其中，全局命中率損失與當(dāng)前流量分配量正相關(guān)，全局命中率損失與磁盤空間負(fù)相關(guān)。并以全局命中率損失最小為優(yōu)化目標(biāo)對當(dāng)前流量圖進行調(diào)整，以確定目標(biāo)流量圖。因此，能夠?qū)崿F(xiàn)帶寬與磁盤的自適應(yīng)匹配，使得同一類型的流量集中收斂，不同類型的流量互相分離，從而提高全局命中率。進而，基于目標(biāo)流量圖對內(nèi)容分發(fā)網(wǎng)絡(luò)進行調(diào)度，以提高內(nèi)容分發(fā)網(wǎng)絡(luò)的服務(wù)質(zhì)量。

技術(shù)特征：

1.一種內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述調(diào)度域包括具有層級歸屬關(guān)系的多個調(diào)度節(jié)點；所述基于所述業(yè)務(wù)請求流量以及所述資源容量，構(gòu)建當(dāng)前流量圖，包括：

3.根據(jù)權(quán)利要求2所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述基于所述網(wǎng)絡(luò)連接狀態(tài)、所述業(yè)務(wù)請求流量以及所述目標(biāo)調(diào)度節(jié)點的節(jié)點數(shù)量，確定所述目標(biāo)調(diào)度節(jié)點分配給各個所述資源節(jié)點的目標(biāo)流量分配量，包括：

4.根據(jù)權(quán)利要求3所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述基于所述網(wǎng)絡(luò)連接狀態(tài)、所述業(yè)務(wù)請求流量以及所述節(jié)點數(shù)量，確定所述目標(biāo)調(diào)度節(jié)點分配給各個所述資源節(jié)點的候選流量分配量，包括：

5.根據(jù)權(quán)利要求3所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述基于所述資源容量以及所述業(yè)務(wù)請求流量，對所述候選流量分配量進行約束，以確定所述目標(biāo)流量分配量，包括：

6.根據(jù)權(quán)利要求1所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述基于所述當(dāng)前流量分配量與對應(yīng)的所述磁盤空間，確定全局命中率損失，包括：

7.根據(jù)權(quán)利要求6所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述基于所述當(dāng)前流量分配量與對應(yīng)的所述磁盤空間的比值，確定所述全局命中率損失，包括：

8.根據(jù)權(quán)利要求1所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述以所述全局命中率損失最小，對所述當(dāng)前流量圖進行調(diào)整，以確定目標(biāo)流量圖，包括：

9.根據(jù)權(quán)利要求8所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述以所述全局命中率損失最小，對所述當(dāng)前流量圖進行調(diào)整，以確定目標(biāo)流量圖，還包括：

10.根據(jù)權(quán)利要求8所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法，其特征在于，所述對所述當(dāng)前流量圖進行調(diào)整，以生成新的流量圖，包括：

11.一種內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度裝置，其特征在于，所述裝置包括：

12.一種電子設(shè)備，其特征在于，包括：

13.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)上存儲有計算機指令，所述計算機指令用于使計算機執(zhí)行權(quán)利要求1至10中任一項所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法。

14.一種計算機程序產(chǎn)品，其特征在于，包括計算機指令，所述計算機指令用于使計算機執(zhí)行權(quán)利要求1至10中任一項所述的內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法。

技術(shù)總結(jié)
本公開涉及計算機技術(shù)領(lǐng)域，公開了內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度方法、裝置、設(shè)備、介質(zhì)及程序產(chǎn)品，該方法包括：獲取內(nèi)容分發(fā)網(wǎng)絡(luò)中調(diào)度域的業(yè)務(wù)請求流量、資源節(jié)點的資源容量，以及各個資源節(jié)點分配給各個調(diào)度域的磁盤空間；基于業(yè)務(wù)請求流量以及資源容量構(gòu)建當(dāng)前流量圖，當(dāng)前流量圖用于表征調(diào)度域分配給資源節(jié)點的當(dāng)前流量分配量；基于當(dāng)前流量分配量與磁盤空間，確定全局命中率損失，全局命中率損失與當(dāng)前流量分配量正相關(guān)，全局命中率損失與磁盤空間負(fù)相關(guān)；以全局命中率損失最小對當(dāng)前流量圖進行調(diào)整，以確定目標(biāo)流量圖；基于目標(biāo)流量圖對內(nèi)容分發(fā)網(wǎng)絡(luò)進行調(diào)度。本公開能夠解決內(nèi)容分發(fā)網(wǎng)絡(luò)調(diào)度的全局命中率較低的問題，以提高內(nèi)容分發(fā)網(wǎng)絡(luò)的服務(wù)質(zhì)量。

技術(shù)研發(fā)人員：李鵬程,戴建豪,譚偉,戴煒,蘇宗磊,王劍
受保護的技術(shù)使用者：北京火山引擎科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9