[發明專利]一種基于二階梯度估計的海洋霧節點在線資源管理方法

在審

• 申請號: 202011073234.0
• 申請日: 2020-10-09
• 公開（公告）號: CN112188632A
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 徐艷麗;唐浩
• 申請（專利權）人: 上海海事大學
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04W4/30;H04L29/08
• 代理公司: 上?；ロ槍＠硎聞账?普通合伙) 31332
• 代理人: 成秋麗

1.一種基于二階梯度估計的海洋霧節點在線資源管理方法，其特征在于包括以下步驟：

S1、對x₁＝0,Λ₀＝∈I_d,進行初始化，t＝1，其中，x_t表示霧節點在第t個資源分配周期的資源分配動作，這里資源分配動作包含霧節點在資源分配周期可以給數據分配的計算資源，計算資源是虛擬化的，沒有單位，現實中可以是算力，可以是內存大小，頻率的函數，Λ_t表示在第t個資源分配周期的梯度參數，C表示公式的界限，λ_t表示在第t個資源分配周期的對偶變量，通過公式為下一個資源分配周期更新對偶變量λ_t+1，[x]⁺＝max{x,0}，d表示維度，δ表示大于0的預選常數，α和μ表示預定義常數，β表示正步長的常數，u_n,t表示獨立于單位球的表面；

S2、霧節點基于公式在第t個資源分配周期獲取資源分配動作x_t和x_t+δu_n,t，其中，n＝2…N，X表示設定的可行集合，由于成本函數在設定中是未知，則成本的梯度表示為：從步驟S2到步驟S5循環進行，每循環一次t加1；

S3、霧節點在第t個資源分配周期獲取資源分配動作x_t和x_t+δu_n,t對應的成本值f_t(x_t)Hz/bit，f_t(x_t+δu_n,t)Hz/bit；

S4、計算梯度估計參數和

S5、霧節點基于公式更新下一個資源分配周期更新計算資源分配動作P_t+1，根據計算資源分配動作P_t決定在資源分配周期對收集到的數據實時分配霧節點的計算資源。