Browse > Article

Concurrency Control for Client Transactions in Broadcast Disk Environments  

Cho, Haeng-Rae (영남대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.27, no.1B, 2002 , pp. 99-107 More about this Journal
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.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Acharya, M. Franklin, and S. Zdonik,'Disseminating Updates on Broadcast Disks,'Proc. of 22nd VLDB Conf., pp.354-365, 1996
2 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
3 J. Shanmugasundaram, et al., 'EfficientConcurrency Control for BroadcastEnvironments,' Proc. of ACM SIGMOD,pp.85-96, 1999
4 J. Jing, A. Heral, and A. Elmagarmid,'Client-Server Computing in Mobile Environ-ments,' ACM Comp. Surveys, 31(2),pp. 117-157, 1999   DOI
5 D, Knuth, The Art of Computer Programming (3) - Sorting and Searching, Addition Wesley 1998
6 E. Pitoura and P. Chrysanthis, 'ExplotingVersions for Handling Updates in BroadcastDisks,' Proc. of 25th VLDB Conf.,pp. 114-125, 1999
7 H. Schwetman, CSIM Users Guide for use with CSIM Revision 16, MCC, 1992
8 S. Acharya, R. Alonso, M, Franklin, and S.Zdonik, 'Broadcast Disks: Data Managementfor Asymmetric Communication Environment,'Proc- of ACM SIGMOD, pp. 199-210, 1995
9 E. Pitoura and P. Chrysanthis, 'ScalableProcessing of Read-Only transactions inBroadcast Push,' Proc. of 19th ICDCS,pp.432-439, 1999