Real-Time Transaction Scheduling: A Cost Conscious Approach.
D. Hong, Theodore Johnson, Sharma Chakravarthy:
Real-Time Transaction Scheduling: A Cost Conscious Approach.
SIGMOD Conference 1993: 197-206@inproceedings{DBLP:conf/sigmod/HongJC93,
author = {D. Hong and
Theodore Johnson and
Sharma Chakravarthy},
editor = {Peter Buneman and
Sushil Jajodia},
title = {Real-Time Transaction Scheduling: A Cost Conscious Approach},
booktitle = {Proceedings of the 1993 ACM SIGMOD International Conference on
Management of Data, Washington, D.C., May 26-28, 1993},
publisher = {ACM Press},
year = {1993},
pages = {197-206},
ee = {http://doi.acm.org/10.1145/170035.170071, db/conf/sigmod/HongJC93.html},
crossref = {DBLP:conf/sigmod/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Real-time databases are an important component of
embedded real-time systems. In a real-time database
context, transactions must not only maintain the consistency
constraints of the database but must also satisfy
the timing constraints specified for each transaction.
Although several approaches have been proposed
to integrate real-time scheduling and database concurrency
control methods, none of them take into account
the dynamic cost of scheduling a transaction. In this
paper, we propose a new cost conscious real-time transaction
scheduling algorithm which considers dynamic
costs associated with a transaction. Our dynamic priority
assignment algorithm adapts to changes in the system
load without causing excessive numbers of transaction
restarts. Our simulations show its superiority over
EDF-HP algorithm.
Copyright © 1993 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Peter Buneman, Sushil Jajodia (Eds.):
Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 26-28, 1993.
ACM Press 1993 BibTeX
,
SIGMOD Record 22(2),
June 1993
Contents
[Index Terms]
[Full Text in PDF Format, 960 KB]
References
- [AGM88a]
- Robert K. Abbott, Hector Garcia-Molina:
Scheduling Real-time Transactions.
SIGMOD Record 17(1): 71-81(1988) BibTeX
- [AGM88b]
- Robert K. Abbott, Hector Garcia-Molina:
Scheduling Real-time Transactions: a Performance Evaluation.
VLDB 1988: 1-12 BibTeX
- [AGM89]
- Robert K. Abbott, Hector Garcia-Molina:
Scheduling Real-Time Transactions with Disk Resident Data.
VLDB 1989: 385-396 BibTeX
- [BMH89]
- Alejandro P. Buchmann, Dennis R. McCarthy, Meichun Hsu, Umeshwar Dayal:
Time-Critical Database Scheduling: A Framework For Integrating Real-Time Scheduling and Concurrency Control.
ICDE 1989: 470-480 BibTeX
- [C+89]
- ...
- [Fis92]
- ...
- [Har91]
- ...
- [HCL90]
- Jayant R. Haritsa, Michael J. Carey, Miron Livny:
On Being Optimistic about Real-Time Constraints.
PODS 1990: 331-343 BibTeX
- [HSRT91]
- Jiandong Huang, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley:
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes.
VLDB 1991: 35-46 BibTeX
- [LL73]
- C. L. Liu, James W. Layland:
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment.
J. ACM 20(1): 46-61(1973) BibTeX
- [Sha88]
- Lui Sha, Ragunathan Rajkumar, John P. Lehoczky:
Concurrency Control for Distributed Real-Time Databases.
SIGMOD Record 17(1): 82-98(1988) BibTeX
- [SRSC91]
- Lui Sha, Ragunathan Rajkumar, Sang Hyuk Son, Chun-Hyon Chang:
A Real-Time Locking Protocol.
IEEE Trans. Computers 40(7): 793-800(1991) BibTeX
- [SZ88]
- John A. Stankovic, Wei Zhao:
On Real-Time Transactions.
SIGMOD Record 17(1): 4-18(1988) BibTeX
- [XP90]
- 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
- [ZRS87a]
- Wei Zhao, Krithi Ramamritham, John A. Stankovic:
Preemptive Scheduling Under Time and Resource Constraints.
IEEE Trans. Computers 36(8): 949-960(1987) BibTeX
- [ZRS87b]
- Wei Zhao, Krithi Ramamritham, John A. Stankovic:
Scheduling Tasks with Resource Requirements in Hard Real-Time Systems.
IEEE Trans. Software Eng. 13(5): 564-577(1987) BibTeX
Referenced by
- Gultekin Özsoyoglu, Richard T. Snodgrass:
Temporal and Real-Time Databases: A Survey.
IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
- Brajesh Goyal, Jayant R. Haritsa, S. Seshadri, V. Srinivasan:
Index Concurrency Control in Firm Real-Time Database Systems.
VLDB 1995: 146-157
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:14 2009