본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

분산 데이터베이스 시스템에서의 교착상태 탐지기법의 성능평가
Performance Comparision of Deadlock Detection Schemes in Distributed Database Systems

이원섭   (인덕대학 전자과UU0001063  ); 이상희   (청강문화산업대학 컴퓨터소프트웨어과UU0001249  );
  • 초록

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


    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.


  • 주제어

    분산데이터베이스 .   분산교착상태탐지 .   선분 추적 .   트랜잭션 자원 그래프 .   성능평가.  

 저자의 다른 논문

  • 이원섭 (4)

    1. 2000 "효과적인 영문 독해능력 향상을 위한 웹 기반 시스템 설계 및 구현" 한국OA학회논문지 = Journal of The Korean Institute of Office Automation 5 (3): 58~63    
    2. 2001 "분산 데이터베이스 시스템에서의 교착상태 탐지기법" 한국OA학회논문지 = Journal of The Korean Institute of Office Automation 6 (2): 34~40    
    3. 2004 "이기종 분산환경에서 데이터마이닝을 위한 데이터준비 시스템 구현" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 9 (3): 109~113    
    4. 2005 "트랜잭션 순서 기반 보안 동시성 제어 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 10 (5): 57~64    
  • 이상희 (5)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기