DocumentCode
3394468
Title
Maintaining data consistency using timestamp ordering in real-time broadcast environments
Author
Lee, Victor C S ; Lam, Kwok-wa ; Son, Sang H.
Author_Institution
Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong
fYear
1999
fDate
1999
Firstpage
29
Lastpage
36
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
Keywords
client-server systems; concurrency control; data integrity; mobile computing; protocols; real-time systems; transaction processing; broadcast-based data dissemination; data consistency maintenance; forward validation; mobile clients; mobile transaction; optimistic concurrency control; read-only transactions; real-time broadcast environments; semantics; server; simulation; timeliness; timestamp ordering; transaction deadlines; transaction processing; wireless environments; Bandwidth; Broadcasting; Computer science; Concurrency control; Consumer electronics; Forward contracts; Mobile communication; Network servers; Protocols; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on
Conference_Location
Hong Kong
Print_ISBN
0-7695-0306-3
Type
conf
DOI
10.1109/RTCSA.1999.811190
Filename
811190
Link To Document