Comparative Analysis of Deadlock Detection Algorithm based on Blockchain

Abstract

The aim of the study is to compare the deadlock detection algorithms in distributed systems with respective Blockchain technology presented in this paper. Today, detecting deadlocks in distributed systems is a very important challenge. Without the proper deadlock detection mechanism, the system can get stuck in a reject state. The goal of this work is to figure out which algorithm is more suitable for deadlock detection in Blockchain technology based on these factors i-e Security, Time, Performance, Communication, and Correctness. Under the positivism paradigm. The descriptive research design and distributed technique are used to minimize the occurrence of deadlock and to identify the deadlock in parallel collective operation verified up to maximum threads. The algorithms for deadlock detection that are compared in this study are Scalable deadlock detection, Push-relabel algorithm, Knapp’s, Fulgor, and Consensus based on Blockchain technology. Blockchain technology provides a secure environment and helps to build trust. According to this paper, the Fulgor algorithm is more effective at removing deadlocks and maintaining communication security between distributed systems. Both controlled and uncontrolled environments are tested with different algorithms and are compared to define efficiency side-by-side. Deadlock detection requires identifying some properties and message delays in the global state of the distributed system. The number of common parameters has been identified in the selected algorithms to detect deadlocks in a distributed system