Concurrency control in real-time database systems

ABSTRACT

Efficient concurrency control protocols are required in order for it to be possible to schedule real-time database transactions so as to satisfy both real-time constraints and data consistency requirements. In this paper, two new real-time concurrency control protocols are proposed. Performance of the protocols is discussed based on simulations comparing them to some previously proposed real-time concurrency control protocols.

REFERENCES

• 1: Robert K. Abbott , Hector Garcia-Molina, Scheduling Real-time Transactions: a Performance Evaluation, Proceedings of the 14th International Conference on Very Large Data Bases, p.1-12, August 29-September 01, 1988
• 2: R. Abbott , H. Garcia-Molina, Scheduling real-time transactions with disk resident data, Proceedings of the 15th international conference on Very large data bases, p.385-395, July 1989, Amsterdam, The Netherlands
• 3: Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
• 4: D.Ferrari Computer Systems Performance Evaluation, Prentice-Hall, i978.
• 5: Jayant R. Haritsa , Michael J. Carey , Miron Livny, On being optimistic about real-time constraints, Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.331-343, April 02-04, 1990, Nashville, Tennessee, United States [doi>10.1145/298514.298585]
• 6: J.R.Haritsa, M.J.Caxey, M.Livny 'Dynamic Real- Time Optimistic Concurrency Control', 11th Reap Time Systems Symposium, 1990, pp.94-103.
• 7: J.Huang et al. 'Experimental Evaluation of Real- Time Transaction Processing', l Oth Real-Time Systems Symposium, 1989, pp.144-153.
• 8: H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567]
• 9: Herb Schwetman, CSIM: a C-based process-oriented simulation language, Proceedings of the 18th conference on Winter simulation, p.387-396, December 08-10, 1986, Washington, D.C., United States [doi>10.1145/318242.318464]
• 10: Lui Sha , Ragunathan Rajkumar , John P. Lehooczky, Concurrency control for distributed real-time databases, ACM SIGMOD Record, v.17 n.1, p.82-98, March, 1988 [doi>10.1145/44203.44210]
• 11: John A. Stankovic , Wei Zhao, On real-time transactions, ACM SIGMOD Record, v.17 n.1, p.4-18, March, 1988 [doi>10.1145/44203.44204]
• 12: O.Ulusoy Scheduling Real-Time Database Transactions, Ph.D. Thesis in preparation, Department of Computer Science, University of Illinois at Urbana-Champaign.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Concurrency

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Measurement, Performance, Theory