On transaction processing with partial validation and timestamp ordering in mobile broadcast environments
Authors:
- S.H. SonSSS.H. Son
- E.Y.M. ChanECE.Y.M. Chan
- 10 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 51 (10) , 1196-1211
Abstract
Conventional concurrency control protocols are inapplicable in mobile broadcast environments due to a number of constraints of wireless communications. Previous studies are focused on efficient processing of read-only transactions at the mobile clients, neglecting update transactions. In this paper, we design a new protocol for processing both read-only and update mobile transactions. The protocol can detect data conflicts at an early stage at the mobile clients and resolve data conflicts flexibly using dynamic adjustment of timestamp ordering. Early data conflict detection saves processing and communication resources, while dynamic adjustment of timestamp ordering allows more schedules of transaction executions such that unnecessary transaction aborts can be avoided. We performed extensive simulation studies to evaluate the effectiveness of these two features for the performance of the new protocol. The analysis of simulation results showed that both features are effective and contribute differently to the satisfactory performance of the protocol.Keywords
This publication has 22 references indexed in Scilit:
- Broadcast transaction scheduling in mobile computing environments2003
- Scalable processing of read-only transactions in broadcast push2003
- AIDA-based real-time fault-tolerant broadcast disks2002
- Prefetching from a broadcast disk2002
- Supporting read-only transactions in wireless broadcasting2002
- Quasi-consistency and Caching with Broadcast Disks2001
- Misconceptions about real-time databasesComputer, 1999
- Efficient concurrency control for broadcast environments1999
- Data consistency in intermittently connected distributed systemsIEEE Transactions on Knowledge and Data Engineering, 1999
- Concurrent Certifications by Intervals of Timestamps in Distributed Database SystemsIEEE Transactions on Software Engineering, 1987