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
Link To Document