Browse > Article

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

Lim Sungjun (삼성전자 정보통신총괄 무선사업부)
Cho Haengrae (영남대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.5B, 2005 , pp. 317-323 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. 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.
Keywords
mobile computing; broadcast disk; concurrency control; transaction processing;
Citations & Related Records
연도 인용수 순위
  • Reference
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. Garcia-Molina, G. Wiederhold, 'Read-only transactions in a distributed database,' ACM Trans. Database Syst., 7(2), pp.209234, 1982
3 S. Madrina, M. Mohania, S. Bhowmick, and B. Bhargava, 'Mobile data and transaction management,' Inf. Sci., 141(3-4), pp.279-309, 2002   DOI   ScienceOn
4 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.
5 H. Schwetmann, User's Guide of CSIM18 Simulation Engine, Mesquite Software, Inc. 1996
6 E. Pitoura and P. Chrysanthis, 'Exploiting Versions for Handling Updates in Broadcast Disks,' Proc. 25th Int. Conf. VLDB, pp.114-125, 1999
7 E. Pitoura and P. Chrysanthis, 'Multiversion Data Broadcast,' IEEE Trans. Computers, 51(10), pp.1224-1230, 2002   DOI   ScienceOn
8 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   DOI   ScienceOn
9 J. Shanmugasundaram et al, 'Efficient Concurrency Control for Broadcast Environments,' Proc. ACM SIGMOD, pp.85-96, 1999
10 H. Cho, 'Concurrency Control for Read-Only Client Transactions in Broadcast Disks,' IEICE Trans. Commun., E86-B(10), pp.3114-3122, 2003
11 J. Jing, A. Heral, and A. Elmagarmid, 'Client-Server Computing in Mobile Environments,' ACM Comp. Surveys, 31(2), pp. 117-157, 1999   DOI
12 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