Scheduling Real-time Transactions: a Performance Evaluation.
Robert K. Abbott, Hector Garcia-Molina:
Scheduling Real-time Transactions: a Performance Evaluation.
VLDB 1988: 1-12@inproceedings{DBLP:conf/vldb/AbbottG88,
author = {Robert K. Abbott and
Hector Garcia-Molina},
editor = {Fran\c{c}ois Bancilhon and
David J. DeWitt},
title = {Scheduling Real-time Transactions: a Performance Evaluation},
booktitle = {Fourteenth International Conference on Very Large Data Bases,
August 29 - September 1, 1988, Los Angeles, California, USA,
Proceedings},
publisher = {Morgan Kaufmann},
year = {1988},
isbn = {0-934613-75-3},
pages = {1-12},
ee = {db/conf/vldb/AbbottG88.html},
crossref = {DBLP:conf/vldb/88},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Managing transactions with real-time requirements presents many new problems.
In this paper we focus on two: How can we schedule transactions with deadlines? How do the real-time constraints affect concurrency control? We describe a new group of algorithms for scheduling real-time transactions which produce serializable schedules.
We present a model for scheduling transactions with deadlines on a single processor memory resident database system, and evaluate the scheduliing through detailed simulation experiments.
Copyright © 1988 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
François Bancilhon, David J. DeWitt (Eds.):
Fourteenth International Conference on Very Large Data Bases, August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings.
Morgan Kaufmann 1988, ISBN 0-934613-75-3
BibTeX
References
- [1]
- Robert K. Abbott, Hector Garcia-Molina:
Scheduling Real-time Transactions.
SIGMOD Record 17(1): 71-81(1988) BibTeX
- [2]
- 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
- [3]
- Hector Garcia-Molina:
Using Semantic Knowledge for Transaction Processing in Distributed Database.
ACM Trans. Database Syst. 8(2): 186-213(1983) BibTeX
- [4]
- ...
- [5]
- ...
- [6]
- C. L. Liu, James W. Layland:
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment.
J. ACM 20(1): 46-61(1973) BibTeX
- [7]
- ...
- [8]
- ...
Referenced by
- Tei-Wei Kuo, Chih-Hung Wei, Kam-yiu Lam:
Real-Time Data Access Control on B-Tree Index Structures.
ICDE 1999: 458-467
- Jang Ho Park, Yong Sik Kwon, Ki Hong Kim, Sangho Lee, Byoung Dae Park, Sang Kyun Cha:
Xmas: An Extensible Main-Memory Storage System for High-Performance Applications.
SIGMOD Conference 1998: 578-580
- Ekaterina Pavlova, Igor Nekrestyanov:
Concurrency Control Protocol for Nested Transactions in Real-Time Databases.
ADBIS 1997: 23-28
- Piotr Krzyzagórski, Tadeusz Morzy:
Two Phase Locking-Based Algorithm with Partial Abort for Firm Deadline Real-Time Database Systems.
ADBIS 1997: 40-46
- Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin:
Ordered Shared Locks for Real-Time Databases.
VLDB J. 4(1): 87-126(1995)
- Xiohui Song, Jane W.-S. Liu:
Maintaining Temporal Consistency: Pessimistic vs. Optimitic Concurrency Control.
IEEE Trans. Knowl. Data Eng. 7(5): 786-796(1995)
- HweeHwa Pang, Michael J. Carey, Miron Livny:
Multiclass Query Scheduling in Real-Time Database Systems.
IEEE Trans. Knowl. Data Eng. 7(4): 533-551(1995)
- Azer Bestavros, Spyridon Braoudakis:
Value-cognizant Speculative Concurrency Control.
VLDB 1995: 122-133
- Seok-Hee Hong, Yoon-Joon Lee, Myoung-Ho Kim:
Real-Time Multiversion Concurrency Control Using Precedence Relationship.
DASFAA 1995: 222-229
- Piotr Krzyzagórski, Tadeusz Morzy:
Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems.
ADBIS 1995: 27-42
- HweeHwa Pang, Michael J. Carey, Miron Livny:
Managing Memory for Real-Time Queries.
SIGMOD Conference 1994: 221-232
- Jayant R. Haritsa, Michael J. Carey, Miron Livny:
Value-Based Scheduling in Real-Time Database Systems.
VLDB J. 2(2): 117-152(1993)
- Wen-Chi Hou, Gultekin Özsoyoglu:
Processing Time-Constrained Aggregate Queries in CASE-DB.
ACM Trans. Database Syst. 18(2): 224-261(1993)
- D. Hong, Theodore Johnson, Sharma Chakravarthy:
Real-Time Transaction Scheduling: A Cost Conscious Approach.
SIGMOD Conference 1993: 197-206
- Juhnyoung Lee, Sang Hyuk Son:
An Optimistic Concurrency Control Protocol for Real-Time Database Systems.
DASFAA 1993: 387-394
- Robert K. Abbott, Hector Garcia-Molina:
Scheduling Real-Time Transactions: A Performance Evaluation.
ACM Trans. Database Syst. 17(3): 513-560(1992)
- Divyakant Agrawal, Amr El Abbadi, Richard Jeffers:
Using Delayed Commitment in Locking Protocols for Real-Time Databases.
SIGMOD Conference 1992: 104-113
- Sang Hyuk Son, Seog Park, Yi Lin:
An Integrated Real-Time Locking Protocol.
ICDE 1992: 527-534
- 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)
- Jiandong Huang, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley:
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes.
VLDB 1991: 35-46
- Hidenori Nakazato, Kwei-Jay Lin:
Interval Assignment for Periodic Transactions in Real-Time Database Systems.
ICDE 1991: 378-385
- Sang Hyuk Son, Prasad Wagle, Seog Park:
Real-Time Database Scheduling: Design, Implementation, and Performance Evaluation.
DASFAA 1991: 146-155
- Sang Hyuk Son, Marc S. Poris, Carmen C. Iannacone:
Implementing a Distributed Real-Time Database Manager.
DASFAA 1991: 51-60
- Henry F. Korth, Nandit Soparkar, Abraham Silberschatz:
Triggered Real-Time Databases with Consistency Constraints.
VLDB 1990: 71-82
- Rajiv Jauhari, Michael J. Carey, Miron Livny:
Priority-Hints: An Algorithm for Priority-Based Buffer Management.
VLDB 1990: 708-721
- Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz:
A Multidatabase Transaction Model for InterBase.
VLDB 1990: 507-518
- Jayant R. Haritsa, Michael J. Carey, Miron Livny:
On Being Optimistic about Real-Time Constraints.
PODS 1990: 331-343
- Michael J. Carey, Rajiv Jauhari, Miron Livny:
Priority in DBMS Resource Scheduling.
VLDB 1989: 397-410
- Robert K. Abbott, Hector Garcia-Molina:
Scheduling Real-Time Transactions with Disk Resident Data.
VLDB 1989: 385-396
- 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
- Sang Hyuk Son, Chun-Hyon Chang:
Distributed Real-Time Database Systems: Prototyping and Performance Evaluation.
DASFAA 1989: 251-258
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:45:36 2009