Skip to main content
SpringerLink
Log in

On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

The use of Static Two Phase Locking Protocols (S2PL) for concurrency control in real-time database systems (RTDBS) has received little attention in the past. Actually, real-time S2PL (RT-S2PL) protocols do possess some desirable features making them suitable for RTDBS, especially for distributed real-time database systems (DRTDBS) in which remote locking is required and distributed deadlock is possible. In this paper, different RT-S2PL protocols are proposed. They differ in their methods of reducing the blocking time of higher priority transactions. Their performance is studied and compared with a real-time dynamic two phase locking protocol (RT-D2PL), called Hybrid Two Phase Locking (Hb2PL). The impact of different system and workload parameters, such as mean inter-arrival time of transactions, number of remote lock requests of a transaction, communication overhead for sending messages, and database size on their performance have been examined. The performance results indicate that the RT-S2PL protocols are suitable for DRTDBS in which the proportion of local locks of a transaction is small and the communication overhead for locking is high.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Abbott, R., and Garcia-Molina, H. 1988. Scheduling real-time transactions: A performance evaluation. Proceedings of the 14th VLDB Conference, August, pp. 1–12.

  • Abbott, R., and Garcia-Molina, H. 1992. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems 17(3): 513–560.

    Google Scholar 

  • Agrawal, R., Carey, J. M., and Livny, M. 1987. Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems 12(4): 609–654.

    Google Scholar 

  • Barghouti, N. S., and Kaiser, G. E. 1991. Concurrency control in advanced database applications. ACM Computing Survey 23(3): 269–317.

    Google Scholar 

  • Bestavros, A. 1996. Advances in real-time database system research. ACM SIGMOD Record 24(1): 3–8.

    Google Scholar 

  • Bernstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley Publishing Company.

  • Bestavros, A., and Braoudakis, S. 1994. Timeliness vs. speculative for real-time databases. Proceedings of 14th IEEE Real-time Systems Symposium, pp. 36–43.

  • Elmagarmid, A. K. 1992. Database Transaction Models for Advanced Applications. Morgan Kaufmann Publishers.

  • Graham, M. 1992. Issues in real-time data management. Journal of Real-Time Systems 4(3): 185–202.

    Google Scholar 

  • Gray, J., and Reuter, A. 1993. Transaction Processing: Concept and Facilities. San Mateo, CA: Morgan-Kauffman.

    Google Scholar 

  • Haritsa, J. R., Carey, M. J., and Livny, M. 1992. Data access in firm real-time database systems. Journal of Real-Time Systems 4(3): 203–241.

    Google Scholar 

  • Hong, D., Johnson, T., and Chakravarthy, S. 1993. Real-Time transaction scheduling: A cost-conscious approach. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 197–206.

  • Hsu, M., and Zhang, B. 1992. Performance evaluation of cautious waiting. ACM Transactions on Database Systems 17(3): 477–512.

    Google Scholar 

  • Huang, J., Stankovic, J. A., and Ramamritham, K. 1992. Priority inheritance in soft real-time databases. Journal of Real-Time Systems 4(3): 243–268.

    Google Scholar 

  • Hung, S. L., and Lam, K. Y. 1992. Performance comparison of static vs. dynamic two phase locking protocols. Journal of Database Administration 3(2): 12–23.

    Google Scholar 

  • Hung, S. L., and Lam, K. Y. 1992. Locking protocols for the concurrency control in real-time database systems. ACM SIGMOD Record 21(4): 22–27.

    Google Scholar 

  • Kumar, V. 1996. Performance of Concurrency Control Mechanisms in Centralized Database Systems. Prentice Hall.

  • Lam, K. Y. 1994. Concurrency control in distributed database systems. Ph.D. Thesis, Department of Computer Science, City Polytechnic of Hong Kong, Hong Kong.

    Google Scholar 

  • Lee, J. 1994. Concurrency control algorithm for real-time database systems. Ph.D. Dissertation, Department of Computer Science, University of Virginia.

  • Liu, C. L., and Layland, J. W. 1973. Scheduling algorithms for multi-programming in a hard-real-time environment. Journal of ACM 20(1): 46–61.

    Google Scholar 

  • Ozsuyoglu, G., and Snograss, R.T. 1995. Temporal and real-time databases: A survey, IEEE Transactions on Knowledge and Data Engineering, 7(4): 513–532.

    Google Scholar 

  • Papadimitriou, C. H. 1986. The Theory of Database Concurrency Control. Maryland: Computer Science Press.

    Google Scholar 

  • Pun, K. H., and Belford, G. G. 1987. Performance study of two phase locking in single-site database systems. IEEE Transactions on Software Engineering 13(12): 1311–1327.

    Google Scholar 

  • Rajkumar, R. 1989. Task synchronization in real-time systems. Ph.D. Thesis, Carnegie-Mellon University.

  • Ramamritham, K. 1993. Real-time databases. Distributed and Parallel Databases 1(2): 199–226.

    Google Scholar 

  • Ryu, I. K., and Thomasian, A. 1990. Analysis of database performance with dynamic locking. Journal of ACM 37(3): 491–523.

    Google Scholar 

  • Sha, L., Rajkumar, R., and Lehoczky, J. P. 1988. Concurrency control for distributed real-time databases. ACM SIGMOD Record 17(1): 82–98.

    Google Scholar 

  • Sha, L., Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers 39(9): 1175–1185.

    Google Scholar 

  • Sha, L., Rajkumar, R., Son, S. H., and Chang, C. H. 1991. A real-time locking protocol. IEEE Transactions on Computers 40(7): 793–800.

    Google Scholar 

  • Shin, C. S. 1992. Distributed deadlock detection and its application to real-time systems. Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Massachusetts.

  • Son, S. H. 1990. Real-time database systems: A new challenge. IEEE Data Engineering 13(4): 39–43.

    Google Scholar 

  • Son, S. H. 1992. An environment for integrated development and evaluation of real-time distributed database systems. Journal of System Integration 2(1): 67–90.

    Google Scholar 

  • Son, S. H., and Zhang, F. 1992. Real-time replication control for distributed database systems: Algorithms and their performance. Proceedings of the Fourth International Conference on Database Systems for Advanced Applications, pp. 214–221.

  • Tay, Y. C., Goodman, N. and Suri, R. 1985. Locking performance in centralized database. ACM Transactions on Database Systems 10(4): 415–462.

    Google Scholar 

  • Thomasian, A., and Ryu, I. K. 1991. Performance analysis of two-phase locking. IEEE Transactions on Software Engineering 17(5): 386–402.

    Google Scholar 

  • Thomasian, A. 1993. Two-phase locking performance and its thrashing behavior. ACM Transactions on Database Systems 18(4): 579–625.

    Google Scholar 

  • Ulusoy, O. 1992. Concurrency control in real-time database systems. Ph.D. dissertation, Department of Computer Science, University of Illinois, Urbana-Champaign.

  • Ulusoy, O., and Belford, G. 1993. Real-time transaction scheduling in database systems. Information Systems 18(8): 559–580.

    Google Scholar 

  • Ulusoy, O. 1994. Processing of real-time transactions in a replicated database system. Distributed and Parallel Databases 2(4): 405–436.

    Google Scholar 

  • Yeung, C., Hung, S., and Lam, K. 1994. Performance evaluation of a new distributed deadlock detection algorithm, ACM SIGMOD Record 23(3): 21–27.

    Google Scholar 

  • Yu, P. S., Wu, K. L., Lin, K. L., and Son, S. H. 1994. On real-time databases: Concurrency control and scheduling. Proceedings of the IEEE 82(1): 140–157.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Hong Kong

    Kam-Yiu Lam & Sheung-Lun Hung

  2. Department of Computer Science, University of Virginia, Charlotteville, VA, 22903, U.S.A

    Sang H. Son

Authors
  1. Kam-Yiu Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheung-Lun Hung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sang H. Son
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lam, KY., Hung, SL. & Son, S.H. On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases. Real-Time Systems 13, 141–166 (1997). https://doi.org/10.1023/A:1007981523223

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007981523223

Search

Navigation