Distributed Computing Trade-offs with Random Connectivity
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | 2018 IEEE International Symposium on Information Theory (ISIT) |
| Publisher | Institute of Electrical and Electronics Engineers, Inc. |
| Pages | 1281-1285 |
| ISBN (electronic) | 978-1-5386-4781-3 |
| ISBN (print) | 978-1-5386-4780-6 |
| Publication status | Published - 2018 |
| Externally published | Yes |
Publication series
| Name | IEEE International Symposium on Information Theory - Proceedings |
|---|---|
| ISSN (Print) | 2157-8095 |
| ISSN (electronic) | 2157-8117 |
Conference
| Title | 2018 IEEE International Symposium on Information Theory (ISIT 2018) |
|---|---|
| Location | Hotel Talisa |
| Place | United States |
| City | Vail |
| Period | 17 - 22 June 2018 |
Link(s)
Abstract
Trade-offs between distributed computation and communication are recently attracting significant interest; however, these works assume that all nodes that share the distributed computation task are within the same broadcast domain, and each can losslessly broadcast to every other node that takes part in the computation task. In this work, we dispose of this assumption, and consider the case where each node can broadcast to a subset of the nodes that take part in the computation task. We model the network via an Erdos-Renyi random graph model where a pair of nodes can communicate with each other with a probability p. We propose both uncoded and coded transmission schemes and give an achievable communication-computation tradeoff for large computational loads. © 2018 IEEE.
Research Area(s)
- Broadcasting, Communication-Computation Trade-Off, Distributed Computation, Map-Reduce, Random Connectivity
Citation Format(s)
Distributed Computing Trade-offs with Random Connectivity. / Srinivasavaradhan, Sundara Rajan; Song, Linqi; Fragouli, Christina.
2018 IEEE International Symposium on Information Theory (ISIT). Institute of Electrical and Electronics Engineers, Inc., 2018. p. 1281-1285 (IEEE International Symposium on Information Theory - Proceedings).
2018 IEEE International Symposium on Information Theory (ISIT). Institute of Electrical and Electronics Engineers, Inc., 2018. p. 1281-1285 (IEEE International Symposium on Information Theory - Proceedings).
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
