요약 | 본 발명은 다 사용자를 지원하기 위해 로킹 규약(locking protocol)을 사용하는 트랜잭션 처리 시스템에서 발생할 수 있는 트랜잭션간의 교착상태를 보다 효과적으로 검출할 수 있는 교착상태 검출 기법에 관한 것으로, 로킹 규약을 사용하는 트랜잭션 처리 시스템에서의 교착상태 검출 방법에 있어서, 일반 트랜잭션의 로크 획득 또는 반환을 허용하면서 실행중인 트랜잭션에 대해 트랜잭션 대기 그래프를 구하는 제1 단계; 및 구해진 트랜잭션 대기 그래프에서 사이클 존재여부를 검사하여 사이클에 관련된 트랜잭션 중 하나를 희생자 트랜잭션으로 선정하여 철회시키는 제2 단계를 포함하는 것을 특징으로 하며, 교착상태 처리기와 일반 트랜잭션간의 로킹 정보에 대한 액세스의 동기화를 위해서 별도의 세마포어를 사용하지 않고 일반 트랜잭션에서 로킹 정보를 갱신하기 위해 사용하는 세마포어를 그대로 이용하므로, 주기적으로 한번씩 수행되는 교착상태 처리기에 비해 일반 트랜잭션은 교착상태 처리를 위한 별도의 오버헤드를 가지지 않기 때문에 전체적으로 성능을 향상시킬 수 있다.트랜잭션, 교착상태 검출, |
---|---|
Int. CL | H04L 12/437 (2006.01) |
CPC | H04L 41/024(2013.01) |
출원번호/일자 | 1020000072828 (2000.12.04) |
출원인 | 한국전자통신연구원 |
등록번호/일자 | 10-0399579-0000 (2003.09.16) |
공개번호/일자 | 10-2002-0043350 (2002.06.10) 문서열기 |
공고번호/일자 | (20030926) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2000.12.04) |
심사청구항수 | 2 |