• DocumentCode
    3202406
  • Title

    Concurrency control for real-time database systems with mixed transactions

  • Author

    Lam, Kam-yiu ; Kuo, Tei-Wei ; Tsang, Wai-Hung

  • Author_Institution
    Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, Hong Kong
  • fYear
    1997
  • fDate
    27-29 Oct 1997
  • Firstpage
    96
  • Lastpage
    103
  • Abstract
    This paper proposes a real-time concurrency control protocol called Reduced Ceiling Protocol (RCP) for database systems consisting of hard and soft real-time transactions. In the RCP, the schedulability of hard real-time transactions is guaranteed by reserving the data items for them and by eliminating the blocking time from soft real-time transactions. Different concurrency control strategies are used to resolve the data conflicts between different combinations of hard and soft real-time transactions. We have shown the characteristics of the schedules generated from the RCP. Simulation experiments have been performed to study the performance of the RCP as compared with the optimistic concurrency control with broadcast commit (OCC-BC). It has been found that the RCP can guarantee the performance of the hard real-time transactions and at the same time reduce the number of deadline missing of the soft real-time transactions
  • Keywords
    concurrency control; protocols; real-time systems; transaction processing; OCC-BC; concurrency control; data conflicts; hard real-time transactions; mixed transactions; optimistic concurrency control with broadcast commit; real-time database systems; schedulability; Broadcasting; Character generation; Computer science; Concurrency control; Database systems; Processor scheduling; Proposals; Protocols; Real time systems; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Computing Systems and Applications, 1997. Proceedings., Fourth International Workshop on
  • Conference_Location
    Taipei
  • Print_ISBN
    0-8186-8073-3
  • Type

    conf

  • DOI
    10.1109/RTCSA.1997.629179
  • Filename
    629179