Low latency allcast over broadcast erasure channels
Information Theory
2021-07-23 v1 math.IT
Probability
Abstract
Consider n nodes communicating over an unreliable broadcast channel. Each node has a single packet that needs to be communicated to all other nodes. Time is slotted, and a time slot is long enough for each node to broadcast one packet. Each broadcast reaches a random subset of nodes. The objective is to minimise the time until all nodes have received all packets. We study two schemes, (i) random relaying, and (ii) random linear network coding, and analyse their performance in an asymptotic regime in which n tends to infinity. Simulation results for a wide range of n are also presented.
Cite
@article{arxiv.2107.10695,
title = {Low latency allcast over broadcast erasure channels},
author = {Mark A. Graham and Ayalvadi J. Ganesh and Robert J. Piechocki},
journal= {arXiv preprint arXiv:2107.10695},
year = {2021}
}
Comments
Submitted to IEEE Transactions on Information Theory