서지주요정보
Fault-tolerant concurrency control for transaction management in mobile database systems = 이동 자료기지 체계에서 거래관리를 위한 장애 대처 동시성 제어
서명 / 저자 Fault-tolerant concurrency control for transaction management in mobile database systems = 이동 자료기지 체계에서 거래관리를 위한 장애 대처 동시성 제어 / Si-Woo Byun.
저자명 Byun, Si-Woo ; 변시우
발행사항 [대전 : 한국과학기술원, 1999].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8010429

소장위치/청구기호

학술문화관(문화관) 보존서고

DICE 99003

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9007358

소장위치/청구기호

서울 학위논문 서가

DICE 99003 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

We propose a new concurrency control scheme for multiple-copy consistency in mobile database systems. Replicating data at multiple sites could contribute to enhance the availability regarding the distributed data. Replicating data, however, inevitably induces the burden of maintaining replica consistency which requires more complex synchronization mechanism, especially in the presence of network partitioning failures and site failures. Note that these failures could lead to access starvation or global access failure. In order for mobile users to reliably access global replicated databases without access starvation and global access failure, we devise a new concurrency control scheme called fault-tolerant quorum consensus (FTQC). The main idea behind FTQC is that quorum formulation is allowed even in the minor partition by global-token circulation protocol and that quorums are allowed to be accessed fault-tolerantly by resilient voting and deferred quorum-update protocols. We enhanced responsiveness of FTQC by dynamic quorum reconfiguration mechanism which minimizes rollbacks. Based on the results of the performance evaluation, we conclude that the protocols which exploit FTQC scheme outperform the traditional protocols which never exploit FTQC.

이동 자료 기지 체계에서 다수의 복제된 데이터에 대하여 일관성을 유지시키기 위한 새로운 동시성 제어 기법을 제안하였다. 여러 개의 싸이트에 데이터를 복제 시키는 것은 데이터의 가용성을 증가 시키는데 도움이 되는 반면, 복제 데이터의 일관성을 유지하기 위한 부담이 필연적으로 발생하는데, 특히 네트워크 파티션 장애나 싸이트 장애가 발생할 경우에 더욱 심각하다. 이러한 장애는 데이터 접근의 기아현상이나, 총체적인 접근불가 현상을 유발한다. 본 논문은 사용자가 이동중인 상태에서도, 이러한 장애 없이, 안전하게 데이터에 접근할 수 있도록, FTQC라는 새로운 동시성 제안 기법을 제안하였다. 기본 개념은 광역-토큰 순환 프로토콜을 고안하여, 소수 파티션에서도 쿼럼의 형성이 가능하도록 하였고, 장애대처 투표 프로토콜과 지연 쿼럼-갱신 프로토콜을 사용하여 안전한 쿼럼 접근이 가능하도록 하였다. FTQC는 기존의 중앙집중식 잠금 기법 보다 더 안정성이 높다고 알려진 분산 2단계 잠금 기법을 기본으로 하고 있으며, FTQC의 성능을 더 개선하기 위하여, 트랜잭션 철회를 최소화 시킬 수 있는 동적 쿼럼 재구성 기법을 고안하였다. 성능평가와 그 결과를 통하여, FTQC가 기존의 기법들보다 성능면에서 우수함을 입증하였다. 특히 장애의 정도가 심할수록 FTQC는 뛰어난 성능을 보였다.

서지기타정보

서지기타정보
청구기호 {DICE 99003
형태사항 ix, 137 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 변시우
지도교수의 영문표기 : Song-Chun Moon
지도교수의 한글표기 : 문송천
수록잡지명 : "Fault Tolerant Quorum Consensus Scheme for Replication Control in Mobile Distributed Database Systems". Data and Knowledge Engineering, vol. 9, no. 3, pp. 16-24 (1998)
학위논문 학위논문(박사) - 한국과학기술원 : 정보및통신공학과,
서지주기 Reference : p. 132-137
주제 Mobile database
Replication control
Transaction management
이동 자료기지
복제 제어
거래 관리
QR CODE qr code