On transaction processing with partial validation and timestamp ordering in mobile broadcast environments
- 10 December 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 51 (10) , 1196-1211
- https://doi.org/10.1109/tc.2002.1039845
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 19 references indexed in Scilit:
- Broadcast transaction scheduling in mobile computing environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Scalable processing of read-only transactions in broadcast pushPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- AIDA-based real-time fault-tolerant broadcast disksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Prefetching from a broadcast diskPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Supporting read-only transactions in wireless broadcastingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Quasi-consistency and Caching with Broadcast DisksPublished by Springer Nature ,2001
- Misconceptions about real-time databasesComputer, 1999
- Efficient concurrency control for broadcast environmentsPublished by Association for Computing Machinery (ACM) ,1999
- 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