Balls into bins with related random choices

DOI10.1016/j.jpdc.2011.10.006zbMath1242.68017OpenAlexW2947426880WikidataQ59202517 ScholiaQ59202517MaRDI QIDQ433413

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

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)

Related Items (6)

Parallel load balancing on constrained client-server topologies ⋮ Balls into non-uniform bins ⋮ Balanced allocation on hypergraphs ⋮ Balanced allocation on dynamic hypergraphs ⋮ To catch a fake: Curbing deceptive Yelp ratings and venues ⋮ Balanced Allocation on Graphs: A Random Walk Approach

Cites Work

• Efficient PRAM simulation on a distributed memory machine
• How asymmetry helps load balancing
• Balanced Allocations
• Concentration of Measure for the Analysis of Randomized Algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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