• DocumentCode
    2762182
  • Title

    Approaches for scheduling of triggered transactions in real-time active database systems

  • Author

    Lam, Kam-yiu ; Lee, Tony S H

  • Author_Institution
    Dept. of Comput. Sci., City Polytech. of Hong Kong, Kowloon, Hong Kong
  • Volume
    1
  • fYear
    1998
  • fDate
    25-27 Aug 1998
  • Firstpage
    476
  • Abstract
    A real-time active database system (RTADBS) has to provide capabilities for timely trigger of time constrained transactions and at the same time to process them, concurrently with others transactions, in a real-time manner. Mostly, triggered transactions are critical transactions. It is highly important to commit them. Committing a triggered transaction requires meeting the deadline constraints of its triggering transaction and also the data deadlines of its accessed temporal data objects. However, the generations of triggered transactions decrease the predictability of the system as they increase the system workload and the probability of data conflicts. The authors propose different approaches for assigning deadlines and priorities to the triggered transactions with the objectives to satisfy the timing requirements of the triggered transactions especially for the more critical ones. The performance of the new approaches and their relationships with different coupling modes have been studied using simulation
  • Keywords
    active databases; concurrency control; processor scheduling; real-time systems; temporal databases; timing; transaction processing; accessed temporal data objects; coupling modes; critical transaction; data conflict probability; data deadlines; deadline constraints; real-time active database systems; simulation; system workload; time constrained transaction triggering; timing requirements; transaction commitment; triggered transaction scheduling; Algorithm design and analysis; Computer science; Concurrency control; Database systems; Processor scheduling; Protocols; Real time systems; Scheduling algorithm; Timing; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Euromicro Conference, 1998. Proceedings. 24th
  • Conference_Location
    Vasteras
  • ISSN
    1089-6503
  • Print_ISBN
    0-8186-8646-4
  • Type

    conf

  • DOI
    10.1109/EURMIC.1998.711842
  • Filename
    711842