Summary
Distributed computing utilizes coding theory to leverage data/computation redundancy to mitigate fundamental bottlenecks in large-scale distributed computing, including communication bandwidth, straggler’s (i.e., slow or failing nodes) delay, privacy and security bottlenecks.
Keywords
Coding theory, Computation, Networks
Researchers involved
- Aslan Tchamkerten, LTCI-Telecom Paris, aslan.tchamkerten@telecom-paris.fr
- Michele Wigger, LTCI-Telecom Paris, michele.wigger@telecom-paris.fr
Reference
- M. Sefidgaran and A. Tchamkerten, “Distributed Function Computation Over a Rooted Directed Tree”, IEEE Trans. on Inform. Th., December 2016.
- Q. Yan, M. Wigger, S. Yang, and X. Tang, “A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes”, to appear in IEEE Trans. on Communications.