ACTIVE COOPERATION DEADLOCK DETECTION SYSTEM/METHOD IN A DISTRIBUTED DATABASE NETWORK

摘要

In a network including a distributed database (e.g. replicated database) which includes data objects, a data object locking/unlocking system/method is provided where clients actively cooperate with one another during lock negotiations so that deadlock may be detected and broken. Deadlock detection (e.g. via WFG analysis) is performed on a local level by clients based in part upon messages that clients receive from one another regarding transactions being executed. For example, a first client (i.e. a process or thread working on a task and seeking to access one or more data objects) may send a message to a second client of the network indicating that the first client is holding a particular data object and waiting for another particular data object. By combining this information with facts already known to it, the second client can determine that it and the first client are involved in a deadlock. Once detected, deadlock may be resolved or broken by one of the two or more clients in the deadlock surrendering a lock on a data object.