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

有效

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

本發明公開了一種基于Pareto算法的CDN調度方法、裝置、計算機設備及存儲介質，涉及人工智能領域，該方法包括：獲取各待選CDN廠商的訪問質量數據以及使用成本數據；獲取各待選CDN廠商的質量目標函數值以及成本目標函數值；根據預設的Pareto算法以及各待選CDN廠商的質量目標函數值以及各待選CDN廠商的成本目標函數值獲取Pareto最優集；判斷選定的目標CDN廠商是否在所述Pareto最優集中；若是，將終端的CDN連接調度到所述Pareto最優集中的待選CDN廠商中，從而無需用戶手動操作，即可自動實現CDN調度，調度效率高；同時選擇調度到Pareto最優集中的待選CDN廠商，能夠兼顧經濟性和服務質量，極大地提高了用戶的使用體驗。同時，可將Pareto最優集儲存到區塊鏈中，以提高數據的安全性。

技術領域

本發明涉及人工智能技術領域，尤其涉及一種基于Pareto算法的CDN調度方法、裝置、計算機設備及存儲介質。

背景技術

CDN(Content DeliveryNetwork，內容分發網絡)，是一種新型網絡內容服務體系，其基于IP網絡而構建，基于內容訪問與應用的效率要求、質量要求和內容秩序而提供內容的分發和服務。

調度系統作為CDN系統的核心部分，其調度策略一直是人們研究的重點。作為融合CDN，其不僅涉及到單個CDN廠商內節點線路之間的調度，還涉及到多個CDN廠商之間的調度，這無疑增加了調度的復雜性。如何制定高質量且成本小的調度策略成為各個融合CDN廠商關注的焦點。

傳統的融合CDN廠商調度策略一般是根據各個廠商的服務質量以及服務價格提前確定，后續會根據服務情況人工調整策略，但是網絡服務是一個波動的過程。如何制定出好的調度策略以達到經濟最實惠是其中一個主要目標，且各個CDN廠商在不同時刻的服務質量也會產生波動，如何在經濟最優的目標下最大限度的提高服務質量成為了另外一個重要目標。

目前，融合CDN調度系統一般難以動態且實時的調整調度策略，以同時兼顧經濟性和服務質量。同時，調度系統頻繁的人工介入調整調度策略也大大增加了人工維護成本，且效率低下。

發明內容

本發明實施例提供了一種基于Pareto算法的CDN調度方法、裝置、計算機設備及存儲介質，旨在解決現有CDN調度方法依賴人工調度且無法兼顧經濟性和服務質量的問題。

第一方面，本發明實施例提供了一種基于Pareto算法的CDN調度方法，其包括：

獲取各待選CDN廠商的訪問質量數據以及使用成本數據；

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

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

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

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

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

第二方面，本發明實施例還提供了一種基于Pareto算法的CDN調度裝置，其包括：

第一獲取單元，用于獲取各待選CDN廠商的訪問質量數據以及使用成本數據；

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

第三獲取單元，用于根據預設的成本目標函數以及各所述待選CDN廠商的成本數據分別獲取各所述待選CDN廠商的成本目標函數值；