[發明專利]一種微服務路徑選擇方法及裝置

有效

• 申請號: 201810496770.8
• 申請日: 2018-05-22
• 公開（公告）號: CN108768716B
• 公開（公告）日: 2019-04-05
• 發明（設計）人: 張海濤;楊寧;徐政鈞;唐炳昌;馬華東
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04N7/18
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 丁蕓;項京

本發明實施例提供了一種微服務路徑選擇方法及裝置，應用于視頻云平臺技術領域，所述方法包括：獲取視頻任務對應的子任務，將每個子任務作為一個分層；根據所有分層中的節點建立帶權有向圖，通過最短路徑算法確定帶權有向圖的最優服務路徑，得到第一分層中的篩選節點；在按照分層序號依次對第一分層之后的每一分層進行節點篩選時，通過預設的路徑搜索空間縮減原則對該分層及該分層之后的每一分層中的節點進行篩選，根據篩選后的節點，重新建立帶權有向圖，確定重新建立的帶權有向圖的最優服務路徑，得到該分層中的篩選節點；將所有分層的篩選節點所形成的路徑作為視頻任務的最優服務路徑。本發明可提高對視頻任務的執行效率。

技術領域

本發明涉及視頻云平臺技術領域，特別是涉及一種微服務路徑選擇方法及裝置。

背景技術

近年來隨著智慧城市和公共安全需求的日益增長，視頻監控覆蓋范圍越來越廣，規模越來越大，傳統的基于人工的視頻監控方式已經遠遠不能滿足實際需求，因此，智能監控視頻技術應運而生并且成為討論的熱點。隨著監控設備安裝數量的增多以及覆蓋范圍的擴大，智能視頻監控系統需要處理的視頻任務也越來越多，摩爾定理失效后，單機服務器無法承擔越來越沉重的計算負擔，無法應對當今智能視頻監控系統的海量視頻服務的請求需求。

由于分布式計算以及其它相關技術的快速發展，云計算逐漸成為智能監控系統設計的新選擇，推動了視頻監控云的發展，提出了一種視頻監控領域新概念—視頻監控即服務。視頻監控云平臺將分散異構的資源進行集中管理，為海量視頻合理分配資源，既可以滿足視頻服務需求又能保證資源的利用率和計算吞吐量，因此視頻監控云平臺成為智能監控系統設計的新選擇。現在的視頻監控云平臺采用單體架構來管理視頻服務，如何高效管理海量的視頻服務，保證視頻服務的高可用性、擴展性以及維護性成為了平臺的主要問題，因此微服務架構成為了大規模視頻服務管理的首要選擇。

基于微服務的云平臺可以提供各種類型的微服務，通常每一種微服務都會創建多個微服務實例，以立即響應應用程序的在線請求。由于視頻任務是由多個功能不同的子任務共同協作完成，每一個子任務在運行時，都會從微服務池中選擇相應的微服務實例，從而構成微服務路徑，不同的微服務實例具有不同的資源配置和運行負載，因此不合適的服務路徑選擇可能導致視頻任務執行效率低，從而降低視頻服務的性能。現有的視頻監控云平臺采用的微服務路徑選擇方法中，基于動態的自適應算法在服務實例池中選擇合適的服務實例組成當前最優的微服務組合，并且根據微服務執行過程中微服務實例的改變(例如資源可利用率的改變，微服務實例鏈接數的改變)來動態的自適應的調整最優的微服務組合。但是，僅考慮微服務實例的狀態確定最優微服務路徑的方法，使得視頻任務的執行效率比較低，導致視頻服務性能低下。

發明內容

本發明實施例的目的在于提供一種微服務路徑選擇方法及裝置，以提高對視頻任務的執行效率，并提高視頻服務的性能。具體技術方案如下：

本發明實施例提供了一種微服務路徑選擇方法，所述方法包括：

獲取視頻任務對應的子任務，對于每個子任務，將該子任務作為一個分層，該分層中的節點為該子任務包含的微服務實例；

根據所述視頻任務對應的所有分層中的節點，建立分層的帶權有向圖，通過最短路徑算法確定所述帶權有向圖的最優服務路徑，得到所述最優服務路徑中第一分層中的篩選節點，所述帶權有向圖的權重為微服務實例的執行時間，所述微服務實例的執行時間通過所述視頻任務的特征和微服務實例運行時資源特征確定；

在按照分層序號依次對第一分層之后的每一分層進行節點篩選時，通過預設的路徑搜索空間縮減原則對該分層及該分層之后的每一分層中的節點進行篩選，根據篩選后的節點，重新建立分層的帶權有向圖，通過所述最短路徑算法確定該重新建立的帶權有向圖的最優服務路徑，得到該重新建立的帶權有向圖的最優服務路徑中該分層中的篩選節點；

在得到所有分層的篩選節點后，將所有分層的篩選節點所形成的路徑作為所述視頻任務的最優服務路徑。