Concurrency Control for Client Transactions in Broadcast Disk Environments

방송 디스크 환경에서 클라이언트 트랜잭션을 위한 동시성 제어

  • 조행래 (영남대학교 전자정보공학부)
  • Published : 2002.01.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. In this paper, we propose a cache conscious concurrency control ($C^4$) scheme to preserve the consistency of client transactions, when the values of broadcast data items are updated at the server. $C^4$ scheme is novel in the sense that it can reduce the response time of client transactions with minimal control information to be broadcast from the server. This is achieved by the judicious caching strategy of the clients.

방송 디스크는 다수의 이동 클라이언트에게 정보를 전파하는 통신 구조이다. 방송 디스크에서 서버는 데이타베이스에 저장된 모든 데이타를 연속적으로 방송하며, 클라이언트는 방송 채널을 검사하여 자신이 원하는 데이타를 수신한다. 이런 관점에서 방송 채널은 클라이언트가 데이타를 액세스할 수 있는 디스크의 역할을 담당한다. 본 논문에서는 방송 데이타가 서버에서 변경될 경우, 클라이언트에서 실행되는 트랜잭션이 판독하는 데이타의 정확성을 보장하기 위한 캐쉬 기반의 동시성 제어 기법(Cache Conscious Concurrency Control: $C^4$) 기법을 제안한다. $C^4$ 기법은 서버로부터 동시성 제어를 위한 추가적인 정보의 방송을 최소화하며 클라이언트의 캐쉬를 효율적으로 사용함으로써 트랜잭션의 실행 시간을 단축시킬 수 있다는 장점을 갖는다.

Keywords

References

  1. S. Acharya, R. Alonso, M, Franklin, and S.Zdonik, 'Broadcast Disks: Data Managementfor Asymmetric Communication Environment,'Proc- of ACM SIGMOD, pp. 199-210, 1995
  2. S. Acharya, M. Franklin, and S. Zdonik,'Disseminating Updates on Broadcast Disks,'Proc. of 22nd VLDB Conf., pp.354-365, 1996
  3. J. Jing, A. Heral, and A. Elmagarmid,'Client-Server Computing in Mobile Environ-ments,' ACM Comp. Surveys, 31(2),pp. 117-157, 1999 https://doi.org/10.1145/319806.319814
  4. D, Knuth, The Art of Computer Programming (3) - Sorting and Searching, Addition Wesley 1998
  5. K. Lam, M. Au, and E. Chan, 'Broadcast ofConsistent Data to Read-Only Transactionsfrom Mobile Clients,' Proc. of 2nd IEEEWorkshop on Mobile Comp. Syst. andApptications, pp.80-88, 1999
  6. E. Pitoura and P. Chrysanthis, 'ExplotingVersions for Handling Updates in BroadcastDisks,' Proc. of 25th VLDB Conf.,pp. 114-125, 1999
  7. E. Pitoura and P. Chrysanthis, 'ScalableProcessing of Read-Only transactions inBroadcast Push,' Proc. of 19th ICDCS,pp.432-439, 1999
  8. H. Schwetman, CSIM Users Guide for use with CSIM Revision 16, MCC, 1992
  9. J. Shanmugasundaram, et al., 'EfficientConcurrency Control for BroadcastEnvironments,' Proc. of ACM SIGMOD,pp.85-96, 1999