서지주요정보
Optimistic single-phase validation scheme for transaction management in mobile database systems = 이동 자료기지 체계에서 거래관리를 위한 낙관 단일 검증기법
서명 / 저자 Optimistic single-phase validation scheme for transaction management in mobile database systems = 이동 자료기지 체계에서 거래관리를 위한 낙관 단일 검증기법 / Min-Kyo Lee.
저자명 Lee, Min-Kyo ; 이민교
발행사항 [대전 : 한국과학기술원, 2001].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8012166

소장위치/청구기호

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

DGSM 01009

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9007411

소장위치/청구기호

서울 학위논문 서가

DGSM 01009 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In a mobile computing environment in which communication channels are limited and have low-bandwidths, mobile transactions are long-lived and frequently disconnected with their wireless network in processing. Such peculiarities of mobile transactions make existing transaction scheduling schemes inadequate and raise new challenging research problems. We proposed a new scheduling scheme called Optimistic Single-Phase Validation for transaction scheduling in mobile database management, OSV for short. Compared to other concurrency control schemes of Distributed Database Systems in which the validation of global transaction is achieved in two-phase, OSV decreases the number of messages through wireless communication channels which can be easily delayed and disconnected. OSV has shown to prevent indefinite postponement and cascading delay associated with Optimistic Concurrencty Control scheme and Optimistic Two-Phase Locking Scheme in Mobile Distributed Database Systems. Based on the results of the performance evaluation, we conclude that OSV outperforms the other schemes such as O2PL and OCC for the disconnection toleraable requierment. OSV also has the higher probability of the transaction restart compared to other schemes.

이동 자료기지 체계에서 낙관적 동시성 제어 기법중의 하나인 낙관 단일 검증기법을 제안하였다. 이동 자료기지 체계에서는 호스트의 적은량의 전원과 무선 통신 선로의 불안정으로 인해, 통신 회선이 대역폭이 낮아지고 잦은 단절이 발생하게 된다. 이러한 요인들은 기존의 거래관리를 위한 동시성 제어기법들을 적용시키는데에 문제점을 발생시키게 된다. 기존의 분산 자료기지 체계에서 사이트의 고장으로 인식되었던 회선 장애는 이동 자료기지 체계에서는 사이트의 고장으로 더이상 생각되어 지지 않게 된다. 본 논문은 회선의 장애를 고려하여 무선 통신 메시지 수를 줄일수 있는, OSV라는 새로운 동시성 제어 기법을 제안하였다. 기본 개념은 기존의 낙관적 동시성 제어 기법중에서 검증기법을 이용하여 이동 자료기지 체계의 특징적인 구조를 이용한 것이다. 모든 통신 메시지가 Mobile Support Station(MSS)을 통해서 이루어 진다는 점에 착안하여 검증에 관련된 자료를 MSS에 두어 통신회선의 단절에도 검증이 가능하게 하였다. 낙관적 검증기법중 Timestamp를 응용한 Version Stamp라는 자료구조를 통해서 거래관리를 한다. 이러한 자료구조를 MSS에 유지함으로써 무선통신 메시지를 줄일 수 있는 부수적인 효과도 얻을 수 있다. 성능평가와 그 결과를 통하여, OSV가 기존의 기법보다 재시작의 부담이 작은 응용에서 통신 장애 환경에서 우수함을 입증하였다. 한편, 이러한 통신 장애의 극복은 거래의 재시작율의 증가를 대가로 함으로 이 기법의 적용을 위해서는 응용 목적과 관련된 신중한 판단이 필요함을 보였다.

서지기타정보

서지기타정보
청구기호 {DGSM 01009
형태사항 v, 113 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 이민교
지도교수의 영문표기 : Song-Chun Moon
지도교수의 한글표기 : 문송천
수록잡지명 : "Optimistic scheduling for transaction management in mobile database systems". IEICE transaction on information and systems, vol. E82-D no.3, pp.654-667 (1999)
학위논문 학위논문(박사) - 한국과학기술원 : 경영공학전공,
서지주기 Reference : p. 107-113
주제 concurrency control
transaction management
mobile databasae
동시성 제어
거래관리
이동 자료기지
QR CODE qr code