Scholarly record
SIMULATING TWO-VERSION TWO-PHASE LOCKING OF DISTRIBUTED TRANSACTIONS IN GPSS STUDIO
Abstract
The method of two-phase locking (2PL) is still used in concurrency access in the global transaction management. It has its advantages in distributed database management systems (DDBMS), conflicted events. The paper views modeling algorithms of Centralized, Distributed and Primary copy Two-version Two-phase locking. The presented algorithms are models of the corresponding variants of the 2PL protocols for DDBMS using two versions. As in concurrency control of distributed transactions in DDBMS deadlocks are possible to appear, one of the ways for their preventing is the usage of two-version architecture of the data in a distributed database (DDB). The lack of algorithms published as well as results from investigations of such algorithms imposes the development of simulation models and their investigation. In detail the paper considers such models of Two-version two-phase locking (2V2PL): Centralized 2V2PL, Primary copy 2V2PL and Distributed 2V2PL. The simulations of the 2V2PL algorithms and the results reported are achieved by the system of imitation modeling GPSS Studio. GPSS Studio is the latest extension (shell) of the GPSS World Imitation Modeling Environment with the following new features: automatic text alignment; contextual hints; general management of the study (models, experiments and results) through a special project structure; Using libraries from pre-created standard composite or elementary blocks; Design of interactive forms for analysis of modeling results; Automatically create a virtual report of the study, etc. The main characteristics of transaction processing in distributed database management systems such as throughput, response time and probability service are presented.
Publication Impact Profile
Publication details
References11
Connolly T., Begg C., Database Systems. Addison – Wesley, 2002, pp 873-974
Bernstein Ph., Goodman H., Multiversion Concurrency Control – Theory and Algorithms, ACM Transactions on Database Systems, vol. 8, No. 4, 1983, pp 465-483.
Chardin P., Data multiversion and transaction concurrency control”. http://citforum.ru/database/articles/multiversion, 2005
Kuo T., Kao Y., Kuo C., Two-Version-Based Concurrency Control and Recovery in Real-Time Client/Server Databases, IEEE Transactions on Computers, vol. 52/issue 42, 2003, pp 506-524.
General Purpose Simulation System World, Minuteman Software, www.minutemansoftware.com, 2008.
Tomashevskii V.M., Zhdanova O. G., Simulation modeling in the GPSS environment, Russia, Bestseller, Moscow, 2003.
Culciar A., Vasileva, S., Simulation studies of the implementation of Centralized two-phase locking in DDBMS, 29th European Conference on Modelling and Simulation ECMS 2015, May 26th – May 29th, 2015, Bulgaria, pp 107-114.
Vasileva S., Milev A., Simulation Studies of Distributed Two-phase Locking in Distributed Database Management Systems. Information Technologies and Control, 1-2 2015, Bulgaria, 2016, pp 46-55.
Devyatkov V.V., Devyatkov T. V., Fedotov, M. V., Simulation studies in GPSS STUDIO modeling environment, Russia, INFRA-M, pp 39-68, 2018.
Majumdar D., A Quick Survey of MultiVersion Concurrency Algorithms, Journal of Information Science and Engineering 19, November 4, 2007, http://simpledm.googlecode.com/files/mvcc-survey-1.0.pdf.
Vasileva S., Simulations of the implementation of primary copy two-phase locking in distributed database systems, COMPUTER MODELLING & NEW TECHNOLOGIES, Latvia, 2015 19(4B), pp 17-23.
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.
