[發明專利]一種電力業務邊緣計算任務分配方法及裝置

有效

• 申請號: 201910651989.5
• 申請日: 2019-07-18
• 公開（公告）號: CN110570075B
• 公開（公告）日: 2022-04-05
• 發明（設計）人: 邵蘇杰;徐思雅;辛辰;周俊;司小慶;郭少勇;劉強;劉國峰;豐雷;喻鵬;亓峰
• 申請（專利權）人: 北京郵電大學;國網江蘇省電力有限公司南京市高淳區供電分公司;國網江蘇省電力有限公司南京供電分公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06;G06N3/00
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 馬瑞

本發明實施例提供一種電力業務邊緣計算任務分配方法及裝置，該方法包括：獲取非搶占式任務隊列信息和邊緣節點信息，確定所述非搶占式任務隊列信息對應的非搶占式初始粒子位置矩陣和非搶占式初始粒子速度矩陣；通過混合優先級任務排隊算法對每個邊緣節點信息上的非搶占式任務隊列信息進行排列，得到每個邊緣節點信息的排列結果信息；通過改進的離散粒子群算法對非搶占式初始粒子位置矩陣、非搶占式初始粒子速度矩陣和排列結果信息進行循環迭代求解，確定最優任務分配向量和最小平均時延信息，通過分開處理進行搶占式調度與非搶占式調度的兩種任務，并根據混合優先級任務排隊算法和改進的離散粒子群算法得到高效的分配策略。

技術領域

本發明涉及電力技術領域，尤其涉及一種電力業務邊緣計算任務分配方法及裝置。

背景技術

邊緣計算是一種新型的分布式架構，它將終端產生的任務，由網絡中心節點，遷移到靠近數據源的邊緣節點來處理。電纜實時在線監測系統是電力輸送的安全保障。隨著智能電網和物聯網的發展，越來越多的電纜實時在線監測設備接入網絡，產生了大量的業務請求和數據，給傳統的云計算架構帶來了很大的壓力。將邊緣計算架構應用于電纜實時在線監測系統，能夠極大緩解網絡的壓力，有效降低任務的時延。

邊緣節點本身的計算資源與存儲資源相對有限，且現有技術通常可以是中心控制器獲取每一邊緣計算節點的邊緣節點信息，對每一邊緣計算節點的調度決策進行評價，從而進行任務調度，但是在實際情況中存在大量時延敏感任務需要處理，使用中心控制器進行決策，并使用開銷很大的神經網絡算法，或是局部最優的貪心算法，并且對于實時性強的任務，時延難以保證。

因此如何更有效的進行電纜實時在線檢測已經成為業界亟待解決的問題。

發明內容

本發明實施例提供一種電力業務邊緣計算任務分配方法及裝置，用以解決上述背景技術中提出的技術問題，或至少部分解決上述背景技術中提出的技術問題。

第一方面，本發明實施例提供一種電力業務邊緣計算任務分配方法，包括：

獲取非搶占式任務隊列信息和邊緣節點信息，確定所述非搶占式任務隊列信息對應的非搶占式初始粒子位置矩陣和非搶占式初始粒子速度矩陣；

通過混合優先級任務排隊算法對每個邊緣節點信息上的非搶占式任務隊列信息進行排列，得到每個邊緣節點信息的排列結果信息；

通過改進的離散粒子群算法對非搶占式初始粒子位置矩陣、非搶占式初始粒子速度矩陣和排列結果信息進行循環迭代求解，確定最優任務分配向量和最小平均時延信息。

更具體的，所述通過混合優先級任務排隊算法對每個邊緣節點信息上的非搶占式任務隊列信息進行排列，得到每個邊緣節點信息的排列結果信息的步驟具體包括：

對所述非搶占式任務隊列信息以截止時間進行排序，得到第一排序任務隊列信息；

然后通過最早截止時間優先調度規則對所述第一排序任務隊列信息進行調度處理，得到每個邊緣節點信息的排列結果信息。

更具體的，通過改進的離散粒子群算法對非搶占式初始粒子位置矩陣、非搶占式初始粒子速度矩陣和排列結果信息進行循環迭代求解，確定非搶占式更新位置矩陣和非搶占式更新速度矩陣的步驟，具體包括：

根據粒子位置更新公式對初始非搶占式初始粒子位置矩陣進行迭代更新；

根據隨機擾動速度迭代公式對初始非搶占式初始粒子速度矩陣進行迭代更新；

若滿足預設條件，則停止迭代，確定非搶占式更新位置矩陣和非搶占式更新速度矩陣。

更具體的，所述隨機擾動速度迭代公式為：