MODELLING OF CENTRALIZED TWO-PHASE LOCKING WITH INTEGRATED MECHANISM OF TIMESTAMPS BY THE “WAIT – DIE” METHOD

Authors

  • Aleksandar Milev KONSTANTIN PRESLAVSKI UNIVERSITY OF SHUMEN, SHUMEN 9712, 115, UNIVERSITETSKA STR.
  • Svetlana Vasileva KONSTANTIN PRESLAVSKI UNIVERSITY OF SHUMEN, SHUMEN 9712, 115, UNIVERSITETSKA STR.

DOI:

https://doi.org/10.46687/jsar.v4i1.82

Keywords:

distributed databases, distributed transactions, concurrency control, centralized two-phase locking, deadlock, timestamp ordering

Abstract

This paper presents an algorithm for two-phase locking (2PL) in which deadlocks of distributed transactions for distributed database management systems (DDBMS) are avoided. The method of timestamps is chosen for solving deadlocks and the centralized 2PL algorithm is implemented in DDBMS. The „wait - die” strategy of timestamps mechanism for deadlocks avoiding is presented in this paper. The simulation results of modeling “wait-die” algorithm are given by using GPSS World Personal Version for two and three elements length of distributed transaction.

Author Biographies

Aleksandar Milev, KONSTANTIN PRESLAVSKI UNIVERSITY OF SHUMEN, SHUMEN 9712, 115, UNIVERSITETSKA STR.

KONSTANTIN PRESLAVSKI UNIVERSITY OF SHUMEN, SHUMEN 9712, 115, UNIVERSITETSKA STR.

Svetlana Vasileva, KONSTANTIN PRESLAVSKI UNIVERSITY OF SHUMEN, SHUMEN 9712, 115, UNIVERSITETSKA STR.

KONSTANTIN PRESLAVSKI UNIVERSITY OF SHUMEN, SHUMEN 9712, 115, UNIVERSITETSKA STR.

Downloads

Published

06.03.2023

How to Cite

Milev, A., & Vasileva, S. (2023). MODELLING OF CENTRALIZED TWO-PHASE LOCKING WITH INTEGRATED MECHANISM OF TIMESTAMPS BY THE “WAIT – DIE” METHOD. JOURNAL SCIENTIFIC AND APPLIED RESEARCH, 4(1), 66–73. https://doi.org/10.46687/jsar.v4i1.82

Issue

Vol. 4 No. 1 (2013): Journal Scientific and Applied Research

Section

Technical Sciences

Categories

License

Copyright (c) 2023 JOURNAL SCIENTIFIC AND APPLIED RESEARCH

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.