Tight Bounds for Parallel Randomized Load Balancing

Distributed computing (Distrib. Comput.), 2011

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 54 0 0 21 May 2024
Stochastic Coordination in Heterogeneous Load Balancing SystemsDistributed computing (Distrib. Comput.), 2021 G. Goren S. Vargaftik Yoram Moses 42 6 0 19 May 2021
Distributed Dispatching in the Parallel Server Model G. Goren S. Vargaftik Yoram Moses 83 9 0 03 Aug 2020
Parallel Load Balancing on Constrained Client-Server TopologiesACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020 A. Clementi Emanuele Natale Isabella Ziccardi 27 4 0 27 May 2020
Singletons for Simpletons: Revisiting Windowed Backoff using Chernoff BoundsFun with Algorithms (FUN), 2019 Qian M. Zhou A. Calvert Maxwell Young 152 4 0 27 Aug 2019
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE ModelACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2019 Taisuke Izumi F. Gall 96 39 0 06 Jun 2019
Parallel Balanced Allocations: The Heavily Loaded Case Christoph Lenzen M. Parter E. Yogev 47 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 12 0 26 Nov 2018
Distributionally Linearizable Data Structures Dan Alistarh Trevor Brown Justin Kopinsky Haibin Zhang Giorgi Nadiradze 47 34 0 03 Apr 2018
Storage, Communication, and Load Balancing Trade-off in Distributed Cache Networks M. J. Siavoshani Ali Pourmiri Seyed Pooya Shariatpanahi 49 11 0 30 Jun 2017
Further Algebraic Algorithms in the Congested Clique Model and Applications to Graph-Theoretic Problems F. Gall 92 49 0 09 Aug 2016
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions K. Censor-Hillel M. Parter Gregory Schwartzman 133 74 0 04 Aug 2016
CLEX: Yet Another Supercomputer Architecture? Christoph Lenzen Roger Wattenhofer 37 3 0 01 Jul 2016
On the Distributed Complexity of Large-Scale Graph Computations Gopal Pandurangan Peter Robinson Michele Scquizzato 320 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 69 11 0 26 Oct 2015
The Power of Both Choices: Practical Load Balancing for Distributed Stream Processing EnginesIEEE International Conference on Data Engineering (ICDE), 2015 Muhammad Anis Uddin Nasir G. D. F. Morales David García-Soriano N. Kourtellis Marco Serafini 111 162 0 03 Apr 2015
Algebraic Methods in the Congested Clique K. Censor-Hillel P. Kaski Janne H. Korhonen Christoph Lenzen A. Paz Jukka Suomela 86 161 0 17 Mar 2015
Computing Exact Distances in the Congested Clique K. Censor-Hillel A. Paz 111 4 0 08 Dec 2014
The 1-2-3-Toolkit for Building Your Own Balls-into-Bins AlgorithmWorkshop on Algorithm Engineering and Experimentation (ALENEX), 2014 Pierre Bertrand Christoph Lenzen 208 2 0 31 Jul 2014
Distributed Computing on Core-Periphery Networks: Axiom-based Design C. Avin Michael Borokhovich Zvi Lotker David Peleg 56 13 0 25 Apr 2014
Super-Fast Distributed Algorithms for Metric Facility LocationInternational Colloquium on Automata, Languages and Programming (ICALP), 2012 Andrew Berns James Hegeman Sriram V. Pemmaraju 112 32 0 12 Aug 2013
Optimal Deterministic Routing and Sorting on the Congested CliqueACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2012 Christoph Lenzen 177 172 0 08 Jul 2012
"Tri, Tri again": Finding Triangles and Small Subgraphs in a Distributed SettingInternational Symposium on Distributed Computing (DISC), 2012 Danny Dolev Christoph Lenzen Shir Peled 184 113 0 31 Jan 2012
A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds Gahyun Park 119 16 0 16 Jan 2012
Tight Bounds for Randomized Load Balancing on Arbitrary Network TopologiesIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2012 Thomas Sauerwald He Sun 171 55 0 13 Jan 2012