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