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

有效

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

1.一種微服務路徑選擇方法，其特征在于，所述方法包括：

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

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

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

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

所述微服務實例的執行時間包括：所述微服務實例的數據處理時間及、所述微服務實例之前的微服務實例與所述微服務實例之間的數據傳輸時間；

對于每個子任務，該子任務中微服務實例的數據處理時間的計算方法包括：

獲取該子任務中待處理微服務實例的特征向量，將所述待處理微服務實例的特征向量輸入預先建立的該子任務的數據處理時間模型，得到所述待處理微服務實例的執行時間，該子任務的數據處理時間模型包括：微服務實例的特征向量和微服務實例的執行時間的對應關系；

所述微服務實例之前的微服務實例與所述微服務實例之間的數據傳輸時間的計算方法包括：

若s_i-1,k表示所述微服務實例s_i,j之前的微服務實例，根據公式：

計算從s_i-1,k到s_i,j的數據傳輸時間T_si，s_i-1,k表示子任務P_i-1中的第k個微服務實例，s_i,j表示子任務P_i中的第j個微服務實例，Vol_i表示從子任務P_i-1到子任務P_i數據傳輸總量，Vol_i＝α_i×Vol_i-1，α_i表示子任務P_i在執行過程中輸入數據量和輸出數據量的比率，Nr_i(k,j)表示微服務實例s_i-1,k和微服務實例s_i,j之間的數據傳輸率，i的取值為1到n的整數，n為子任務的個數，j和k為正整數，k小于或等于子任務P_i-1中微服務實例的個數，j小于或等于子任務P_i中微服務實例的個數；

所述預設的路徑搜索空間縮減原則包括：

如果子任務是計算主導型子任務，在該子任務包含的微服務實例中，篩選前預設數量個具有最少數據處理時間的微服務實例；

如果子任務是傳輸主導型子任務，在該子任務包含的微服務實例中，篩選前所述預設數量個具有最少數據傳輸時間的微服務實例；

如果子任務既不是計算主導型子任務又不是傳輸主導型子任務，在該子任務包含的微服務實例中，篩選前所述預設數量個具有最少執行時間的微服務實例；

其中，所述計算主導型子任務的數據處理時間和數據傳輸時間的比值大于或等于第一時間比率閾值，所述傳輸主導型子任務的數據處理時間和數據傳輸時間的比值小于或等于第二時間比率閾值。

2.根據權利要求1所述的微服務路徑選擇方法，其特征在于，在所述將所有分層的篩選節點所形成的路徑作為所述視頻任務的最優服務路徑之后，所述方法還包括：

將所述視頻任務的最優服務路徑的所有權重相加，得到對所述視頻任務的執行時間。