[发明专利]一种基于二阶梯度估计的海洋雾节点在线资源管理方法

权利要求书

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决定在资源分配周期对收集到的数据实时分配雾节点的计算资源。