Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지

Performance Comparision of Deadlock Detection Schemes in Distributed Database Systems

분산 데이터베이스 시스템에서의 교착상태 탐지기법의 성능평가

  • 이원섭 (인덕대학 전자과) ;
  • 이상희 (청강문화산업대학 컴퓨터소프트웨어과)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

The edge-chasing deadlock detection algorithm of Choudhary fails to remove the existing deadlocks after committing the transaction whose priority is lowest on the transaction wait-for path. We proposed a modified algorithm that solves this problem. In this thesis, the performance of the modified algorithm is compared with that of the Tsai's deadlock detection algorithm that uses transaction-resource graph(TR graph) using simulation approach.

Choudhary의 선분추적 교착상태 탐지 알고리즘에서는 존재하는 교착상태를 찾지 못하는 경우가 있다. 이 문제를 수정한 알고리즘을 제안했었다. 본 논문에서는 수정 알고리즘과 트랜잭션-자원 그래프(TR graph)를 사용하는 Tsai의 알고리즘과의 성능을 비교하였다.

Keywords