University of Cambridge > Talks.cam > Churchill CompSci Talks > Balanced Allocations : Balls into Bins

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Balanced Allocations : Balls into Bins

Download to your calendar using vCal

If you have a question about this talk, please contact Matthew Ireland .

No one loves it when all your teammates are slacking and you are doing all the work, so do your CPU and the servers! That is why we all need balanced allocations, a way to distribute tasks among agents to minimize the maximum load on each agent. In this talk, we will explore the famous balls-into-bins model and how different allocation strategies, namely purely random allocation, power of two and graphical allocation performs under this model. These allocation strategies also have extensive uses in the real world, such as resource allocation and hashing.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Clinician Engineer Hub - Winter Exchange 2023 CMS, Meeting Room 9, Wilberforce Road, Cambridge, CB3 0WA. Social Sciences Committee Room (Free School Lane)

Other talks

The physics of decision: how competitive systems compute, route, and remember Whose Egypt? Community Stewardship and the Politics of Museum Interpretation Wolfson Tool Factory Online Causal Inference Semina Tea and Coffee Break The Play Paradox: How video games build better humans
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity