ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Priority Assignment in Real-Time Active Databases.

Rajendran M. Sivasankaran, John A. Stankovic, Donald F. Towsley, Bhaskar Purimetla, Krithi Ramamritham: Priority Assignment in Real-Time Active Databases. VLDB J. 5(1): 19-34(1996)
@article{DBLP:journals/vldb/SivasankaranSTPR96,
  author    = {Rajendran M. Sivasankaran and
               John A. Stankovic and
               Donald F. Towsley and
               Bhaskar Purimetla and
               Krithi Ramamritham},
  title     = {Priority Assignment in Real-Time Active Databases},
  journal   = {VLDB J.},
  volume    = {5},
  number    = {1},
  year      = {1996},
  pages     = {19-34},
  ee        = {db/journals/vldb/SivasankaranSTPR96.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

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.

Key Words

Active databases, coupling mode, deadlines, ECA, priority assignment, real-time databases.

Copyright © 1996 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

Citation Page

Conference Version

Bhaskar Purimetla, Rajendran M. Sivasankaran, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley: Priority Assignment in Real-Time Active Databases. PDIS 1994: 176-184 BibTeX

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[Abbott and Garcia-Molina 1992]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database Syst. 17(3): 513-560(1992) BibTeX
[Anon 1992]
...
[Carey et al. 1991]
Michael J. Carey, Rajiv Jauhari, Miron Livny: On Transaction Boundaries in Active Databases: A Performance Perspective. IEEE Trans. Knowl. Data Eng. 3(3): 320-336(1991) BibTeX
[Dayal et al. 1988]
Umeshwar Dayal, Barbara T. Blaustein, Alejandro P. Buchmann, Upen S. Chakravarthy, Meichun Hsu, R. Ledin, Dennis R. McCarthy, Arnon Rosenthal, Sunil K. Sarin, Michael J. Carey, Miron Livny, Rajiv Jauhari: The HiPAC Project: Combining Active Databases and Timing Constraints. SIGMOD Record 17(1): 51-70(1988) BibTeX
[Dayal et al. 1990]
Umeshwar Dayal, Meichun Hsu, Rivka Ladin: Organizing Long-Running Activities with Triggers and Transactions. SIGMOD Conference 1990: 204-214 BibTeX
[Huang et al. 1989]
...
[Huang et al. 1991a]
Jiandong Huang, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley: Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. VLDB 1991: 35-46 BibTeX
[Huang et al. 1991b]
...
[Kao 1993]
Ben Kao, Hector Garcia-Molina: Subtask Deadline Assignment for Complex Distributed Soft Real-Time Tasks. ICDCS 1994: 172-181 BibTeX
[Klein et al. 1993]
...
[Lawler 1983]
...
[Livny 1990]
...
[McCarthy and Dayal 1989]
Dennis R. McCarthy, Umeshwar Dayal: The Architecture Of An Active Data Base Management System. SIGMOD Conference 1989: 215-224 BibTeX
[Pang et al. 1992]
...
[Purimetla et al. 1993]
...
[Ramamritham 1993]
Krithi Ramamritham: Real-Time Databases. Distributed and Parallel Databases 1(2): 199-226(1993) BibTeX
[Slivasankaran et al. 1993]
...
[Son and Park 1994]
...
[Xu and PArnas 1990]
Jia Xu, David Lorge Parnas: Scheduling Processes with Release Times, Deadlines, Precedence, and Exclusion Relations. IEEE Trans. Software Eng. 16(3): 360-369(1990) BibTeX

Referenced by

  1. Elena Baralis, Andrea Bianco: Performance Evaluation of Rule Semantics in Active Databases. ICDE 1997: 365-374
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sun May 17 00:31:26 2009