You are currently offline. Some features of the site may not work correctly.

Corpus ID: 29155467

Distributed Computation in the Node-Congested Clique

@article{Augustine2018DistributedCI,
title={Distributed Computation in the Node-Congested Clique},
author={J. Augustine and M. Ghaffari and R. Gmyr and Kristian Hinnenthal and F. Kuhn and J. Li and C. Scheideler},
journal={ArXiv},
year={2018},
volume={abs/1805.07294}
}

The Congested Clique model of distributed computing, which was introduced by Lotker, Patt-Shamir, Pavlov, and Peleg [SPAA'03, SICOMP'05] and was motivated as "a simple model for overlay networks", has received extensive attention over the past few years. In this model, nodes of the system are connected as a clique and can communicate in synchronous rounds, where per round each node can send $O(\log n)$ bits to each other node, all the same time. The fact that this model allows each node to send… CONTINUE READING