Priority assignment in real-time active databases

Sivasankaran, Rajendran M. ; Stankovic, John A. ; Towsley, Don ; Purimetla, Bhaskar ; Ramamritham, Krithi (1996) Priority assignment in real-time active databases The VLDB Journal, 5 (1). pp. 19-34. ISSN 1066-8888

Full text not available from this repository.

Official URL:

Related URL:


Active databases and real-time databases have been important areas of research in the recent past. It has been recognized that many benefits can be gained by integrating real-time and active database technologies. However, not much work has been done in the area of transaction processing in real-time active databases. This paper deals with an important aspect of transaction processing in real-time active databases, namely the problem of assigning priorities to transactions. In these systems, time-constrained transactions trigger other transactions during their execution. We present three policies for assigning priorities to parent, immediate and deferred transactions executing on a multiprocessor system and then evaluate the policies through simulation. The policies use different amounts of semantic information about transactions to assign the priorities. The simulator has been validated against the results of earlier published studies. We conducted experiments in three settings: a task setting, a main memory database setting and a disk-resident database setting. Our results demonstrate that dynamically changing the priorities of transactions, depending on their behavior (triggering rules), yields a substantial improvement in the number of triggering transactions that meet their deadline in all three settings.

Item Type:Article
Source:Copyright of this article belongs to Springer.
Keywords:Active Databases; Coupling Mode; Deadlines; ECA; Priority Assignment; Real-time Databases
ID Code:62309
Deposited On:20 Sep 2011 10:31
Last Modified:20 Sep 2011 10:31

Repository Staff Only: item control page