[发明专利]一种用于海事边缘节点的在线优化资源管理办法

权利要求书

1.一种用于海事边缘节点的在线优化资源管理办法，包括以下步骤：

S1、使用泊松模型描述由不同应用程序产生的数据分布，即不同应用程序i的数据到达速率γ_i遵循泊松分布，且不同的应用程序具有不同的QoS要求；

S2、计算在t时隙应用程序i的总延迟，在t时隙不同应用程序i的总延迟为:

在t时隙不同应用程序i的延迟d_i(t)包括通信延迟和计算延迟通信延迟表示在t时隙应用程序i对收集到的信息数据进行通信处理的延迟，是关于传输数据量l_i(t)和分配的带宽B_i(t)的函数，计算延迟表示在t时隙应用程序i对收集到的信息数据进行计算处理的延迟，是关于P_i(t)的函数，其中，L_i(t)表示在t时隙应用程序i在压缩前新到达的数据量，P_i(t)表示在t时隙应用程序i分配的计算资源，每个时隙中完成的数据流可以是分数，从而不需要将延迟的计算限制在每个时隙中，B_i(t)表示在t时隙分配给应用程序i的带宽，h₀(B_i(t))表示带宽B_i的传输速率，对于K个应用程序在t时隙分别分配的带宽为{B₁(t),B₂(t)···,B_K(t)}；

S3、对原始迭代λ₁,参数δ和β,步长α和u进行初始化，其中，β∈[0,1)是取决于δ的预选常数；

S4、边缘节点确定资源分配操作集基于迭代值y_t通过y_t＝x_t+δu_t得到，其中，u表示随机单位向量，时隙t是从1开始，从步骤S4到步骤S7循环进行，每循环一次时隙t加1；

S5、边缘节点在查询点处收集成本值f_t(x_t)和约束值g_t(x_t)；

S6、边缘节点通过公式更新对偶变量λ_t，其中，μ表示正步长，d表示维度，[x]⁺＝max{x,0}；

S7、边缘节点通过更新在时隙t处的通信资源分配集B_t，通过更新在时隙t处的计算资源分配集P_t；

其中，Φ_βX(y)＝arg min_x∈βX||x-y||²表示为投影算子，而βX是X的一个子集，使用拟合度量评估约束满足的程度，Fit_T越小，约束违反越小。