Concepedia

Communication-computing Tradeoff

Communication-Computing Tradeoff is a theoretical construct in distributed memory parallelism that characterizes the inverse relationship between the overhead of inter-process communication and the utilization of computational resources, where reducing communication latency often necessitates increased local computation or data replication, and vice versa.

47

Publications

2.2K

Citations

127

Authors

66

Institutions

Publications per year

2017–2026

27

Parents

Publications

47

A Fundamental Tradeoff Between Computation and Communication in Distributed Computing

Songze Li, Mohammad Ali Maddah-Ali, Qian Yu et al. · IEEE Transactions on Information Theory · 2017 · 474 citations

, , +16

A Unified Coding Framework for Distributed Computing with Straggling Servers

Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr · 2016 · 182 citations

, , +14

Joint Radio Communication, Caching, and Computing Design for Mobile Virtual Reality Delivery in Fog Radio Access Networks

Tian Dang, Mugen Peng · IEEE Journal on Selected Areas in Communications · 2019 · 136 citations

, , +17

A Communication-Time Tradeoff

Christos H. Papadimitriou, Jeffrey D. Ullman · SIAM Journal on Computing · 1987 · 98 citations

, , +12

Communication-and-Computing Latency Minimization for UAV-Enabled Virtual Reality Delivery Systems

Yi Zhou, Cunhua Pan, Phee Lep Yeoh et al. · IEEE Transactions on Communications · 2020 · 71 citations

, , +17

1–5 of 47

Authors

127

  1. SL
    Songze Li

    University of Southern California, United States

    5 publications · 764 citations

    5

    h-index

  2. MA
    Mohammad Ali Maddah-Ali

    University of Southern California, United States

    5 publications · 764 citations

    5

    h-index

  3. AS
    A. Salman Avestimehr

    University of Southern California, United States

    5 publications · 764 citations

    5

    h-index

  4. QY
    Qifa Yan

    Southwest Jiaotong University, China

    4 publications · 105 citations

    4

    h-index

  5. SY
    Sheng Yang

    CentraleSupélec, France

    4 publications · 105 citations

    4

    h-index

1–5 of 127

Institutions

66

  1. University of Southern California

    Los Angeles, United States

    6 h-index

    14 publications

    2.1K citations

  2. CentraleSupélec

    Gif-sur-Yvette, France

    4 h-index

    4 publications

    105 citations

  3. Laboratoire Traitement et Communication de l’Information

    Palaiseau, France

    4 h-index

    8 publications

    210 citations

  4. Southwest Jiaotong University

    Chengdu, China

    3 h-index

    3 publications

    63 citations

  5. Laboratoire des signaux et systèmes

    Gif-sur-Yvette, France

    3 h-index

    3 publications

    86 citations

  6. Télécom Paris

    Palaiseau, France

    3 h-index

    6 publications

    172 citations

  7. Princeton University

    Princeton, United States

    3 h-index

    9 publications

    314 citations

  8. Beijing University of Posts and Telecommunications

    Beijing, China

    2 h-index

    6 publications

    416 citations

1–8 of 66

Venues

  1. IEEE Transactions on Information Theory

    5 publications · 630 citations

    5

    h-index

  2. arXiv (Cornell University)

    Repository · 4 publications · 101 citations

    4

    h-index

  3. IEEE Transactions on Communications

    2 publications · 90 citations

    2

    h-index

  4. SIAM Journal on Computing

    1 publications · 98 citations

    1

    h-index

  5. 1

    h-index

1–5