Priority Ordering
Prioritize queue elements
Abort makes strict priority-ordered dequeue too expensive
- could never have two elements of different priorities dequeued and uncommitted concurrently
But some systems require it for legal reasons
- stock trades must be processed in timestamp order