Maintaining data consistency using timestamp ordering in real-Time broadcast environments

V. C.S. Lee, Kwok Wa Lam, S. H. Son

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

Broadcast-based data dissemination in wireless environments poses new challenging issues on data consistency of transaction processing. In this paper, we first adapt the optimistic concurrency control with forward validation to the broadcast environments. The adapted protocol gives autonomy between the mobile clients and the server such that the mobile clients can read consistent data off the air without contacting the server. However, it suffers from excessive transaction restart that affects the timeliness of mobile transactions. Therefore, we propose a new protocol based on timestamp ordering that can show significant performance improvement. The timestamp ordering technique enjoys a number of benefits from flexible adjustment of serialization order by exploiting the semantics of read-only transactions, which comprise most of the existing applications. The simulation results confirmed that the proposed protocol could be an efficient and effective approach to transaction processing in real-Time broadcast environments for meeting transaction deadlines.

Original languageEnglish
Title of host publicationProceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages29-36
Number of pages8
ISBN (Electronic)0769503063, 9780769503066
DOIs
StatePublished - 1999
Event6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999 - Hong Kong, China
Duration: 13 Dec 199915 Dec 1999

Publication series

NameProceedings - 6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999

Conference

Conference6th International Conference on Real-Time Computing Systems and Applications, RTCSA 1999
Country/TerritoryChina
CityHong Kong
Period13/12/9915/12/99

Bibliographical note

Publisher Copyright:
© 1999 IEEE.

Fingerprint

Dive into the research topics of 'Maintaining data consistency using timestamp ordering in real-Time broadcast environments'. Together they form a unique fingerprint.

Cite this