An Improved Multi-Cycle Deadlock Detection and Resolution Algorithm for Distributed Systems
Distributed systems exhibit a high degree of resource and data sharing creating aÂ state in which deadlocks might make their appearance. Since deadlock detection andÂ resolution Â is one of the important concerns in distributed systems which lead toÂ minimizing available resources, therefore instigating Â the Â system Â throughputÂ decrease. Â Our Â proposed algorithm detects and resolves Â the Â multi-cycle Â deadlocks,Â whether the initiator is involved in the deadlock cycle directly or indirectly. Also theÂ chance Â of Â phantom Â deadlock Â detection is minimized. This Â algorithm Â not Â only Â canÂ manage the simultaneous execution of it but also detects the multi-cycle deadlocksÂ in Â the Â distributed Â systems. Our Â algorithm introduces a modified probe and victimÂ message Â structure. Moreover, Â no Â extra Â storage Â required Â to Â store Â prob message Â inÂ each node which is known as memory overhead in the distributed systems.