The Natural Work-Stealing Algorithm is Stable

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)

zbMATH Keywords

dynamicstabilitywork-stealing

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (4)

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

This page was built for publication: The Natural Work-Stealing Algorithm is Stable