[发明专利]基于原始对偶的边缘服务器功率控制方法

权利要求书

1.一种基于原始对偶的边缘服务器功率控制方法，其特征在于，包括以下步骤：

S1：记边缘计算系统中边缘服务器集合S＝{s₁,s₂,...,s_M}，其中s_i表示第i个边缘服务器，i＝1,2,…,M，M表示边缘服务器数量，并获取各个边缘服务器的资源容量k_i；记边缘计算系统中终端设备集合U＝{u₁,u₂,...,u_N}，其中u_j表示第n个终端设备，j＝1,2,…,N，N表示终端设备数量；

S2：对于各个边缘服务器s_i，记以该边缘服务器s_i为圆心、终端设备u_j为边界的信号覆盖区域为D_ij，构建包含M×N个信号覆盖区域的信号覆盖区域集合同时根据各个边缘服务器s_i和各个终端设备u_j的位置坐标，计算得到各个信号覆盖区域D_ij的半径R_ij，根据预设方法计算得到边缘服务器s_i为维持信号覆盖区域D_ij所需的功率p_ij；

S3：求解以下对偶规划问题[D]，得到各个边缘服务器的功率：

[D]：

其中，θ_h、μ_i、β_ij、γ_h,ij均为对偶规划变量，θ_h表示边缘服务器覆盖终端设备u_h可得到的报酬，μ_i表示边缘服务器选择两个或以上信号覆盖区域的惩罚，均为0，φ_ij表示位于信号覆盖区域D_ij范围内的终端设备的集合，β_ij表示当终端设备u_h位于终端设备集合φ_ij但是边缘服务器s_i的资源不足以覆盖终端设备u_h时终端设备u_h所需支付代价，γ_h,ij表示当终端设备u_h位于终端设备集合φ_ij且边缘服务器s_i的资源足以覆盖终端设备u_h时终端设备u_h实际支付代价。