Work

Non-deterministic queue operations

Year: 1991

Type: conference-paper

Abstract: 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.

Source: ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)

DOI: 10.1145/113413.113418

Authors: Hector Garcia-Molina, Kenneth Salem

Institutions: Princeton University, University of Maryland, College Park

Language: English

Topic: Distributed systems and fault tolerance

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funder: National Science Foundation

Award: Transaction Processing Using Large Memories