A Timestamp-Based Optimistic Concurrency Control for Handling Mobile Transactions

Data broadcasting is an efficient method for disseminating data, and is widely accepted in the database applications of mobile computing environments because of its asymmetric communication bandwidth between a server and mobile clients. This requires new types of concurrency control mechanism to support mobile transactions executed in the mobile clients, which have low-bandwidths toward the server. In this paper, we propose an OCC/DTA (Optimistic Concurrency Control with Dynamic Timestamp Adjustment) protocol that can be efficiently adapted to mobile computing environments. The protocol reduces communication overhead by using client-side validation procedure and enhances transaction throughput by adjusting serialization order without violating transaction semantics. We show that the proposed protocol satisfies data consistency requirements, and simulate that this protocol can improve the performance of mobile transactions in data broadcasting environments.

[1]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[2]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[3]  Victor C. S. Lee,et al.  Concurrency Control Using Timestamp Ordering in Broadcast Environments , 2002, Comput. J..

[4]  Sang Hyuk Son,et al.  Using dynamic adjustment of serialization order for real-time database systems , 1993, 1993 Proceedings Real-Time Systems Symposium.

[5]  Amitabha Das,et al.  Tradeoff between client and server transaction validation in mobile environment , 2001, Proceedings 2001 International Database Engineering and Applications Symposium.

[6]  Edward Chan,et al.  Concurrency Control for Mobile Systems with Data Broadcast , 2001, J. Interconnect. Networks.

[7]  Gita Gopal,et al.  The datacycle architecture for very high throughput database systems , 1987, SIGMOD '87.

[8]  Krithi Ramamritham,et al.  Efficient concurrency control for broadcast environments , 1999, SIGMOD '99.

[9]  Tei-Wei Kuo,et al.  Efficient validation of mobile transactions in wireless environments , 2004, J. Syst. Softw..

[10]  Daniel Barbará.  Certification reports: supporting transactions in wireless systems , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[11]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[12]  Evaggelia Pitoura.  Supporting read-only transactions in wireless broadcasting , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[13]  Stanley B. Zdonik,et al.  Disseminating Updates on Broadcast Disks , 1996, VLDB.

[14]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[15]  Evaggelia Pitoura,et al.  Exploiting Versions for Handling Updates in Broadcast Disks , 1999, VLDB.

[16]  Stanley Zdonik,et al.  Prefetching from a broadcast disk , 1996, Proceedings of the Twelfth International Conference on Data Engineering.