Implement a deadlock detection and resolution mechanism. Since we utilize locks when the locking is pessimistic, we are prone to deadlocks. Currently, the locks are held in the deadlock state until the timeout elapses.

Instead of waiting for a timeout, we must implement a deadlock detection and resolution mechanism to detect deadlocks and rollback transactions.