- Author : Mayuresh Deorukhkar
- Publisher :
- Release Date : 2004
- Genre: Operating systems (Computers)
- Pages :
- ISBN 10 : OCLC:57625315
Deadlock Probability Prediction and Detection in Distributed Systems Book Description :
The problem of deadlocks in distributed systems can be handled by prevention, avoidance and detection strategies. All methods require modeling the system by Resource Allocation graphs or Transaction-Wait-For graphs. The current methods can fail to detect deadlocks in some system scenarios and also do not provide numerical values for system deadlock probability. Analysis of complex distributed systems with varying number of processes and resources requires a computerized solution. We developed a General Transaction program, based on a technique defined as Resource Allocation Arrays, which provides a framework for representing process resource interactions in the system. The State Identifier program uses this framework to develop system state space dia...