A Fundamental Tradeoff Between Computation and Communication in Distributed Computing

How can we optimally trade extra computing power to reduce the communication load in distributed computing? We answer this question by characterizing a fundamental tradeoff between computation and communication in distributed computing, i.e., the two are inversely proportional to each other. More sp...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 64; H. 1; S. 109 - 128
Hauptverfasser:	Songze Li, Maddah-Ali, Mohammad Ali, Qian Yu, Avestimehr, A. Salman
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.01.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Benchmark testing coded multicasting coded TeraSort Coding Communication Computation computation-communication tradeoff Computer networks Distributed computing Distributed databases Distributed processing Electrical engineering Electronic mail Encoding Information theory Load distribution (forces) Lower bounds MapReduce Nodes Optimization Stress concentration Tradeoffs
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!