Revisiting randomized parallel load balancing algorithms

DOI10.1016/J.TCS.2012.01.009MaRDI QIDQ442270zbMATH OpenOpenAlexFDO

Authors Guy Even, Moti Medina

Publication date 10 August 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.01.009

zbMATH Keywords

balls and binsstatic randomized parallel load balancing algorithms

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Randomized algorithms (68W20) Discrete location and assignment (90B80) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Revisiting Randomized Parallel Load Balancing Algorithms
• Parallel randomized load balancing: a lower bound for a more general model
• Parallel randomized load balancing: a lower bound for a more general model
• Parallel randomized load balancing
• scientific article; zbMATH DE number 1263199

Cites work

• Allocating weighted jobs in parallel
• Balanced Allocations
• Contention Resolution in Hashing Based Shared Memory Simulations
• How asymmetry helps load balancing
• scientific article; zbMATH DE number 3586221 (Why is no real title available?)
• scientific article; zbMATH DE number 1301967 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Parallel randomized load balancing
• Parallel randomized load balancing: a lower bound for a more general model
• Probability and Computing

Cited in

(16)

• A run-time load balancing strategy for highly parallel systems
• Improved algorithms to minimize workload balancing criteria on identical parallel machines
• A unified framework for designing EPTAS's for load balancing on parallel machines
• Parallel thinning algorithms on multicomputers: Experimental study on load balancing
• A load balancing strategy for parallel computation of sparse permanents.
• Tight bounds for parallel randomized load balancing
• Parallel randomized load balancing: a lower bound for a more general model
• Revisiting Randomized Parallel Load Balancing Algorithms
• PROBABILISTIC ANALYSIS OF LOAD-IMBALANCED PARALLEL APPLICATIONS WITH PARTIALLY ELIMINATED BARRIERS
• scientific article; zbMATH DE number 1263199 (Why is no real title available?)
• Parallel randomized load balancing
• The 1-2-3-toolkit for building your own balls-into-bins algorithm
• Parallel randomized load balancing: a lower bound for a more general model
• scientific article; zbMATH DE number 2217744 (Why is no real title available?)
• Balanced Allocation: Patience Is Not a Virtue
• EPTAS for load balancing problem on parallel machines with a non-renewable resource

This page was built for publication: Revisiting randomized parallel load balancing algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442270)