Tight Bounds for Parallel Randomized Load Balancing

26 February 2011

Roger Wattenhofer

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 23 0 0 21 May 2024
Stochastic Coordination in Heterogeneous Load Balancing Systems G. Goren S. Vargaftik Yoram Moses 13 5 0 19 May 2021
Distributed Dispatching in the Parallel Server Model G. Goren S. Vargaftik Yoram Moses 45 9 0 03 Aug 2020
Parallel Load Balancing on Constrained Client-Server Topologies A. Clementi Emanuele Natale Isabella Ziccardi 17 2 0 27 May 2020
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff Bounds Qian M. Zhou A. Calvert Maxwell Young 28 4 0 27 Aug 2019
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model Taisuke Izumi F. Gall 25 35 0 06 Jun 2019
Parallel Balanced Allocations: The Heavily Loaded Case Christoph Lenzen M. Parter E. Yogev 29 7 0 16 Apr 2019
Finding a Bounded-Degree Expander Inside a Dense One L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 26 7 0 26 Nov 2018
Distributionally Linearizable Data Structures Dan Alistarh Trevor Brown Justin Kopinsky Jingkai Li Giorgi Nadiradze 28 32 0 03 Apr 2018
Storage, Communication, and Load Balancing Trade-off in Distributed Cache Networks M. J. Siavoshani Ali Pourmiri Seyed Pooya Shariatpanahi 34 11 0 30 Jun 2017
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems F. Gall 36 48 0 09 Aug 2016
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions K. Censor-Hillel M. Parter Gregory Schwartzman 74 75 0 04 Aug 2016
CLEX: Yet Another Supercomputer Architecture? Christoph Lenzen Roger Wattenhofer 16 3 0 01 Jul 2016
On the Distributed Complexity of Large-Scale Graph Computations Gopal Pandurangan Peter Robinson Michele Scquizzato 86 53 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 39 12 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 71 155 0 03 Apr 2015
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 43 159 0 17 Mar 2015
Computing Exact Distances in the Congested Clique K. Censor-Hillel A. Paz 53 4 0 08 Dec 2014
The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm Pierre Bertrand Christoph Lenzen 70 2 0 31 Jul 2014
Distributed Computing on Core-Periphery Networks: Axiom-based Design C. Avin Michael Borokhovich Zvi Lotker David Peleg 29 13 0 25 Apr 2014
Super-Fast Distributed Algorithms for Metric Facility Location Andrew Berns James Hegeman Sriram V. Pemmaraju 73 32 0 12 Aug 2013
Optimal Deterministic Routing and Sorting on the Congested Clique Christoph Lenzen 91 169 0 08 Jul 2012
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed Setting Danny Dolev Christoph Lenzen Shir Peled 68 111 0 31 Jan 2012
A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds Gahyun Park 47 16 0 16 Jan 2012
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald He Sun 74 54 0 13 Jan 2012