Queuing theory and BFS

I had pointed out to me on IRC by Damentz the queuing theory video that was linked by a slashdot article.

For those who haven't seen it, the video is here:
Why the other line is likely to move faster

Anyway, the relevance of that video is that BFS uses a single queue, whereas the mainline Linux kernel uses a multiple queue design. The people are tasks, and the checkouts are CPUs. Of course there's a lot more to a CPU scheduler than just the queue design, but I thought this video was very relevant :)

Merry Christmas everyone.