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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on information theory Ročník 64; číslo 1; s. 109 - 128
Hlavní autori:	Songze Li, Maddah-Ali, Mohammad Ali, Qian Yu, Avestimehr, A. Salman
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.01.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!