| 한글제목(Korean Title) |
분산 데이타베이스 시스템의 프로브 기반 교착상태 해결 기법 |
| 영문제목(English Title) |
A probe-based Deadlock Resolution Scheme in Distributed Database Systems |
| 저자(Author) |
최선칠
엄영익
Sun Chil Choi
Young Ik Eom
|
| 원문수록처(Citation) |
VOL 24 NO. 04 PP. 0349 ~ 0361 (1997. 04) |
한글내용
(Korean Abstract) |
지금까지 분산 데이타베이스 시스템에서의 교착상태 검출 및 복구를 위한 많은 기법들이 제안되었으나 대부분의 기법들은 분산 교착상태 검출/복구 알고리즘 자체의 복잡성으로 인하여 몇가지 문제점을 지니고 있다. 또한 몇몇 기법들은 거짓 교착상태와 검출되지 않는 교착상태의 문제점을 해결하기 위하여 probe 메시지의 재생성과 재전송을 필요로 함으로서 통신비용을 증가시키는 문제점을 안고 있다. 본 논문에서는 probe 메시지를 기반으로 하여 교착상태를 검출하고 복구하기 위하여 probe 전달 경로가 추가된 새로운 메시지 구조와 알고리즘을 제시한다. 특히 probe 메시지의 특성을 파악하여 기존 알고리즘들의 단점을 제거함으로써 교착상태 검출 및 복구에 필요한 통신 비용을 줄이는 알고리즘을 제안하며 제안 알고리즘의 정확성을 증명한다. 제안 기법에서는 모든 메시지들이 전송된 순서대로 오류없이 수신됨을 가정하며, 또한 메시지의 중복이나 분실이 없음을 가정한다.
|
영문내용
(English Abstract) |
There are many algorithms suggested for detecting and recovering deadlocks in distributed database systems, but most of them have some problems due to the highly complex nature of distributed deadlock detection/recovery algorithms. Also, some previously proposed algorithms have some deficiencies making communication cost higher than necessary because they require reinitiation and retransmission of the probe messages in order to avoid false deadlocks and undetected deadlocks. In this paper, we suggest a new probe message structure including probe transmission path and a probe-based deadlock detection and recovery algorithm. We figure out the characteristics of the probe messages and suggest an algorithm that reduces the communication cost required for deadlock detection and recovery by solving the deficiencies of the previous algorithms. Also, we prove the correctness of the algorithm. It is assumed that the messages arrive at a destination site in the same order in which they were sent from a source site in the same order in which they were sent from a source site and messages are neither lost nor duplicated and are transmitted error-free.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
