Low latency allcast over broadcast erasure channels
MA Graham, AJ Ganesh… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
MA Graham, AJ Ganesh, RJ Piechocki
IEEE Transactions on Information Theory, 2022•ieeexplore.ieee.orgConsider 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 tends to infinity …
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 tends to infinity …
Consider 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 tends to infinity. Simulation results for a wide range of are also presented.
ieeexplore.ieee.org