An Efficient Distributed Concurrency Control Algorithm using Two Phase Priority

  • Jong Sul Lee
  • Jae Ryong Shin
  • Jae Soo Yoo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2113)


Many concurrency control algorithms for distributed real-time database systems have been proposed. But there isn’t a representative concurrency control algorithm for replication environment. In this paper, we propose an efficient concurrency control algorithm for distributed real-time database systems in replication environment. The main ideas of this paper are promoting priority and trading of data. Promoting priority is that the priority of the transaction that enters into voting phase is elevated. Trading of data is that a holder in the voting phase can lend holding data to other transactions. The proposed algorithm does not cause priority inversion. Therefore it decreases the ratio of restarting transactions and guarantees a transaction to commit at its maximum. Also to reduce blocking times of transactions, it permits data of a transaction in the voting phase to lend to the others. It is shown through the performance evaluation that the proposed algorithm outperforms the existing algorithms such as DO2PL_PA and MIRROR.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baothman, F., Sarje, A.K. and Joshi, R.C. “On optimistic concurrency control for RTDBS,” TENCON’ 98. 1998 IEEE Region 10 International Conference on Global Connectivity in Energy, Computer, Communication and Control Volume: 2, Page(s): 615–618 vol.2, 1998.CrossRefGoogle Scholar
  2. 2.
    Carey, M., and Linvy, M., “Conflict Detection Tradeoffs for Replicated Data,” ACM Transactions on Database Systems, Vol. 16, Page(s): 703–746, 1991.CrossRefGoogle Scholar
  3. 3.
    C. Mohan, B. Lindsay and R. Obermarck, “Transaction Management in the R* Distributed Database Management System”, ACM TODS, 11(4), 1986.Google Scholar
  4. 4.
    Haritsa, J..R. and Carey, M.J.; Livny, M. “Dynamic real-time optimistic concurrency control,” Real-Time Systems Symposium, Proceedings., 11th, 1990, Page(s): 94–103, 1990.Google Scholar
  5. 5.
    Michael J. Carey. and Miron Livny. “Distributed Concurrency Control Performance: A Study of Algorithm, Distribution, and Replication,” Proceedings of the 14th VLDB Conference, Los Angels, California Page(s): 13–25, 1988.Google Scholar
  6. 6.
    Son, S., “Advances In Real-Time Systems,” Prentice Hall, 1995.Google Scholar
  7. 7.
    Thomasian, A. “Distributed optimistic concurrency control methods for highperformance transaction processing,” Knowledge and Data Engineering, IEEE Transactions on Volume: 101, Jan.-Feb. 1998.Google Scholar
  8. 8.
    Xiong, M., Ramamritham, K., Haritsa, J., and Stankovic, J., “MIRROR: A State-Conscious Concurrency Control Protocol in Replicated Real-time Database,” Technical Report 98-36, Department of Computer Science, University of Massachusetts at Amherst, 1998.Google Scholar
  9. 9.
    E. Levy, H. Korth and A. Silberschatz, “An optimistic commit protocol for distributed transaction management”, Proc. of ACM SIGMOD Conf., May 1991.Google Scholar
  10. 10.
    Anderson, T., Breitbart, Y., Korth, H. and Wool, A., “Replication, Consistency, and Practicality: Are These Mutually Exclusive” Proceedings of the ACMSIGMOD 1998 International Conference on Management of Data, Seattle, WA., Page(s) 484–495, 1998.Google Scholar
  11. 11.
    Agrawal, R., Carey, M., and McVoy, L., “The Performance of Alternative Strategies for Dealing With Deadlocks in Database Management Systems”, IEEE TOSE, Dec 1987.Google Scholar
  12. 12.
    Ciciani, B., Dias, D.M., Yu, P.S., “Analysis of Replication in Distributed Database Systems,” IEEE Transactions on Knowledge and Data Engineering, Vol. 2,No.2, June 1990.Google Scholar
  13. 13.
    Gray, J., “Notes On Database Operating Systems,” in Operating Systems: An Advanced Course, R. Bayer, R. Graham, and G. Seegmuller, eds., Springer-verlag, 1979.Google Scholar
  14. 14.
    Ulusoy, O., “Processing Real-Time Transactions in a Replicated Database System,” Distributed and Parallel Databases, 2, Page(s) 405–436, 1994.CrossRefGoogle Scholar
  15. 15.
    Wu, K.L., Yu, P.S. and Pu, C., “Divergence Control for Epsilon-Serializability,” In Proceedings of Eighth International Conference on Data Engineering, Phoenix, February 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Jong Sul Lee
    • 1
  • Jae Ryong Shin
    • 1
  • Jae Soo Yoo
    • 1
  1. 1.Department of Computer & Communication Eng.Chungbuk National UniversityCheongju ChungbukKorea

Personalised recommendations