Fober et al Lock-Free FIFO Queue: multiple consumers and producers?

Question

I was wondering if the fifo queue presented in Fober et al's paper http://nedko.arnaudov.name/soft/L17_Fober.pdf was a multiple consumer and produce fifo queue. If not, which is the best documented multiple consumer and producer FIFO queue?

Thanks

Answer 1

yes. read section '3.1 Linearizability' the pop operation assumes that concurrent dequeue might happen. This means that multiple threads will be able to consume the queue.