Wat is Work stealing?

Work stealing is a decentralised scheduling policy: each worker keeps its own queue of tasks and takes from its head; a worker whose queue is empty takes a task from the far end of another worker’s queue. Blumofe and Leiserson (1999) analysed it for multithreaded computations; it balances load without a central queue.