Paper Info
Title
Concurrency control strategies for ordered data broadcast in mobile computing systems
Abstract
Although data broadcast has been shown to be an efficient method for disseminating data items in mobile computing systems, the issue on how to ensure consistency and currency of data items provided to mobile transactions (MT), which are generated by mobile clients, has not been examined adequately. While data items are being broadcast, update transactions may install new values for them. If the executions of update transactions and the broadcast of data items are interleaved without any control, mobile transactions may observe inconsistent data values. The problem will be more complex if the mobile clients maintain some cached data items for their mobile transactions. In this paper, we propose a concurrency control method, called ordered update first with order (OUFO), for the mobile computing systems where a mobile transaction consists of a sequence of read operations and each MT is associated with a time constraint on its completion time. Besides ensuring data consistency and maximizing currency of data to mobile transactions, OUFO also aims at reducing data access delay of mobile transactions using client caches. A hybrid re-broadcast/invalidation report (IR) mechanism is designed in OUFO for checking the validity of cached data items so as to improve cache consistency and minimize the overhead of transaction restarts due to data conflicts. This is highly important to the performance of the mobile computing systems where the mobile transactions are associated with a deadline constraint on their completion times. Extensive simulation experiments have been performed to compare the performance of OUFO with two other efficient schemes, the multi-version broadcast method and the periodic IR method. The performance results show that OUFO offers better performance in most aspects, even when network disconnection is common.
Year
DOI
Venue
2004
10.1016/S0306-4379(02)00045-5
Fuel and Energy Abstracts
Keywords
Field
DocType
mobile client,data item,concurrency control,data broadcast,data access delay,data conflict,mobile transaction,data consistency,real-time data and mobile transactions processing,cached data item,concurrency control strategy,mobile computing system,inconsistent data value,real time data,data access,simulation experiment,transaction processing
Mobile computing,Data mining,Concurrency control,Cache,Computer science,Mobile database,Dissemination,Database transaction,Data access,Database,Data consistency,Distributed computing
Journal
Volume
Issue
ISSN
29
3
Information Systems
Citations 
PageRank 
References 
9
0.48
21
Authors
4
Name
Order
Citations
PageRank
Kam-yiu Lam1711139.35
Edward Chan245050.35
Hei-Wing Leung3431.73
Mei-Wai Au490.48