Balls into bins with related random choices

DOI10.1016/J.JPDC.2011.10.006MaRDI QIDQ433413zbMATH OpenOpenAlexWikidataFDO

Authors Petra Berenbrink, André Brinkmann, Tom Friedetzky, Lars Nagel

Publication date 13 July 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2011.10.006

zbMATH Keywords

stochastic processesload balancingpeer-to-peerballs into bins

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of game theory (91A80) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Recommendations

• Balls into non-uniform bins
• On the Combinatorics of Placing Balls into Ordered Bins
• A generalization of multiple choice balls-into-bins: tight bounds
• The probability of a successful allocation of ball groups by boxes
• On the power of two choices: balls and bins in continuous time
• Selecting non-consecutive balls arranged in many lines
• Balls and bins: A study in negative dependence
• scientific article; zbMATH DE number 1301967
• Balls into bins via local search

Cites work

• scientific article; zbMATH DE number 5764855 (Why is no real title available?)
• scientific article; zbMATH DE number 1301967 (Why is no real title available?)
• scientific article; zbMATH DE number 1559581 (Why is no real title available?)
• scientific article; zbMATH DE number 1857645 (Why is no real title available?)
• scientific article; zbMATH DE number 813172 (Why is no real title available?)
• Balanced Allocations
• Concentration of Measure for the Analysis of Randomized Algorithms
• Efficient PRAM simulation on a distributed memory machine
• How asymmetry helps load balancing

Cited in

(13)

• STACS 2005
• Multiple Round Random Ball Placement: Power of Second Chance
• Balls into bins made faster
• To catch a fake: Curbing deceptive Yelp ratings and venues
• The 1-2-3-toolkit for building your own balls-into-bins algorithm
• Balanced allocation on dynamic hypergraphs
• Balls into non-uniform bins
• Parallel load balancing on constrained client-server topologies
• The forgetfulness of balls and bins
• Balanced allocation on hypergraphs
• How many iid samples does it take to see all the balls in a box?
• scientific article; zbMATH DE number 7662444 (Why is no real title available?)
• Optimal ball recycling

This page was built for publication: Balls into bins with related random choices

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