A Storage-Computation-Communication Tradeoff for Distributed Computing - Télécom Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A Storage-Computation-Communication Tradeoff for Distributed Computing

Résumé

This paper investigates distributed computing systems where computations are split into “Map” and “Reduce” functions. A new coded scheme, called distributed computing and coded communication (D3C), is proposed, and its communication load is analyzed as a function of the available storage space and the number of intermediate values (IVA) to be computed. D3C achieves the smallest possible communication load for a given storage space, while a smaller number of IVAs need to be computed compared to Li et al.'s coded distributed computing (CDC) scheme. More generally, our scheme can flexibly trade between storage space and the number of IVAs to be computed. Communication load is then analyzed for any given tradeoff.

Dates et versions

hal-02288593 , version 1 (15-09-2019)

Identifiants

Citer

Qifa Yan, Sheng Yang, Michèle Wigger. A Storage-Computation-Communication Tradeoff for Distributed Computing. 15th International Symposium on Wireless Communication Systems (ISWCS 2018), Aug 2018, Lisbon, Portugal. pp.1-5, ⟨10.1109/iswcs.2018.8491052⟩. ⟨hal-02288593⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More