联邦学习论文分析1----联邦学习_功率分配_频带分配_传输速率_能耗

news2024/9/21 7:42:18

目录

  • 一、文章概述
  • 二、系统模型环境
  • 三、上行链路功率分配(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较小时,根据公式求解,将会分配给该边缘设备较大比率的频带。

五、性能表征

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/64528.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

[附源码]JAVA毕业设计南京传媒学院门户网(系统+LW)

[附源码]JAVA毕业设计南京传媒学院门户网(系统LW) 项目运行 环境项配置: Jdk1.8 Tomcat8.5 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技…

【计算机网络】数据链路层:虚拟局域网

以太网包含的计算机太多时,带来问题: (1)广播风暴 一个以太网是一个广播域(广播域中任何一台设备发出的广播通信都能被该部分网络中的其他所有设备所接收) 在交换机的交换表的建立过程中要使用许多广播域…

如何使用css美化网页?

转自:微点阅读 https://www.weidianyuedu.com 相信大家通过上一篇文章的学习已经成功的创建了自己的第一个网页。虽然只有一句话,但这个仍然是一个网页。但是我相信你,一定觉得这个页面不好看,想自己美化一下,今天就可…

深度学习---确保每次训练结果一致的方法

每次训练结果不一致的原因: 神经网络特意用随机性来保证,能通过有效学习得到问题的近似函数。采用随机性的原因是:用它的机器学习算法,要比不用它的效果更好。 在神经网络中,最常见的随机性包含以下几个地方&#xf…

[黑马程序员C++笔记]P174-P184模板-类模板

视频地址:黑马程序员匠心之作|C教程从0到1入门编程,学习编程不再难_哔哩哔哩_bilibili 目录 P174模板-类模板基本语法 P175模板-类模板和函数模板区别 P176模板-类模板中成员函数创建时机 P177模板-类模板对象做函数参数 P178模板-类模板与继承 P179模板-类模板…

什么是MES制造执行系统?MES的优势,架构和核心功能

随着科技的飞速发展,企业要想增强自身的竞争力,在市场竞争中立于不败之地,只有这样才是唯一的出路。在过去30年中,对社会影响最大的技术进步是信息技术,它改变了我们的日常生活,改变了企业的管理方式。在信…

Kubernetes v1.25 源码编译

下载源码并切换到需要debug的分支 git clone gitgithub.com:kubernetes/kubernetes.git git checkout -b v1.25 remotes/origin/release-1.25 cd kubernetes编译源码 执行:make clean && KUBE_BUILD_PLATFORMSlinux/amd64 make all DBG1会编译所有的组件 网…

java 之泛型详解

1 什么是泛型 引入: 关于泛型,先来说几句集合。都知道集合是可以存储任意对象,当我们创建一个集合时如果没有声明它的存储类型,那该集合便自动提升为Object类型 提示:在我们创建对象的时候,如果没有明确指…

构建全真互联数字地图底座 腾讯地图产业版WeMap重磅升级

前言 :伴随着地理信息产业的不断演进,以及LBS、大数据、5G、云、AI等新技术的持续应用,数实融合发展呈现出加速态势,数字地图也从移动互联网时代向产业互联网时代进化。 WeMap腾讯地图产业版重磅升级!12月1日&#xff…

AD入门学习—元件库的创建2

目录 1.3 IC芯片类元件创建 1.4 晶体类元件创建 1.5 接插件座子元件创建 学习目录 1.3 IC芯片类元件创建 填写ID放置在原理图上才会有名字。 STM32F103VET6芯片: 主要用到的还是阵列式粘贴,先复制,然后向上粘贴是正的,向下粘贴…

(附源码)ssm学生考勤管理系统 毕业设计 260952

摘 要 21世纪的今天,随着社会的不断发展与进步,人们对于信息科学化的认识,已由低层次向高层次发展,由原来的感性认识向理性认识提高,管理工作的重要性已逐渐被人们所认识,科学化的管理,使信息存…

C++日期和时间编程总结

一,概述二,C-style 日期和时间库 2.1,数据类型2.2,函数2.3,数据类型与函数关系梳理2.4,时间类型 2.4.1,UTC 时间2.4.2,本地时间2.4.3,纪元时间 2.5,输出时间和…

射频识别|计算机网络|第九讲数据通信和编码技术|奈氏准则和香农定理

1.数据通信概述 2.数据传输方式 3.传输介质 4.数据编码技术 (1)什么是比特率,什么是波特率,它们之间有何换算关系式? (2)数据通信系统的技术指标有哪些? (3)什么是信道容量,香农定理其中的各个参数的意义是什么&a…

Linux学习-76-LAMP环境搭建和LNMP环境搭建-前期准备

17 LAMP环境搭建和LNMP环境搭建-环境准备 LAMP是协同工作的一整套系统和相关软件,能够提供动态Web站点服务以及应用开发环境,是目前最为成熟也是比较传统的一种企业网站应用模式。 LAMP 环境搭建指的是在 Linux 操作系统中分别安装 Apache 网页服务器、…

社交礼仪,商务礼仪,酒桌上需注意的细节

目录 酒桌上需注意的细节 宴会酒桌上的注意事项 酒桌上的礼仪 一、敬酒要先​​​​​​​敬领导和长辈 二、学会聆听,不要夸夸其谈 三、主动倒酒 酒桌上需注意的细节 细节一:领导相互喝完才轮到自己敬酒。敬酒一定要站起来,双手举杯。…

uniapp微信小程序图片裁剪插件,支持自定义尺寸、定点等比例缩放、拖动、图片翻转、剪切圆形/圆角图片、定制样式

qf-image-cropper2.0 图片裁剪插件 1.效果预览: 2.平台支持: 1.支持微信小程序(移动端、PC端、开发者工具) 2.其他平台暂未测试兼容性未知 3.支持功能: 1.自定义裁剪尺寸 2.定点等比例缩放:移动端以双指触…

resnet(1)------像素与卷积

文章目录1. 像素2. 色彩3. 图片大小1. 像素 众所周知,图像是由像素构成的,像素越多,图片就越清晰,我们能获取到的信息就越多,不然那么多手机大厂疯狂宣传自己的像素有多高有多高干啥呢。 但是我们人对于图像的识别&am…

读取s3图片并保存至excel

1. 构建Client类,实现图片读取 1.1 导包&config client.py import os import numpy as np import pandas as pd import cv2 import boto3 # boto3安装: pip3 install opencv-python boto3config {"region_name": "us-east-1","end…

k8s安装使用教程 ingress

k8s安装使用教程ingressk8s安装使用教程ingressk8s安装使用教程ingressk8s安装使用教程ingressk8s安装使用教程ingress 注意 1 .服务器配置 大于等于 2核 4 G 2.服务器之间内网必须可以ping通 3.系统是CentOS-7.9.2111-x64 hostnamectl set-hostname xuegod1 设置主机名 每台机…

一个基于.Net高性能跨平台内网穿透工具

作为一名程序员,我们平常需要调试远程API(如公众号回调)、远程操作公司内部、家里的电脑,我们都会用到内网穿透的工具。 今天给大家推荐一个高性能跨平台内网穿透工具的开源项目。 项目简介 一个基于.Net开发的内网穿透工具&am…