There are few studies of deadlock resolution in the real-time distributed database environment. A specially designed distributed deadlock detection algorithm known as the Enhanced Probe-Based Algorithm (EPBA) was evaluated by the authors and has found to be very effective. The present work is carried out to evaluate the EPBA for the firm real-time distributed database environment. The study also compares its performance with other existing deadlock resolution algorithms such as the timeouts algorithm and the global sequential locking algorithm. Results indicated that under high data contention and with slack transaction deadlines, the EPBA approach outperforms all the other deadlock resolution methods.