From lecture, the benefit of implementing the work queue as a deque here is that having local and remote threads take work from different ends of the queue allows for less required synchronization between threads and increases parallelism. Kayvon mentioned that a well implemented thread-safe deque will provide great performance under most work stealing regimes.

This work queue allows high throughput because each worker can steal from one another, thus ensuring someone is always working on something.