{"title":"一种集成时间戳机制的主副本两阶段锁定建模算法","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":"{\"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}","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
摘要
本文给出了一个主副本两阶段锁定(2PL)的算法模型。为了避免分布式数据库管理系统中分布式事务的死锁,采用了时间戳机制。从避免死锁的时间戳机制的两种策略中,我们考虑了“伤口-等待”策略。本文对GPSS World Personal Version环境下的“wait-die”法和“wound - wait”两种算法的建模结果进行了比较。
An algorithm modelling primary copy two-phase locking with integrated mechanism of timestamps
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".