What is Phantom Deadlock in Distributed System?
Phantom Deadlock in Distributed System:
Phantom deadlocks occur in case of distributed database system. In distributed database systems, a site or node is chosen that creates a Global wait-for graph (GWFG). If the GWFG is cyclic, it is assumed that a deadlock has occurred else not. This site or node then becomes the location for deadlock detection and selection of those transactions that have to be aborted to recover from deadlock.
But suppose if the messages indicating which transactions are waiting for which resources and the release of resources by transactions are received out of order. Then this site will falsely conclude that a deadlock has occurred. This falsely detected deadlock is called a Phantom Deadlock.