Optimal Times of Deadlock Detection Schedule  
Author Syouji Nakamura

 
Co-Author(s) Xufeng Zhao; Toshio Nakagawa

 
Abstract Deadlock detection scheduling is an important handling of operations system from view point of system performance. The carelessly excessive detecte of deadlock is degraded system performance, in the absence of deadlocks, these deadlock detection processing are meaningless and increase deadlock resolution cost. Conversely, a deficient of deadlock detection increases deadlocks and through put time increases. When the deadlock occurs at a Poisson process, we have proposed a stochastic model to evaluate the total expected cost of deadlock resolution, and have disucussed analytically the optimal deadlock resolution interval which minimizes it.

 
Keywords Deadlock resolution, deadlock detection and check, Expected cost
   
    Article #:  1851
 
Proceedings of the 18th ISSAT International Conference on Reliability and Quality in Design
July 26-28, 2012 - Boston, Massachusetts, U.S.A.