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

有效

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

1.一種電力業務邊緣計算任務分配方法，其特征在于，包括：

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

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

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

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

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

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

其中，所述確定所述非搶占式任務隊列信息對應的非搶占式初始粒子位置矩陣的步驟，具體包括：通過改進的離散粒子群算法將所述非搶占式任務隊列信息轉化為非搶占式初始粒子位置矩陣；

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

根據所述非搶占式初始粒子位置矩陣對每個粒子進行模擬任務分配，得到模擬任務分配信息；

根據所述混合優先級任務排隊對所述模擬任務分配信息進行排隊，得到排列結果信息；

根據所述排列結果信息計算粒子的適應度，確定并記錄種群最優位置信息、種群最優適應度、子種群最優位置信息和子種群最優適應度信息；

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

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

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

2.根據權利要求1所述電力業務邊緣計算任務分配方法，其特征在于，所述隨機擾動速度迭代公式為：

其中，type＝1表示粒子為導航型粒子，type＝2表示粒子為探索型粒子；ω為粒子的慣性系數，c₁為粒子的個人最優加速因子，c₂為子種群最優加速因子，c₃為種群最優加速因子，為粒子在第i次迭代前的最優位置，為第k個子種群在第i次迭代前的最優位置，為種群在第i次迭代前的最優位置，r、r₁、r₂和r₃為隨機系數，取值在0到1之間。

3.根據權利要求1所述電力業務邊緣計算任務分配方法，其特征在于，所述粒子位置更新公式具體為：

其中，x_jq(i)為第q個任務的位置更新公式，r為[0,1]上的隨機數。

4.根據權利要求1所述電力業務邊緣計算任務分配方法，其特征在于，在所述獲取非搶占式任務隊列信息和邊緣節點信息的步驟之前，所述方法包括：

獲取待分配任務隊列信息；

根據搶占式任務分配規則，確定搶占式任務隊列信息和非搶占式任務隊列信息。