R. K. Kapoor
India
Research Article
Distributed Deadlock Detection Technique with the Finite Automata
Author(s): Shivendra Kumar P, Hari Krishna T and R. K. KapoorShivendra Kumar P, Hari Krishna T and R. K. Kapoor
In the distributed, system deadlocks is a fundamental problem. A process may request resources in any order, which may not be known in advance and a process can request resource while holding others. Deadlocks can occur if the sequence of the allocations of resources to the processes is not controlled. Fast and efficient deadlock detection is very challenging and difficult task in distributed systems. In this paper distributed deadlock is detected by the distributed control manager. We proposed a distributed deadlock detection algorithm based on the finite automata to detect deadlock in a distributed environment. In this proposed solution we draw the wait for graph for the distributed transaction with the help of finite automata. Our proposed algorithm avoids the transmitting massage to other nodes; it is based on the expansion of an unvisited node in the wait for graph with the help .. View More»
