Communication-Efficient Distributed SGD using Preamble-based Random Access

05/19/2021
by   Jinho Choi, et al.
0

In this paper, we study communication-efficient distributed stochastic gradient descent (SGD) with data sets of users distributed over a certain area and communicating through wireless channels. Since the time for one iteration in the proposed approach is independent of the number of users, it is well-suited to scalable distributed SGD. Furthermore, since the proposed approach is based on preamble-based random access, which is widely adopted for machine-type communication (MTC), it can be easily employed for training models with a large number of devices in various Internet-of-Things (IoT) applications where MTC is used for their connectivity. For fading channel, we show that noncoherent combining can be used. As a result, no channel state information (CSI) estimation is required. From analysis and simulation results, we can confirm that the proposed approach is not only scalable, but also provides improved performance as the number of devices increases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2020

Performance Analysis of 2-Step Random Access with CDMA in Machine-Type Communication

There is a growing interest in the transition from 4-step random access ...
research
07/08/2019

Collaborative Machine Learning at the Wireless Edge with Blind Transmitters

We study wireless collaborative machine learning (ML), where mobile edge...
research
05/12/2023

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

In this work, we focus on the communication aspect of decentralized lear...
research
12/07/2021

Data-aided Sensing where Communication and Sensing Meet: An Introduction

Since there are a number of Internet-of-Things (IoT) applications that n...
research
02/21/2020

Overlap Local-SGD: An Algorithmic Approach to Hide Communication Delays in Distributed SGD

Distributed stochastic gradient descent (SGD) is essential for scaling t...
research
08/13/2020

On Improving Throughput of Multichannel ALOHA using Preamble-based Exploration

Machine-type communication (MTC) has been extensively studied to provide...
research
08/19/2019

Matched-Filter based Backscatter Communication for IoT Devices over Ambient OFDM Carrier

In this paper, we study backscatter communication (BC) for power-limited...

Please sign up or login with your details

Forgot password? Click here to reset