Studying Balanced Allocations with Differential Equations

DOI10.1017/S0963548399003946zbMath0987.90088MaRDI QIDQ4934786

Michael Mitzenmacher

Publication date: 30 January 2000

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

greedy algorithm; distributed load balancing

Mathematics Subject Classification ID

68W40: Analysis of algorithms

90C27: Combinatorial optimization

60C05: Combinatorial probability

90C40: Markov and semi-Markov decision processes

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60G99: Stochastic processes