ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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.


ACM SIGMOD Anthology

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

Online Edition: ACM Digital Library

[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

  1. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  2. 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