[發明專利]節點成本的調度方法、電子設備及存儲介質

有效

• 申請號: 202011001218.0
• 申請日: 2020-09-22
• 公開（公告）號: CN112243025B
• 公開（公告）日: 2023-10-17
• 發明（設計）人: 范峰
• 申請（專利權）人: 網宿科技股份有限公司
• 主分類號: H04L67/10
• 分類號: H04L67/10;G06N3/006;H04L41/0896
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

1.一種節點成本的調度方法，其特征在于，包括：

實時獲取當前時刻每個邊緣節點的帶寬；

根據每個所述邊緣節點的帶寬，獲取空閑節點和忙碌節點，所述忙碌節點為所述帶寬大于第一參考值的所述邊緣節點，所述空閑節點為所述帶寬小于所述第一參考值的所述邊緣節點，所述第一參考值為在所述當前時刻下所述邊緣節點的計劃成本帶寬；

將所述忙碌節點的所述帶寬按照從高到低的順序依次調度至所述空閑節點。

2.根據權利要求1所述的節點成本的調度方法，其特征在于，所述空閑節點包括：第一區域節點和第二區域節點；

所述根據每個所述邊緣節點的帶寬，獲取空閑節點，包括：

針對每個所述邊緣節點進行如下處理：若檢測到所述邊緣節點的帶寬小于對應的保底帶寬，則將所述邊緣節點作為第一區域節點；

若檢測到所述邊緣節點的帶寬大于所述保底帶寬且小于所述第一參考值，則將所述邊緣節點作為第二區域節點。

3.根據權利要求2所述的節點成本的調度方法，其特征在于，所述第一區域節點的帶寬調入級別高于所述第二區域節點的帶寬調入級別；

所述將所述忙碌節點的所述帶寬按照從高到低的順序依次調度至所述空閑節點，包括：

按照所述帶寬調入級別指示由高到低的順序，根據預設的搜尋策略優先從所述帶寬調入級別指示高的空閑節點中搜尋待調入帶寬的目標節點；

將所述忙碌節點的所述帶寬照從高到低的順序依次調度至所述目標節點。

4.根據權利要求3所述的節點成本的調度方法，其特征在于，所述搜尋策略包括：

獲取每個所述邊緣節點的成本；

根據預設的人工蜂群模型以及每個所述成本，搜尋所述目標節點，以使內容分發網絡CDN的成本最小。

5.根據權利要求4所述的節點成本的調度方法，其特征在于，所述根據預設的人工蜂群模型以及每個所述成本，搜尋所述目標節點，包括：

設置所述人工蜂群模型的參數，所述參數包括：選擇概率、種群規模以及最大迭代次數；

將每個所述邊緣節點作為所述人工蜂群模型中的食物源，將每個所述邊緣節點的標識信息作為所述人工蜂群模型中所述食物源的位置，所述邊緣節點的成本作為所述食物源的花蜜量；

根據設置的所述參數啟動所述人工蜂群模型，搜尋所述目標節點。

6.根據權利要求5所述的節點成本的調度方法，其特征在于，所述根據設置的所述參數啟動所述人工蜂群模型，搜尋所述目標節點，包括：

根據設置的所述參數啟動所述人工蜂群模型，搜尋到當前時刻所述CDN成本最小的最優邊緣節點；

重新獲取所述最優邊緣節點的帶寬；

根據所述最優邊緣節點的帶寬，判斷所述最優邊緣節點是否屬于所述空閑節點，若所述最優邊緣節點屬于所述空閑節點，則將所述最優邊緣節點作為所述目標節點；若所述最優邊緣節點屬于所述忙碌節點或所述最優邊緣節點的帶寬超出第二參考值，則舍棄所述最優邊緣節點，重新執行根據設置的所述參數啟動所述人工蜂群模型，搜尋到當前時刻所述CDN成本最小的最優邊緣節點的步驟，所述第二參考值為所述邊緣節點支持承載的最大帶寬。

7.根據權利要求3所述的節點成本的調度方法，其特征在于，所述搜尋策略包括：

將隨機獲取的所述空閑節點作為所述目標節點。

8.根據權利要求1所述的節點成本的調度方法，其特征在于，所述忙碌節點包括：超負節點和負荷節點，

所述根據每個所述邊緣節點的帶寬，獲取忙碌節點，包括：

獲取帶寬大于第二參考值的所述邊緣節點作為超負荷節點，所述第二參考值為所述邊緣節點支持承載的最大帶寬；

獲取帶寬大于第一參考值且小于第二參考值的所述邊緣節點作為所述負荷節點；

其中，所述超負荷節點的帶寬調出級別高于所述負荷節點的帶寬調出級別。