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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 64; číslo 1; s. 109 - 128
Hlavní autoři:	Songze Li, Maddah-Ali, Mohammad Ali, Qian Yu, Avestimehr, A. Salman
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.01.2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!