arrow
返回

Edge Computing-Aided Coded Vertical Federated Linear Regression

delete2022-09-01
delete7
PRE
AI
M
Mingjun Dai
Z
Ziying Zheng
Z
Zhaoyan Hong
S
Shengli Zhang *
H
Hui Wang
DOI:10.1109/TCCN.2022.3174615delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
For the training process of federated linear regression (FLR), which is the simplest form of federated learning, the integrated computation at each company is slowed down either by huge volume data or by time-consuming homomorphic encryption. Targetted at accelerating the training process of FLR, through the incorporation of edge computing aided coded distributed computing (CDC) into intensive computation (matrix multiplication), a novel coded FLR framework is proposed where several edge nodes aid the computing of one company. Two schemes, including linear combination (LC)-based vertical FLR and Matdot-based vertical FLR, are proposed and designed, which enjoy in-parallel computation and homomorphic encryption at the edge nodes. Since workload at each edge node is reduced significantly, the training runtime of these two schemes may be reduced significantly. Numerical studies show that our proposed coded schemes outperform traditional uncoded schemes significantly in terms of overall runtime (sum of encoding, computing, and decoding phases) of the training process. Besides, among the two proposed coded schemes, LC-based scheme and Matdot-based scheme each has its own advantage scenarios which conforms with the analysis.
Keyword:
Vertical federated learning
federated linear regression
coded distributed computing
edge computing

期刊

I
IEEE Transactions on Cognitive Communications and Networking
IF:
7
论文数:
1.6K
被引数:
5.5K

机构

S
Shenzhen Institute of Information Technology
学者数:
651
论文数: 812
被引数: 3.5K
S
shenzhen university
学者数:
4.6W
论文数: 3.4W
被引数: 72
引用论文

引用论文

Tyrosine phosphorylation in human neutrophil
err1989-08-01
err0
PREAI
errJulian Gomez-Cambronero; Chi-Kuang Huang; Valerie A. Bonak; Ellen Wang; John E. Casnellie; Tadayoshi Shiraishi; Ramadan I. Sha'afi
err分享
err收藏
Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容