Priority and deadline assignment to triggered transactions in distributed real-time active databases

被引:3
作者
Lam, KY [1 ]
Law, GCK [1 ]
Lee, VCS [1 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
关键词
D O I
10.1016/S0164-1212(99)00109-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A distributed real-time active database system (DRTADBS) reacts to the critical events that occurred in the external environment by triggering of transactions. In this paper, the priority and deadline assignment to triggered transactions under two coupling modes, the deferred and immediate, in a DRTADBS is discussed. Two new approaches, the data state dependent (DSD) and the transaction-data deadline (TDD), are proposed to assign criticality and deadlines to the triggered transactions, respectively. In the DSD approach, the criticality of a triggered transaction is defined according to the state of the temporal data object which is responsible for its triggering. The objective of the DSD approach is to increase the number of commit achieved by the triggered transactions especially the more critical ones. The performance of these two approaches under the two coupling modes has been investigated. The results show that the DSD approach is more effective under the immediate coupling mode than under the deferred coupling mode due to the late creation of the triggered transactions under the deferred coupling mode. The TDD approach can improve the system performance under both deferred and immediate coupling mode, (C) 2000 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:49 / 60
页数:12
相关论文
共 24 条
[1]   SCHEDULING REAL-TIME TRANSACTIONS - A PERFORMANCE EVALUATION [J].
ABBOTT, RK ;
GARCIAMOLINA, H .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1992, 17 (03) :513-560
[2]  
ADELBERG B, 1995, P 1995 ACM SIGMOD, P245
[3]  
Andler S. F., 1996, SIGMOD Record, V25, P38, DOI 10.1145/381854.381881
[4]  
[Anonymous], 1996, SIGMOD REC, DOI DOI 10.1145/381854.381868
[5]  
BERNDTSSON M, 1996, SIGMOD REC, V25, P64
[6]  
Bernstein P.A., 1987, Concurrency Control and Recovery in Database Systems
[7]  
BUCHMANN A, 1992, IEEE Q B DATA ENG, V14, P44
[8]  
BUCHMANN AP, 1995, P INT C DAT ENG
[9]   Effects of deadline propagation on scheduling nested transactions in distributed real-time database systems [J].
Chen, YW ;
Gruenwald, L .
INFORMATION SYSTEMS, 1996, 21 (01) :103-124
[10]  
*INT WORKSH DAT, 1996, ACT REAL TIM