An Implementation of Two-phase Locking Protocol on Distributed Cloud Systems using ZooKeeper

ZooKeeper를 이용한 분산 클라우드 시스템에서 2단계 잠금 규약 구현

  • Kim, Soo-Hyung (Dept. of IT Convergence, Korea University) ;
  • Sung, Min-Kyong (Dept. of Computer and Radio Communications Engineering, Korea University) ;
  • Chung, Yon-Dohn (Dept. of Computer and Radio Communications Engineering, Korea University)
  • 김수형 (고려대학교 IT융합학과) ;
  • 성민경 (고려대학교 컴퓨터전파통신공학과) ;
  • 정연돈 (고려대학교 컴퓨터전파통신공학과)
  • Published : 2012.06.22

Abstract

2단계 잠금 규약은 데이터베이스에서 트랜잭션의 직렬성을 보장하는 방법이다. 분산 클라우드 시스템에는 분산된 노드들에 의한 합의 문제가 필연적으로 존재하여, 이는 분산 시스템에서 2단계 잠금을 비롯한 데이터베이스 이론의 적용을 어렵게 한다. 본 논문에서는 ZooKeeper를 이용하여 분산 클라우드 시스템에서 활용 가능한 2단계 잠금의 구현을 보이고, 이것이 트랜잭션의 직렬성을 보장함을 확인한다. 또한 분산시스템의 잠금 과정에서 발생할 수 있는 교착 상태 해결의 구현을 보인다.

Keywords

Acknowledgement

Supported by : 중소기업청