Skip Navigation

The Computer Journal 2002 45(4):410-422; doi:10.1093/comjnl/45.4.410
© 2002 by British Computer Society
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (1)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Lee, V. C. S.
Right arrow Articles by Son, S. H.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Concurrency Control Using Timestamp Ordering in Broadcast Environments

Victor C. S. Lee1, Kwok-Wa Lam1 and Sang H. Son2

1 Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong Email: csvlee@cityu.edu.hk 2 Department of Computer Science, University of Virginia, 151 Engineer's Way, PO Box 400740 Charlottesville, VA 22904-4740, USA

In the near future, tens of millions of users will have access to distributed information systems through the wireless interface in their mobile computers. The physical characteristics of the wireless medium pose new challenging issues on data consistency of transaction processing in wireless environments. In particular, the monetarily expensive wireless bandwidth and the asymmetric communication between the mobile clients and the server bar the applicability of conventional transaction processing techniques. In this paper, we first propose a concurrency control protocol in wireless environments that is adapted from the optimistic concurrency control with forward validation protocol. The protocol offers autonomy between the mobile clients and the server such that the mobile clients can read consistent data off the air without contacting the server. To reduce the number of unnecessary transaction restarts such that the timeliness of mobile transactions can be enhanced, we propose another protocol based on timestamp ordering that can show significant performance improvement. The timestamp ordering technique enjoys a number of benefits from the separate processing and flexible adjustment of serialization order by exploiting the semantics of read-only transactions. Most of the existing applications, such as information dispersal systems for stock prices, weather information and traffic condition updates, are comprised of read-only transactions. The simulation results confirm that the proposed protocol could be an efficient and effective approach to transaction processing in real-time broadcast environments for meeting transaction deadlines.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?




Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.