{"title":"An algorithm modelling primary copy two-phase locking with integrated mechanism of timestamps","authors":"S. Vasileva, Lyubomir Gotcev","doi":"10.1145/2516775.2516788","DOIUrl":null,"url":null,"abstract":"The following paper presents a model of algorithm for primary copy two-phase locking (2PL). To avoid deadlocks of distributed transactions in distributed database management systems is used a timestamps mechanism. From the two strategies for timestamps mechanism for deadlocks avoiding, we consider the \"wound -- wait\" strategy. In the paper is presented a comparative variant of the results from the modelling in GPSS World Personal Version environment of the two algorithms: \"wait-die\" method and \"wound -- wait\".","PeriodicalId":316788,"journal":{"name":"International Conference on Computer Systems and Technologies","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Computer Systems and Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2516775.2516788","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
The following paper presents a model of algorithm for primary copy two-phase locking (2PL). To avoid deadlocks of distributed transactions in distributed database management systems is used a timestamps mechanism. From the two strategies for timestamps mechanism for deadlocks avoiding, we consider the "wound -- wait" strategy. In the paper is presented a comparative variant of the results from the modelling in GPSS World Personal Version environment of the two algorithms: "wait-die" method and "wound -- wait".
本文给出了一个主副本两阶段锁定(2PL)的算法模型。为了避免分布式数据库管理系统中分布式事务的死锁,采用了时间戳机制。从避免死锁的时间戳机制的两种策略中,我们考虑了“伤口-等待”策略。本文对GPSS World Personal Version环境下的“wait-die”法和“wound - wait”两种算法的建模结果进行了比较。