scientific article; zbMATH DE number 5764855

MaRDI QIDQ3579448zbMATH OpenFDO

Authors P. Brighten Godfrey

Publication date 6 August 2010

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Hypergraphs (05C65)

Cited in

(10)

• Balls into bins with related random choices
• Balanced allocation on dynamic hypergraphs
• Balls into non-uniform bins
• Parallel load balancing on constrained client-server topologies
• Balanced allocation on hypergraphs
• Long-term balanced allocation via thinning
• A generalization of multiple choice balls-into-bins: tight bounds
• A power-of-two-choices unbalanced allocation process
• The Power of Filling in Balanced Allocations
• A novel robust on-line protocol for load-balancing in structured peer-to-peer systems

This page was built for publication:

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