Abstract
The design and implementation of real-time database systems presents many new and challenging problems. Compared with traditional databases, real-time database systems have a distinct feature: they must satisfy timing constraints associated with transactions. Transactions in real-time database systems should be scheduled considering both data consistency and timing constraints. In addition, a real-time database system must adapt to changes in the operating environment and guarantee the completion of critical transactions. In this paper, we address some of the issues associated with scheduling and concurrency control for real-time database systems, and present an optimistic algorithm for priority-based locking.
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.
Similar content being viewed by others
References
Abbott, R. and H. Garcia-Molina, “Scheduling Real-Time Transactions: A Performance Study,” VLDB Conference, Sept. 1988, 1–12.
Abbott, R. and H. Garcia-Molina, “Scheduling Real-Time Transactions with Disk Resident Data,” VLDB Conference, Aug. 1989.
Bernstein, P., V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.
Buchmann, A. et al., “Time-Critical Database Scheduling: A Framework for Integrating Real-Time Scheduling and Concurrency Control,” 5th Data Engineering Conference, Feb. 1989.
Huang, J., J. Stankovic, D. Towsley, and K. Ramamritham, “Experimental Evaluation of Real-Time Transaction Processing,” Real-time Systems Symposium, Dec. 1989.
Kung, H. and J. Robinson, “On Optimistic Methods for Concurrency Control,” ACM Trans. on Database Syst., vol. 6, no. 2, pp 213–226, June 1981.
Korth, H., “Triggered Real-Time Databases with Consistency Constraints,” 16th VLDB Conference, Brisbane, Australia, Aug. 1990.
Lin, K., “Consistency issues in real-time database systems,” Proc. 22nd Hawaii Intl. Conf. System Sciences, Hawaii, Jan. 1989.
Lin, Y. and S. H. Son, “Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order,” 11th IEEE Real-Time Systems Symposium, Orlando, Florida, Dec. 1990.
Rajkumar, R., “Task Synchronization in Real-Time Systems,” Ph.D. Dissertation, Carnegie-Mellon University, August 1989.
Sha, L., R. Rajkumar, and J. Lehoczky, “Concurrency Control for Distributed Real-Time Databases,” ACM SIGMOD Record 17, 1, March 1988, pp 82–98.
Sha, L., R. Rajkumar, S. H. Son, and C. Chang, “A Real Time Locking Protocol,” IEEE Transactions on Computers, to appear.
Son, S. H., “Semantic Information and Consistency in Distributed Real-Time Systems,” Information and Software Technology, Vol. 30, Sept. 1988, pp 443–449.
Son, S. H., editor, ACM SIGMOD Record 17, 1, Special Issue on Real-Time Database Systems, March 1988.
Son, S. H. and H. Kang, “Approaches to Design of Real-Time Database Systems,” Symposium on Database Systems for Advanced Applications, Korea, April 1989, pp 274–281.
Son, S. H., “On Priority-Based Synchronization Protocols for Distributed Real-Time Database Systems,” IFAC/IFIP Workshop on Distributed Databases in Real-Time Control, Budapest, Hungary, Oct. 1989, pp 67–72.
Son, S. H. and C. Chang, “Performance Evaluation of Real-Time Locking Protocols using a Distributed Software Prototyping Environment,” 10th International Conference on Distributed Computing Systems, Paris, France, June 1990, pp 124–131.
Son, S. H. and J. Lee, “Scheduling Real-Time Transactions in Distributed Database Systems,” 7th IEEE Workshop on Real-Time Operating Systems and Software, Charlottesville, Virginia, May 1990, pp 39–43.
Son, S. H., “Real-Time Database Systems: A New Challenge,” Data Engineering, vol. 13, no. 4, Special Issue on Directions for Future Database Research and Development, December 1990, pp 51–57.
Son, S. H., P. Wagle, and S. Park, “Real-Time Database Scheduling: Design, Implementation, and Performance Evaluation,” The Second International Symposium on Database Systems for Advanced Applications (DASFAA ‘81), Tokyo, Japan, April 1991.
Son, S. H., C. Iannacone, and M. Ports, “RTDB: A Real-Time Database Manager for Time-Critical Applications,” Euromicro Workshop on Real-Time Systems, Paris, France, June 1991.
Stankovic, J., “Misconceptions about Real-Time Computing,” IEEE Computer 21, 10, October 1988, pp 10–19.
Yu, P. and D. Dias, “Concurrency Control using Locking with Deferred Blocking,” 6th Intl. Conf Data Engineering., Los Angeles, Feb. 1990, pp 30–36.
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
Son, S.H., Lin, Y., Cook, R.P. (1991). Concurrency Control in Real-Time Database 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_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3956-8_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6766-6
Online ISBN: 978-1-4615-3956-8
eBook Packages: Springer Book Archive