Advances in computer networks have made possible the development of distributed database management systems (DDBMSs). In DDBMSs which use locking-based concurrency control, the potential for deadlock is increased by the greater concurrency of operations requiring shared data.
To maintain the operational fidelity of any DDBMS with respect to the problem of deadlock, it has been argued that detection and resolution methods may be more advantageous than prevention or avoidance methods. The important aspects and the drawbacks involved in previous deadlock detection protocols in DDBMSs are briefly surveyed.
This thesis is mainly concerned with a distributed deadlock detection mechanism for the detection of deadlocks in DDBMSs, which requires that only LTWF graphs be built and maintained in individual sites, and makes use of a sufficient condition for a global deadkock not to occur in a network. Several advantages and characteristics of this mechanism are described and further research is also discussed.
In addition, this thesis presents the design and implementation of this mechanism, called a Distributed Deadlock Detection System (DDDS) which is composed of two subsystems, LOCALDL and GLOBALDL subsystems.
Locking 을 근거로 한 concurrency control 을 사용하는 분산 데이타 베이스 운용체제에서는 공유하는 데이타를 요구하는 operation 들의 보다 많은 concurrency 로 말미암아 deadlock의 발생 가능성이 증가하는데, 특히 각 site 에서 local 하게 탐지할 수 없는 global deadlock 이 발생할 수 있다. 이러한 deadlock 을 탐지하는 기존의 여러가지 방법들의 특성과 단점을 간단히 설명하였다.
본 논문에서는 System 내의 모든 transaction 들의 수행상태를 나타내는 GTWF graph 를 유지하지 않고, 모든 각 site 에 그 site 내의 transaction 들의 수행상태를 나타내는 LTWF graph 만을 유지하고 global deadlock 이 발생하지 않을 충분조건을 이용하는 분산 deadlock 탐지 메카니즘을 제시하였고, 이 메카니즘의 여러가지 장점과 특성도 설명하였다.
또한 이 메카니즘을 설계하여 실제로 수행한 DDDS(Distributed Deadlock Detection System) 을 제시하였는데, 특히 broadcast network system을 사용하고 locality of reference를 이용하는 분산 데이타 베이스 운용체제에 가장 적합하다.
