Decentralized Learning over Wireless Networks: The Effect of Broadcast with Random Access

05/12/2023
by   Zheng Chen, et al.
0

In this work, we focus on the communication aspect of decentralized learning, which involves multiple agents training a shared machine learning model using decentralized stochastic gradient descent (D-SGD) over distributed data. In particular, we investigate the impact of broadcast transmission and probabilistic random access policy on the convergence performance of D-SGD, considering the broadcast nature of wireless channels and the link dynamics in the communication topology. Our results demonstrate that optimizing the access probability to maximize the expected number of successful links is a highly effective strategy for accelerating the system convergence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/02/2022

Asynchronous Decentralized Learning over Unreliable Wireless Networks

Decentralized learning enables edge users to collaboratively train model...
research
11/15/2020

Acceleration of stochastic methods on the example of decentralized SGD

In this paper, we present an algorithm for accelerating decentralized st...
research
08/27/2021

SPARROW: A Novel Covert Communication Scheme Exploiting Broadcast Signals in LTE, 5G Beyond

This work proposes a novel framework to identify and exploit vulnerable ...
research
02/25/2020

Network-Density-Controlled Decentralized Parallel Stochastic Gradient Descent in Wireless Systems

This paper proposes a communication strategy for decentralized learning ...
research
05/19/2021

Communication-Efficient Distributed SGD using Preamble-based Random Access

In this paper, we study communication-efficient distributed stochastic g...
research
12/19/2022

Receding Horizon Control on the Broadcast of Information in Stochastic Networks

This paper focuses on the broadcast of information on robot networks wit...

Please sign up or login with your details

Forgot password? Click here to reset