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

Abstract 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.

[1]  Donald F. Towsley,et al.  Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics , 2002, IEEE Trans. Knowl. Data Eng..

[2]  Jennifer Widom,et al.  Active Database Systems: Triggers and Rules For Advanced Database Processing , 1994 .

[3]  Donald F. Towsley,et al.  Maintaining Temporal Consistency: Issues and Algorithms , 1996, RTDB.

[4]  Young-Kuk Kim,et al.  Predictability and consistency in real-time database systems , 1995 .

[5]  Alejandro P. Buchmann,et al.  REACH: a REal-time, ACtive and Heterogeneous mediator system , 1992, IEEE Data Eng. Bull..

[6]  Hector Garcia-Molina,et al.  Applying update streams in a soft real-time database system , 1995, SIGMOD '95.

[7]  Jörgen Hansson,et al.  DeeDS towards a distributed and active real-time database system , 1996, SGMD.

[8]  Donald F. Towsley,et al.  Priority assignment in real-time active databases , 1996, The VLDB Journal.

[9]  J. Stankovic,et al.  Priority assignment in real-time active databases 1 , 1994 .

[10]  Abraham Silberschatz,et al.  Triggered Real-Time Databases with Consistency Constraints , 1990, VLDB.

[11]  Victor C. S. Lee,et al.  Impact of high speed network on performance of real-time concurrency control protocol , 1996, J. Syst. Archit..

[12]  Alejandro P. Buchmann,et al.  Building an integrated active OODBMS: requirements, architecture, and design decisions , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[13]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[14]  Jörgen Hansson,et al.  Workshop report: the first international workshop on active and real-time database systems (ARTDB-95) , 1996, SGMD.

[15]  Gultekin Özsoyoglu,et al.  Temporal and Real-Time Databases: A Survey , 1995, IEEE Trans. Knowl. Data Eng..

[16]  Jennifer Widom,et al.  The Starburst Active Database Rule System , 1996, IEEE Trans. Knowl. Data Eng..

[17]  Philip S. Yu,et al.  On real-time databases: concurrency control and scheduling , 1994, Proc. IEEE.

[18]  Donald F. Towsley,et al.  Scheduling transactions with temporal constraints: exploiting data semantics , 1996, 17th IEEE Real-Time Systems Symposium.

[19]  Donald F. Towsley,et al.  Integrating temporal, real-time, an active databases , 1996, SGMD.

[20]  Krithi Ramamritham,et al.  Advances in Real-Time Systems , 1993 .

[21]  Özgür Ulusoy A study of two transaction-processing architectures for distributed real-time data base systems , 1995, J. Syst. Softw..

[22]  Alejandro P. Buchmann,et al.  On Providing Soft and Hard Real-Time Capabilities in an Active DBMS , 1995, ARTDB.

[23]  L. DiPippo,et al.  Real-Time Databases , 1995 .

[24]  Le Gruenwald,et al.  Effects of Deadline Propagation on Scheduling Nested Transactions in Distributed Real-Time Database Systems , 1996, Inf. Syst..