All Papers

Title

Tight Bounds for Parallel Randomized Load Balancing

26 February 2011

Christoph Lenzen

Roger Wattenhofer

ArXiv (abs)PDF HTML

Papers citing "Tight Bounds for Parallel Randomized Load Balancing"

25 / 25 papers shown

Title
Sorting in One and Two Rounds using $t$ -Comparators Ran Gelles Zvi Lotker Frederik Mallmann-Trenn 30 0 0 21 May 2024
Stochastic Coordination in Heterogeneous Load Balancing Systems G. Goren S. Vargaftik Yoram Moses 31 5 0 19 May 2021
Distributed Dispatching in the Parallel Server Model G. Goren S. Vargaftik Yoram Moses 59 9 0 03 Aug 2020
Parallel Load Balancing on Constrained Client-Server Topologies A. Clementi Emanuele Natale Isabella Ziccardi 27 3 0 27 May 2020
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff Bounds Qian M. Zhou A. Calvert Maxwell Young 81 4 0 27 Aug 2019
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model Taisuke Izumi F. Gall 68 36 0 06 Jun 2019
Parallel Balanced Allocations: The Heavily Loaded Case Christoph Lenzen M. Parter E. Yogev 39 7 0 16 Apr 2019
Finding a Bounded-Degree Expander Inside a Dense One L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 53 9 0 26 Nov 2018
Distributionally Linearizable Data Structures Dan Alistarh Trevor Brown Justin Kopinsky Haibin Zhang Giorgi Nadiradze 43 32 0 03 Apr 2018
Storage, Communication, and Load Balancing Trade-off in Distributed Cache Networks M. J. Siavoshani Ali Pourmiri Seyed Pooya Shariatpanahi 45 11 0 30 Jun 2017
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems F. Gall 64 48 0 09 Aug 2016
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions K. Censor-Hillel M. Parter Gregory Schwartzman 109 74 0 04 Aug 2016
CLEX: Yet Another Supercomputer Architecture? Christoph Lenzen Roger Wattenhofer 25 3 0 01 Jul 2016
On the Distributed Complexity of Large-Scale Graph Computations Gopal Pandurangan Peter Robinson Michele Scquizzato 185 55 0 26 Feb 2016
Partial Key Grouping: Load-Balanced Partitioning of Distributed Streams Muhammad Anis Uddin Nasir G. D. F. Morales David García-Soriano N. Kourtellis Marco Serafini MoE 61 11 0 26 Oct 2015
The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines Muhammad Anis Uddin Nasir G. D. F. Morales David García-Soriano N. Kourtellis Marco Serafini 83 156 0 03 Apr 2015
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 58 160 0 17 Mar 2015
Computing Exact Distances in the Congested Clique K. Censor-Hillel A. Paz 76 4 0 08 Dec 2014
The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand Christoph Lenzen 172 2 0 31 Jul 2014
Distributed Computing on Core-Periphery Networks: Axiom-based Design C. Avin Michael Borokhovich Zvi Lotker David Peleg 48 13 0 25 Apr 2014
Super-Fast Distributed Algorithms for Metric Facility Location Andrew Berns James Hegeman Sriram V. Pemmaraju 96 32 0 12 Aug 2013
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 129 172 0 08 Jul 2012
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 100 112 0 31 Jan 2012
A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds Gahyun Park 99 16 0 16 Jan 2012
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald He Sun 127 54 0 13 Jan 2012

Tight Bounds for Parallel Randomized Load Balancing

26 February 2011

Christoph Lenzen

Roger Wattenhofer

ArXiv (abs)PDF HTML

Papers citing "Tight Bounds for Parallel Randomized Load Balancing"

25 / 25 papers shown

Title
Sorting in One and Two Rounds using $t$ -Comparators Ran Gelles Zvi Lotker Frederik Mallmann-Trenn 30 0 0 21 May 2024
Stochastic Coordination in Heterogeneous Load Balancing Systems G. Goren S. Vargaftik Yoram Moses 31 5 0 19 May 2021
Distributed Dispatching in the Parallel Server Model G. Goren S. Vargaftik Yoram Moses 59 9 0 03 Aug 2020
Parallel Load Balancing on Constrained Client-Server Topologies A. Clementi Emanuele Natale Isabella Ziccardi 27 3 0 27 May 2020
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff Bounds Qian M. Zhou A. Calvert Maxwell Young 81 4 0 27 Aug 2019
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model Taisuke Izumi F. Gall 68 36 0 06 Jun 2019
Parallel Balanced Allocations: The Heavily Loaded Case Christoph Lenzen M. Parter E. Yogev 39 7 0 16 Apr 2019
Finding a Bounded-Degree Expander Inside a Dense One L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 53 9 0 26 Nov 2018
Distributionally Linearizable Data Structures Dan Alistarh Trevor Brown Justin Kopinsky Haibin Zhang Giorgi Nadiradze 43 32 0 03 Apr 2018
Storage, Communication, and Load Balancing Trade-off in Distributed Cache Networks M. J. Siavoshani Ali Pourmiri Seyed Pooya Shariatpanahi 45 11 0 30 Jun 2017
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems F. Gall 64 48 0 09 Aug 2016
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions K. Censor-Hillel M. Parter Gregory Schwartzman 109 74 0 04 Aug 2016
CLEX: Yet Another Supercomputer Architecture? Christoph Lenzen Roger Wattenhofer 25 3 0 01 Jul 2016
On the Distributed Complexity of Large-Scale Graph Computations Gopal Pandurangan Peter Robinson Michele Scquizzato 185 55 0 26 Feb 2016
Partial Key Grouping: Load-Balanced Partitioning of Distributed Streams Muhammad Anis Uddin Nasir G. D. F. Morales David García-Soriano N. Kourtellis Marco Serafini MoE 61 11 0 26 Oct 2015
The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing Engines Muhammad Anis Uddin Nasir G. D. F. Morales David García-Soriano N. Kourtellis Marco Serafini 83 156 0 03 Apr 2015
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 58 160 0 17 Mar 2015
Computing Exact Distances in the Congested Clique K. Censor-Hillel A. Paz 76 4 0 08 Dec 2014
The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand Christoph Lenzen 172 2 0 31 Jul 2014
Distributed Computing on Core-Periphery Networks: Axiom-based Design C. Avin Michael Borokhovich Zvi Lotker David Peleg 48 13 0 25 Apr 2014
Super-Fast Distributed Algorithms for Metric Facility Location Andrew Berns James Hegeman Sriram V. Pemmaraju 96 32 0 12 Aug 2013
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 129 172 0 08 Jul 2012
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 100 112 0 31 Jan 2012
A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds Gahyun Park 99 16 0 16 Jan 2012
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald He Sun 127 54 0 13 Jan 2012