Read Online Deadlock Probability Prediction and Detection in Distributed Systems For Free
Posted on July 29, 2020 in Uncategorized
Deadlock Probability Prediction and Detection in Distributed Systems
Authors : Mayuresh Deorukhkar
Publisher : University of Missouri-Columbia
Publication Date : 2004
Page : 152 Pages
User Reviews :
Bestsellers Rank :
Language : en
Summary Deadlock Probability Prediction and Detection in Distributed Systems
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 diagrams. The State Identifier program also identifies the deadlock states in the system. Models developed in OPNET simulate the system state space and provide numerical values for probability of being in any state of the system, and in effect the probability of reaching a system deadlock. Data shows that the simulation models are 99.86% accurate. The developed computerized approach substantially reduces the numerical analysis and computational time for analyzing such complex system scenarios.
ATTENTION ! This website only displays information about book reviews.