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 :
بازگشت