Faster information dissemination in dynamic networks via network coding
Faster information dissemination in dynamic networks via network coding
We use network coding to improve the speed of distributed computation in the dynamic network model of Kuhn, Lynch and Oshman [STOC '10].In this model an adversary adaptively chooses a new network topology in every round, making even basic distributed computations challenging.Kuhn et al. show that n nodes, each starting …