Revisiting Randomized Parallel Load Balancing Algorithms

DOI10.1007/978-3-642-11476-2_17MaRDI QIDQ3408172zbMATH OpenOpenAlexFDO

Authors Guy Even, Moti Medina

Publication date 24 February 2010

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-11476-2_17

zbMATH Keywords

balls and binsload balancingmartingalesstatic randomized parallel allocation

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed algorithms (68W15) Randomized algorithms (68W20)

Recommendations

• Revisiting randomized parallel load balancing algorithms
• scientific article; zbMATH DE number 1263199
• Parallel randomized load balancing
• Tight bounds for parallel randomized load balancing
• Tight bounds for parallel randomized load balancing, extended abstract
• Parallel randomized load balancing: a lower bound for a more general model
• Parallel randomized load balancing: a lower bound for a more general model
• On the analysis of randomized load balancing schemes
• scientific article; zbMATH DE number 967422

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 1301967 (Why is no real title available?)
• Parallel randomized load balancing
• Probability and Computing

Cited in

(14)

• 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
• Multiple-choice balanced allocation in (almost) parallel
• Parallel randomized load balancing: a lower bound for a more general model
• PROBABILISTIC ANALYSIS OF LOAD-IMBALANCED PARALLEL APPLICATIONS WITH PARTIALLY ELIMINATED BARRIERS
• scientific article; zbMATH DE number 1263199 (Why is no real title available?)
• Revisiting randomized parallel load balancing algorithms
• 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?)
• 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 Q3408172)