[發明專利]基于Pareto算法的CDN調度方法、裝置、計算機設備及存儲介質

有效

• 申請號: 202010740112.6
• 申請日: 2020-07-28
• 公開（公告）號: CN111901425B
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 張安發
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06Q10/04;G06Q50/30
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 蔣學超

1.一種基于Pareto算法的CDN調度方法，其特征在于，CDN系統中包含多個待選CDN廠商，所述基于Pareto算法的CDN調度方法包括：

獲取各待選CDN廠商的訪問質量數據以及使用成本數據，所述訪問質量數據為所述待選CDN廠商的各節點的訪問延遲均值，所述使用成本數據為所述待選CDN廠商的帶寬單價；

根據預設的質量目標函數以及各所述待選CDN廠商的訪問質量數據分別獲取各所述待選CDN廠商的質量目標函數值；

根據預設的成本目標函數以及各所述待選CDN廠商的成本數據分別獲取各所述待選CDN廠商的成本目標函數值；

根據預設的Pareto算法以及各所述待選CDN廠商的質量目標函數值以及各所述待選CDN廠商的成本目標函數值獲取Pareto最優集；

判斷選定的目標CDN廠商是否在所述Pareto最優集中；

若所述目標CDN廠商不在所述Pareto最優集中，將終端的CDN連接調度到所述Pareto最優集中的待選CDN廠商中。

2.根據權利要求1所述的基于Pareto算法的CDN調度方法，其特征在于，所述獲取各待選CDN廠商的訪問質量數據以及使用成本數據，包括：

分別獲取所述待選CDN廠商的各節點的訪問延遲；

計算所述待選CDN廠商的各節點的訪問延遲均值。

3.根據權利要求2所述的基于Pareto算法的CDN調度方法，其特征在于，所述獲取各待選CDN廠商的訪問質量數據以及使用成本數據，還包括：

向所述待選CDN廠商的服務器發送價格查詢請求；

接收所述待選CDN廠商的服務器返回的價格應答消息，所述價格應答消息包含所述待選CDN廠商的帶寬單價。

4.根據權利要求1所述的基于Pareto算法的CDN調度方法，其特征在于，所述將終端的CDN連接調度到所述Pareto最優集中的待選CDN廠商中，包括：

獲取用戶預設的調度模式，所述調度模式包括質量優先模式以及價格優先模式；

若用戶預設的調度模式為質量優先模式，則獲取所述Pareto最優集中質量目標函數值最小的待選CDN廠商作為第一目標CDN廠商，并將終端的CDN連接調度到所述第一目標CDN廠商中；

若用戶預設的調度模式為價格優先模式，則獲取所述Pareto最優集中成本目標函數值最小的待選CDN廠商作為第二目標CDN廠商，并將終端的CDN連接調度到所述第二目標CDN廠商中。

5.根據權利要求4所述的基于Pareto算法的CDN調度方法，其特征在于，所述將終端的CDN連接調度到所述第一目標CDN廠商中，包括：

獲取所述第一目標CDN廠商中訪問延遲最小的節點作為第一目標節點；

將終端的CDN連接調度到所述第一目標節點中；

所述將終端的CDN連接調度到所述第二目標CDN廠商中，包括：

獲取所述第二目標CDN廠商中訪問延遲最小的節點作為第二目標節點；

將終端的CDN連接調度到所述第二目標節點中。

6.根據權利要求1所述的基于Pareto算法的CDN調度方法，其特征在于，所述獲取各待選CDN廠商的訪問質量數據以及使用成本數據之前，所述方法還包括：

判斷當前時間是否到達預設的時間節點；

若當前時間到達預設的時間節點，則執行所述獲取各待選CDN廠商的訪問質量數據以及使用成本數據的步驟。

7.根據權利要求1所述的基于Pareto算法的CDN調度方法，其特征在于，所述判斷選定的目標CDN廠商是否在所述Pareto最優集中之后，所述方法還包括：

若所述目標CDN廠商在所述Pareto最優集中，保持終端的CDN連接在所述目標CDN廠商中。