Deadlock Analysis and Resolution in Distributed Systems

Concurrency control and deadlock detection are the most important problem that must have a powerful attention when sharing information in distributed systems. The main objective of this book is to address the deadlock detection in distributed systems, to study the performance of various deadlock detection algorithms, and to introduce an algorithm to detect deadlock with a reduction of the communication overhead through the network during the sharing of data. the book introduces the parallel deadlock detection algorithm (PDDA). This algorithm has more advantages than all previous algorithms, it detects deadlock in very good and easy manner depending on matrix representation, a simulation model is developed to study the performance of PDDA and two algorithms. One of them is selected from centralized algorithms (One-Phase Deadlock Detection Protocol) and the other one is selected from distributed algorithms (Obermarck's algorithm). In this model, the communication overhead and time delay is determined for these algorithms. The book also propose a deadlock avoidance algorithm (PDAA) this algorithm is a modification of parallel deadlock detection algorithm (PDDA).

Autorentext

Mahmoud Salah received the B.Sc., and M.Sc. degrees from Menoufia University, faculty of science, Egypt, in 2000 and 2005 respectively, he has published many papers including international journals and conference ones, which all focus on the deadlock control policies for single and multi-unit resource systems,he is lecturer in Workers University.