The Natural Work-Stealing Algorithm is Stable
From MaRDI portal
Publication:4429685
DOI10.1137/S0097539701399551zbMath1027.60082MaRDI QIDQ4429685
Tom Friedetzky, Petra Berenbrink, Leslie Ann Goldberg
Publication date: 28 September 2003
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Related Items
Decentralized list scheduling, Load balancing via random local search in closed and open systems, Self-stabilizing repeated balls-into-bins, On the stability of dynamic diffusion load balancing