• 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