[發明專利]一種由運行監控芯片選擇輔助邊緣節點的方法及系統

有效

• 申請號: 202211240117.8
• 申請日: 2022-10-11
• 公開（公告）號: CN115309613B
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 王嘉誠;張少仲;張栩
• 申請（專利權）人: 中誠華隆計算機技術有限公司
• 主分類號: G06F11/30
• 分類號: G06F11/30
• 代理公司: 北京智燃律師事務所 11864
• 代理人: 柴琳琳

本發明公開了一種由運行監控芯片選擇輔助邊緣節點的方法及系統，涉及芯片應用技術，其中方法包括：確定第一邊緣節點在當前運行周期和在上一運行周期之間的運行偏離度大于偏離度閾值時，確定第一邊緣節點和每個輔助邊緣節點的第一任務匹配度；在相同數據域的邊緣節點中選擇候選邊緣節點；基于第一邊緣節點和每個輔助邊緣節點的第一任務匹配度確定動態匹配度閾值，將第一任務匹配度小于動態匹配度閾值的輔助邊緣節點從輔助節點集合中移除；以及計算每個候選邊緣節點與第一邊緣節點的第二任務匹配度，基于第二任務匹配度從多個候選邊緣節點中選擇至少一個輔助邊緣節點。本方案能夠降低響應時間，提升數據域內邊緣節點的整體處理效率。

技術領域

本發明涉及芯片應用技術，并且更具體地，涉及一種由運行監控芯片選擇輔助邊緣節點的方法及系統。

背景技術

目前，在邊緣計算系統中，為了避免每個或任意邊緣節點或邊緣計算節點進入長期高負載狀態，并且為了使得每個或任意邊緣節點在接收到無法及時處理或無法處理的任務時，能夠將任務發送或遷移給其它邊緣節點，可以為每個或任意邊緣節點建立邏輯上的輔助邊緣節點。輔助邊緣節點用于對邊緣節點無法及時處理或無法處理的任務進行輔助處理。然而，當特定邊緣節點的運行狀態發生變化時，如果不對邏輯上的輔助邊緣節點進行更新或替換，那么在特定邊緣節點負載較高時，輔助邊緣節點的負載有可能處于較高狀態。這種情況下，如果將特定邊緣節點的無法及時處理或無法處理的任務發送或遷移到輔助邊緣節點，則會導致這個輔助邊緣節點負載過高，從而增大任務處理的響應時間，甚至導致輔助邊緣節點出現任務擁塞，直至系統崩潰。

發明內容

為了解決現有技術中的問題，本申請利用相鄰的兩個運行周期的節點運行信息，確定選定或特定的邊緣節點在兩個運行周期之間的運行偏離度是否大于偏離度閾值。當運行偏離度是大于偏離度閾值時，表明所述選定或特定的邊緣節點的運行狀態發生明顯或實質性變化，例如，負載率較高的時間區間發生明顯或實質性變化。為此，在獲得了這種相對于現有技術具有明顯技術改進的狀態判斷的情況下，本申請需要由運行監控芯片為選定或特定的邊緣節點重新選擇輔助邊緣節點。

根據本發明的一個方面，提供一種由運行監控芯片選擇輔助邊緣節點的方法，所述方法包括：

在當前運行周期結束時，第一邊緣節點的運行監控芯片基于當前運行周期的節點運行信息和上一運行周期的節點運行信息，確定所述第一邊緣節點在當前運行周期和在上一運行周期之間的運行偏離度；

當所述運行偏離度大于偏離度閾值時，確定第一邊緣節點和與所述第一邊緣節點相關聯的輔助節點集合中的每個輔助邊緣節點的第一任務匹配度；

將與所述第一邊緣節點屬于相同數據域的除所述第一邊緣節點之外的所有邊緣節點中，不是輔助邊緣節點的邊緣節點選擇作為候選邊緣節點；

基于第一邊緣節點和每個輔助邊緣節點的第一任務匹配度確定動態匹配度閾值，將第一任務匹配度小于動態匹配度閾值的輔助邊緣節點從所述輔助節點集合中移除；以及

計算每個候選邊緣節點與所述第一邊緣節點的第二任務匹配度，基于第二任務匹配度從多個候選邊緣節點中選擇至少一個輔助邊緣節點，并將所選擇的至少一個輔助邊緣節點添加到第一邊緣節點的輔助節點集合中；

還包括，針對于每個運行周期：

所述運行監控芯片為所述第一邊緣節點的每個周期性任務生成周期性任務記錄，所述周期性任務記錄包括：任務標識、運行周期序號、任務開始時間、任務結束時間以及任務權重，將多個周期性任務記錄構成周期性任務信息；

所述運行監控芯片為所述第一邊緣節點中的每個非周期性任務生成非周期性任務記錄，所述非周期性任務記錄包括：任務名稱、任務序列號、任務開始時間及任務結束時間，將多個非周期性任務記錄構成非周期性任務信息；

所述運行監控芯片將所述第一邊緣節點在運行周期的每個時間單元內的負載記錄構成負載統計信息；以及