Timestamp based Concurrency Control for Read-Only Transaction in Broadcast Disks Environment

방송 디스크 환경에서 읽기 전용 트랜잭션을 위한 타임스탬프 기반 동시성 제어

  • 임성준 (삼성전자 정보통신총괄 무선사업부) ;
  • 조행래 (영남대학교 전자정보공학부)
  • Published : 2005.05.01

Abstract

Broadcast disks are suited for disseminating information to a large number of clients in mobile computing environments. In broadcast disks, the server continuously and repeatedly broadcasts all data items in the database to clients without specific requests. The clients monitor the broadcast channel and retrieve data items as they arrive on the broadcast channel. The broadcast channel then becomes a disk from which clients can retrieve data items. This paper proposes a Timestamp based Concurrency Control (TCC) scheme to preserve the consistency of read-only client transactions, when the values of broadcast data items are updated at the server. Previous schemes tried to reduce transaction aborts by consuming considerable amount of downlink communication from the server to clients for transferring control information. On the other hand, the TCC uses a timestamp field of each data item to describe execution order of server transactions. Clients can allow more transaction executions by checking consistency of their read-only transactions with timestamps of data items. As a result, the TCC can reduce the abort ratio of client transactions with minimal control information to be broadcast from the server.

방송 디스크는 다수의 이동 클라이언트에게 정보를 전파하는 통신구조이다. 방송 디스크에서 서버는 데이터베이스에 저장된 모든 데이터를 연속적으로 방송하며, 클라이언트는 방송 채널을 감시하여 자신이 원하는 데이터를 수신한다. 이런 관점에서 방송 채널은 클라이언트가 데이터를 액세스할 수 있는 디스크의 역할을 담당한다. 본 논문에서는 서버에서 방송 데이터가 갱신될 경우, 클라이언트에서 실행되는 읽기 전용 트랜잭션의 정확성을 보장하기 위한 타임스탬프 기반 동시성 제어(Timestamp Based Concurrency Control: TCC) 기법을 제안한다. 기존에 제안된 동시성 제어 기법들은 트랜잭션의 철회율을 줄이기 위하여 추가적인 제어 정보들을 방송함으로써 방송 대역폭의 상당 부분을 소비한다는 단점을 갖는다. 이와는 달리, TCC는 방송 데이터의 타임스탬프 필드에 그 데이터를 갱신한 서버 트랜잭션들의 순서를 반영시키고, 이를 수신한 클라이언트에서는 타임스탬프를 이용하여 자신의 읽기 전용 트랜잭션의 정확성을 검사함으로써 보다 많은 트랜잭션 실행을 허용한다. 그 결과, TCC는 서버로부터 방송되는 제어 정보의 양을 최소화하면서 읽기 전용 트랜잭션의 철회율을 줄일 수 있다는 장점을 갖는다.

Keywords

References

  1. S. Acharya, R. Alonso, M. franklin, and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communication Environment,' Proc. of ACM SIGMOD, pp.199-210, 1995
  2. H. Cho, 'Concurrency Control for Read-Only Client Transactions in Broadcast Disks,' IEICE Trans. Commun., E86-B(10), pp.3114-3122, 2003
  3. H. Garcia-Molina, G. Wiederhold, 'Read-only transactions in a distributed database,' ACM Trans. Database Syst., 7(2), pp.209234, 1982
  4. Y. Huang and Y-H. Lee, 'STUBcast Efficient Support for Concurrency Control in Broadcast-based Asymmetric communication Environment,' Proc. 10th Int. Conf. on Computer Comm. and Networks, pp.262-267, 2001
  5. J. Jing, A. Heral, and A. Elmagarmid, 'Client-Server Computing in Mobile Environments,' ACM Comp. Surveys, 31(2), pp. 117-157, 1999 https://doi.org/10.1145/319806.319814
  6. V. Lee, K-W. Lam, and S-H. Son, 'Concurrency Control Using Timestamp Ordering in Broadcast Environments,' The Computer J., 45(4), pp.410-422, 2002 https://doi.org/10.1093/comjnl/45.4.410
  7. S. Madrina, M. Mohania, S. Bhowmick, and B. Bhargava, 'Mobile data and transaction management,' Inf. Sci., 141(3-4), pp.279-309, 2002 https://doi.org/10.1016/S0020-0255(01)00189-X
  8. E. Pitoura and P. Chrysanthis, 'Scalable Processing of Read-Only Transactions in Broadcast Push,' Proc. 19th Int. Conf. Distributed Comp. Syst., pp.432-439, 1999.
  9. E. Pitoura and P. Chrysanthis, 'Exploiting Versions for Handling Updates in Broadcast Disks,' Proc. 25th Int. Conf. VLDB, pp.114-125, 1999
  10. E. Pitoura and P. Chrysanthis, 'Multiversion Data Broadcast,' IEEE Trans. Computers, 51(10), pp.1224-1230, 2002 https://doi.org/10.1109/TC.2002.1039848
  11. H. Schwetmann, User's Guide of CSIM18 Simulation Engine, Mesquite Software, Inc. 1996
  12. J. Shanmugasundaram et al, 'Efficient Concurrency Control for Broadcast Environments,' Proc. ACM SIGMOD, pp.85-96, 1999