이동 방송 환경에서 최신 현행성을 보장하는 병행성 제어 기법 = A Concurrency Control Mechanism Ensuring Latest - Bound Currency in Mobile Broadcasting Environments

국문 초록 (Abstract)

이동 방송 환경(mobile broadcasting environment)은 정보를 가지고 있는 서버가 다수의 이동 클라이언트에게 모든 데이타를 주기적으로 방송하면 클라이언트가 자신이 원하는 데이타가 방송 채널에 나타날 때 이를 검색하는 환경을 말한다. 이 때 클라이언트가 수행하는 읽기 전용 트랜잭션은 일관적이면서도 가장 최근에 갱신된 데이타를 필요로 한다. 이동 방송 환경에 적합하도록 연구된 기존의 병행성 제어 기법들은 클라이언트가 일관적인 데이타를 읽는 것은 보장하지만, 가장 최근에 갱신된 데이타를 읽을수 있게 하는 최신 현행성(latest-bound currency)은 보장하지 못한다. 본 논문에서는 기존 기법들과 동일한 수준의 일관성뿐만 아니라 최신 현행성을 보장하는 효율적인 병행성 제어 기법을 제안하고 이를 검증한다. 아울러 제안된 기법의 성능을 평가하기 위하여 최신이 아닌 데이타를 읽은 경우(stale read)의 수와 트랜잭션 중단(abort)의 수를 각각 측정하였다. 시뮬레이션을 통한 실험 결과, 본 논문에서 제안하는 기법은 기존의 방법과 비교할 때 항상 최신의 데이타를 읽으면서 트랜잭션 중단의 수를 감소시킨다는 것을 알 수 있었다.

다국어 초록 (Multilingual Abstract)

In mobile broadcasting environments, an information server periodically broadcasts all data items to a large mobile client population and mobile clients retrieve data items they need when the data items arrive on the broadcast channel. The read-only transactions executed at a client require the data to be consistent and current. Previous concurrency control mechanisms designed for the mobile broadcasting environments ensure that the clients read consistent data, but cannot ensure latest-bound currency that they read the most up-to-date data. In this paper, we propose an efficient concurrency control scheme that ensures the latest-bound currency as well as the consistency comparable to that of the previous mechanisms. To evaluate the performance of the proposed mechanism, we have done simulation experiments and measured the number of stale reads and transaction aborts. The result shows that the proposed mechanism produces no stale reads at all and reduces the number of transaction aborts compared with the previous mechanism.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 배경
• 3. 이전 연구들
• 4. 최신(latest-bound) 현행성을 보장하는 기법
• 5. 알고리즘 검증
• 6. 성능 평가
• 7. 결론
• 참고문헌
• 저자소개