目录
- 一、文章概述
- 二、系统模型环境
- 三、上行链路功率分配(UPA)算法
- 1.系统目标
- 2.约束条件
- 3.公式推导
- (1)传输时间
- (2)系统能耗
- 4.算法求解
- 5.伪代码
- 四、频带分配(BA)算法
- 1.系统目标
- 2.约束条件
- 3.算法求解
- 五、性能表征
本文是对论文《Multi-Server Federated Edge Learning for Low Power Consumption Wireless Resource Allocation Based on User QoE》的分析,第一作者为北京信息科技大学 Tianyi Zhou

一、文章概述
在本文中,作者设计了一种上行链路功率分配(UPA)及频带分配(BA)算法,用于优化联邦学习(FEL)过程中的传输速率(传输时间)和能量消耗。仿真结果表明,相较于基线,在传输时间上有着31.9%的提升,在传输能耗上有着9.6%的提升。
二、系统模型环境

整个系统处于上图所示的环境中,多基站与多用户相连接,每个基站配备MBS服务器用于进行AI模型处理。

本篇文章的目标就是合理配置基站功率,降低用户与基站间传输的时间与能耗。
三、上行链路功率分配(UPA)算法
1.系统目标

上行链路功率分配算法旨在通过控制功率分配P,以最小化目标函数V,展开如下

其中,
表示对于不同边缘设备的偏好程度(权重)。例如对于电池电量充足,本地及传输数据量较多的设备(活跃设备)应当赋予更高的权重。
和
代表用户对于传输时间和能量消耗的偏好程度。约束条件为
。当用户选择省电模式时,应该赋予能耗
更高的比重。当用户选择高性能模式时,应该赋予传输时间
更高的比重。
为任务本地计算与传输的最大时间限制,
为上行链路传输用时,需要满足
。即任意用户设备,本地计算时间(local)与上传时间总和小于最大时限,同时任务目标是尽可能减少上传时间。
为边缘用户本地计算和上传的总能耗,
为上行链路传输时的能量消耗。
2.约束条件
常见功率、时延约束


3.公式推导
(1)传输时间
对于系统传输时间,其具体公式为

其中
表示系统策略(即是否在某一时刻开启传输),
表示所需传递参数的规模,
表示信道容量的大小。
(2)系统能耗
对于系统能耗,定义为:功率*时间,具体公式为

4.算法求解
经过分析,作者得出结论:该优化问题为严格拟凸问题,系统目标的一阶求导如下

分析可知,一阶导数初始值为0,且单调增加。


其一阶导函数为0的点通过二分法求解。
5.伪代码

四、频带分配(BA)算法
1.系统目标
频带分配(BA)算法的系统目标是优化传输能耗(与UPA有一定的重合)




其中
代表频带的分配率。
2.约束条件

3.算法求解
经过数学推导,能耗最小时对应的频带分配率为

上式关于
单调不增。这就是说,当Tu较小时,根据公式求解,将会分配给该边缘设备较大比率的频带。
五、性能表征

![[附源码]JAVA毕业设计南京传媒学院门户网(系统+LW)](https://img-blog.csdnimg.cn/06c151110388412fb57e4e87ceecf716.png)



![[黑马程序员C++笔记]P174-P184模板-类模板](https://img-blog.csdnimg.cn/3d109177853942a1b24cbb88727ec928.png)














