Abstract
In many application areas database management systems may have to operate under real-time constraints. We have taken an integrated approach to developing algorithms for cpu scheduling, con-currency control (based both on locking and on optimistic concurrency control), conflict resolution, transaction restart, transaction wakeup, deadlock, buffer management, and disk I/O scheduling. In all cases the algorithms directly address real-time constraints. We have developed new algorithms, implemented them on an experimental testbed called RT-CARAT, and evaluated their performance. We have paid particular note to how the algorithms interact with each other and to actual implementation costs and their impact on performance. The experimental results are numerous and constitute the first such results on an actual real-time database testbed. The main algorithms and conclusions reached are presented in this Chapter
This work was supported by ONR under contracts N00014-85-K-0389 and N00014-87-K-796, and NSF under grants IRI-8908693 and DCR-8500332.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions,” ACM SIGMOD Record, March 1988.
R. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions: A Performance Evaluation,” Proceedings of the 14th VLDB Conference,1988.
R. Abbott and H. Garcia-Molina, “Scheduling Real-Time Transactions with Disk Resident Data,” Proceedings of the 15th VLDB Conference,1989.
R. Agrawal, M.J. Carey and M.Livny, “Concurrency Control Performance Modeling: Alternatives and Implications,” ACM Transaction on Database Systems, Vol.12, No.4, December 1987.
A.P. Buchmann, et. al., “Time-Critical Database Scheduling: A Framework For Integerating Real-Time Scheduling and Concurrency Control,” Data Engineering Conference, February 1989
M. J. Carey, R. Jauhari and M. Livny, “Priority in DBMS Resource Scheduling,” Proceedings of the 15th VLDB Conference, 1989.
S. Chen, J. Stankovic, J. Kurose, and D.Towsley, “Performance Evaluation of Two New Disk Scheduling Algorithms for Real-Time Systems,” submitted for publication, August,1990
S. Chen, and D.Towsley, “Performance of a Mirrored Disk in a Real-Time Transaction System,” to appear Proc. 1991 ACM SIG-METRICS, May 1991.
U. Dayal, et. al., “The HiPAC Project: Combining Active Database and Timing Constraints,” ACM SIGMOD Record, March 1988.
U. Dayal, “Active Database Management Systems,” Proceedings of the 3rd International Conference on Data and Knowledge Management, June 1988.
W. Effelsberg and T. Haerder, “Principles of Database Buffer Management,” ACM Transactions on Database Systems, Vol.9, No.4, December 1984.
J. R. Haritsa, M.J. Carey and M. Livny, “On Being Optimistic about Real-Time Constraints,” PODS, 1990.
J. R. Haritsa, M.J. Carey and M. Livny, “Dynamic Real-Time Optimistic Concurrency Control,” Proceedings of the 11th Real-Time Systems Symposium, Dec. 1990.
M. Hsu, R. Ladin and D.R. McCarthy, “An Execution Model for Active Database Management Systems,” Proceedings of the 3rd International Conference on Data and Knowledge Management,June 1988
J. Huang, J. Stankovic, D. Towsley, and K. Ramamritham, “Experimental Evaluation of Real-Time Transaction Processing,” Proc. Real-Time System Symposium, Dec. 1989.
J. Huang and J. Stankovic, “Real-Time Buffer Management,” COINS TR 90–65, August 1990.
J. Huang, J. Stankovic, D. Towsley, and K. Ramamritham, “Priority Inheritance Under Two-Phase Locking,” submitted for publication, Dec. 1990.
J. Huang and J.A. Stankovic, “Concurrency Control in Real-Time Database Systems: Optimistic Scheme vs. Two-Phase Locking,” A Technical Report, COINS 90–66, University of Massachusetts, July 1990.
J. Huang, J.A. Stankovic, K. Ramamritham and D. Towsley, “Performance Evaluation of Real-Time Optimistic Concurrency Control Schemes,” submitted for publication VLDB, also appears as A Technical Report, COINS 91–16, University of Massachusetts, Feb. 1991.
J. P. Kearns and S. DeFazio, “Diversity in Database Reference Behavior,” Performance Evaluation Review, Vol.17, No.l., May 1989.
W. Kohler and B.P. Jenq, “CARAT: A Testbed for the Performance Evaluation of Distributed Database Systems,” Proc. of the Fall Joint Computer Conference, IEEE Computer Society and ACM, Dallas Texas, November 1986.
H. T. Kung and J.T. Robinson, “On Optimistic Methods for Concurrency Control,” ACM Transactions on Database Systems, Vol.6, No.2June 1981.
K. J. Lin, “Consistency Issues in Real-Time Database Systems,” Proceedings of the 22nd Hawaii International Conference on System Sciences, January 1989.
C. D. Locke, “Best-Effort Decision Making for Real-Time Scheduling,” Ph.D. Dissertation,Canegie-Mellon University, 1986
G. M. Sacco and M.Schkolnick, “Buffer Management in Relational Database Systems,” ACM Transaction on Database Systems, Vol.11, No.4, December 1986.
L. Sha, R. Rajkumar and J.P. Lehoczky, “Concurrency Control for Distributed Real-Time Databases,” ACM SIGMOD Record, March 1988.
S. H. Son, “Using Replication for High Performance Database Support in Distributed Real-Time Systems,” Proceedings of the 8th Real-Time Systems Symposium, December 1987.
S. H. Son and C.H. Chang, “Priority-Based Scheduling in Real-Time Database Systems,” Proceedings of the 15th VLDB Conference, 1989.
J. A. Stankovic and W. Zhao, “On Real-Time Transactions,” ACM SIGMOD Record, March 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Stankovic, J.A., Ramamritham, K., Towsley, D. (1991). Scheduling In Real-Time Transaction Systems. In: van Tilborg, A.M., Koob, G.M. (eds) Foundations of Real-Time Computing: Scheduling and Resource Management. The Springer International Series in Engineering and Computer Science, vol 141. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3956-8_6
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3956-8_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6766-6
Online ISBN: 978-1-4615-3956-8
eBook Packages: Springer Book Archive