Make PLOR Real-Time and Fairly Decentralized

Plor is a hybrid concurrency control protocol between optimistic concurrency control and pessimistic 2-phase locking protocol. Plor utilizes the wound-wait scheme, a timestamps-based scheme for deadlock prevention, as it provides lower tail latency. One problem of Plor is that it requires transactions to fetch timestamps from a single centralized atomic counter. This paper evaluates Plor and its implementation of the Fair Thread ID method (FairTID), in which transactions use the thread IDs as their timestamps instead, in a real-time environment. The FairTID method shows up to 2 times performance improvement while reducing latency by 1.73 times and deadline-miss rate by 1.97 times over the baseline protocol.