Read Online Deadlock Probability Prediction and Detection in Distributed Systems For Free

Deadlock Probability Prediction and Detection in Distributed Systems

Deadlock Probability Prediction and Detection in Distributed Systems

Authors : Mayuresh Deorukhkar
Publisher : University of Missouri-Columbia
Publication Date : 2004
ISBN-13 :
ISBN-10 :
Page : 152 Pages
User Reviews :
Bestsellers Rank :
Categories :
Language : en

Read Online Deadlock Probability Prediction and Detection in Distributed Systems FreeDownload Ebook Deadlock Probability Prediction and Detection in Distributed Systems Free


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.

Please read more here : DMCA Notice


SOURCE Deadlock Probability Prediction and Detection in Distributed Systems : Wikipedia


Related Books


    Comments closed.