Non-deterministic queue operations
Héctor García-Molina, Kenneth Salem · 1991
Queues play a central role in transaction processing systems.We present a transaction model that allows signifkant concurrency improvements for extended queue operations such as non-blocking dequeue, priority dequeue, non-blocking enqueue, and others.