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 |
July 26-28, 2012 - Boston, Massachusetts, U.S.A. |