ACM SIGMOD Anthology TODS dblp.uni-trier.de

Scheduling Real-Time Transactions: A Performance Evaluation.

Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions: A Performance Evaluation. ACM Trans. Database Syst. 17(3): 513-560(1992)
@article{DBLP:journals/tods/AbbottG92,
  author    = {Robert K. Abbott and
               Hector Garcia-Molina},
  title     = {Scheduling Real-Time Transactions: A Performance Evaluation},
  journal   = {ACM Trans. Database Syst.},
  volume    = {17},
  number    = {3},
  year      = {1992},
  pages     = {513-560},
  ee        = {http://doi.acm.org/10.1145/132271.132276, db/journals/tods/AbbottG92.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Managing transactions with real-time requirements presents many new problems. In this paper we address several: How can we schedule transactions with deadlines? How do the real-time constraints affect concurrency control? How should overloads be handled? How does the scheduling of I/O requests affect the timeliness of transactions? How should exclusive and shared locking be handled? We describe a new group of algorithms for scheduling real-time transactions that produce serializable schedules. We present a model for scheduling transactions with deadlines on a single processor disk resident database system, and evaluate the scheduling algorithms through detailed simulation experiments.

Copyright © 1992 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.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 2, TODS 1991-1995, TKDE 1989-1992" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition: ACM Digital Library

[Index Terms and Review]
[Full Text in PDF Format, 2859 KB]

References

[1]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions. SIGMOD Record 17(1): 71-81(1988) BibTeX
[2]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions: a Performance Evaluation. VLDB 1988: 1-12 BibTeX
[3]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-Time Transactions with Disk Resident Data. VLDB 1989: 385-396 BibTeX
[4]
...
[5]
...
[6]
Michael J. Carey, Rajiv Jauhari, Miron Livny: Priority in DBMS Resource Scheduling. VLDB 1989: 397-410 BibTeX
[7]
Edward G. Coffman Jr., Peter J. Denning: Operating Systems Theory. Prentice-Hall 1973
BibTeX
[8]
...
[9]
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
[10]
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) BibTeX
[11]
Hector Garcia-Molina: Using Semantic Knowledge for Transaction Processing in Distributed Database. ACM Trans. Database Syst. 8(2): 186-213(1983) BibTeX
[12]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX
[13]
Jayant R. Haritsa, Michael J. Carey, Miron Livny: On Being Optimistic about Real-Time Constraints. PODS 1990: 331-343 BibTeX
[14]
...
[15]
...
[16]
...
[17]
...
[18]
...
[19]
...
[20]
Rajiv Jauhari, Michael J. Carey, Miron Livny: Priority-Hints: An Algorithm for Priority-Based Buffer Management. VLDB 1990: 708-721 BibTeX
[21]
...
[22]
Insup Lee, Susan B. Davidson: Adding Time to Synchronous Process Communications. IEEE Trans. Computers 36(8): 941-948(1987) BibTeX
[23]
Yann-Hang Lee, Philip S. Yu, Balakrishna R. Iyer: Progressive Transaction Recovery in Distributed DB/DC Systems. IEEE Trans. Computers 36(8): 976-987(1987) BibTeX
[24]
Kwei-Jay Lin, Ming-Ju Lin: Enhancing Availability in Distributed Real-Time Databases. SIGMOD Record 17(1): 34-43(1988) BibTeX
[25]
...
[26]
C. L. Liu, James W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20(1): 46-61(1973) BibTeX
[27]
...
[28]
...
[29]
Lui Sha, John P. Lehoczky, E. Douglas Jensen: Modular Concurrency Control and Failure Recovery. IEEE Trans. Computers 37(2): 146-159(1988) BibTeX
[30]
...
[31]
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky: Concurrency Control for Distributed Real-Time Databases. SIGMOD Record 17(1): 82-98(1988) BibTeX
[32]
John A. Stankovic, Wei Zhao: On Real-Time Transactions. SIGMOD Record 17(1): 4-18(1988) BibTeX
[33]
...
[34]
...

Referenced by

  1. Binto George, Jayant R. Haritsa: Secure Bufering in Firm Real-Time Database Systems. VLDB J. 8(3-4): 178-198(2000)
  2. Ersan Kayan, Özgür Ulusoy: Real-Time Transaction Management in Mobile Computing Systems. DASFAA 1999: 127-134
  3. Binto George, Jayant R. Haritsa: Secure Buffering in Firm Real-Time Database Systems. VLDB 1998: 464-475
  4. Binto George, Jayant R. Haritsa: Secure Transaction Processing in Firm Real-Time Database Systems. SIGMOD Conference 1997: 462-473
  5. Kwok-Wa Lam, Sang Hyuk Son, Sheung-lun Hung: A Priority Ceiling Protocol with Dynamic Adjustment of Serialization Order. ICDE 1997: 552-561
  6. Piotr Krzyzagórski, Tadeusz Morzy: Two Phase Locking-Based Algorithm with Partial Abort for Firm Deadline Real-Time Database Systems. ADBIS 1997: 40-46
  7. 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)
  8. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  9. Brajesh Goyal, Jayant R. Haritsa, S. Seshadri, V. Srinivasan: Index Concurrency Control in Firm Real-Time Database Systems. VLDB 1995: 146-157
  10. Sang Hyuk Son, Fengjie Zhang: Real-Time Replication Control for Distributed Database Systems: Algorithms and Their Performance. DASFAA 1995: 214-221
  11. Seok-Hee Hong, Yoon-Joon Lee, Myoung-Ho Kim: Real-Time Multiversion Concurrency Control Using Precedence Relationship. DASFAA 1995: 222-229
  12. Piotr Krzyzagórski, Tadeusz Morzy: Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems. ADBIS 1995: 27-42
  13. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Witold Litwin: Chronological Scheduling of Transactions with Temporal Dependencies. VLDB J. 3(1): 1-28(1994)
  14. Christian S. Jensen, Richard T. Snodgrass: Temporal Specialization and Generalization. IEEE Trans. Knowl. Data Eng. 6(6): 954-974(1994)
  15. Jayant R. Haritsa: Approximate Analysis of Real-Time Database Systems. ICDE 1994: 10-19
  16. Sang Hyuk Son, Seok Park: Scheduling and Concurrency Control for Real-Time Database Systems. DASFAA 1993: 219-226
  17. Sang Hyuk Son, Spiros Kouloumbis: A Token-Based Synchronization Scheme Using Epsilon-Serializability and Its Performance for Real-Time Distributed Database Systems. DASFAA 1993: 235-242
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:13 2008