Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.04a
- /
- Pages.101-104
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
A Comparison of Transaction Scheduling Schemes in Distributed Database Systems
분산 데이터베이스 시스템에서의 트랜잭션 제어기법 비교
- Rhee, Hae-Kyung (Dept. of Multimedia Information Computing, Kyungin Women's College) ;
- Kim, Hee-Wan (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
- Park, Dong-Soon (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
-
Kim, Ung-Mo
(Dept. of Electrical and Computer Engineering, Sungkyunkwan University)
- 이혜경 (경인여자대학 멀티미디어정보학부) ;
- 김희완 (성균관대학교 전기전자컴퓨터공학부) ;
- 박동순 (성균관대학교 전기전자컴퓨터공학부) ;
-
김응모
(성균관대학교 전기전자컴퓨터공학부)
- Published : 2001.04.13
Abstract
데이터베이스에서 트랜잭션의 처리량을 향상시키기 위해서 기존의 문법 위주의 직렬성 이론으로는 단위시간당 처리량을 높이기는 힘든 형편이다. 이를 위하여 이타적 잠금 기법(altruistic locking: AL)은 트랜잭션이 객체를 사용한 다음 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이고 처리량을 향상시키기 위한 취지에서 제안된 것이다. 확장형 이타적 잠금(extended altruistic locking: XAL)기법은 AL 을 자취의 확장한 것으로 AL 이 근본적으로 안고 있는 반드시 기부된 객체만을 처리해야 한다는 제약을 완화한 기법이다. 본 논문에서는 분산 데이터베이스 환경하에서 장기 트랜잭션으로 인한 단기 트랜잭션의 대기현상을 최소화하도록 함으로써 동시성 제어의 정도를 높일 수 있는 새로운 확장형 이타적 잠금 기법인 양방향 기부기법(two-way donation locking: 2DL)을 제안하고 기존의 제어기법과 비교하였다. 모의실험에 의한 성능평가 결과 2DL 은 작업 처리율과 트랜잭션의 평균 대기시간 면에서 우수한 결과를 나타내었다.
Keywords