用于复制对象的基于仲裁的锁定协议

Proceedings of the International Symposium on Distributed Objects and Applications Pub Date : 1999-09-05 DOI:10.1109/DOA.1999.794008

Katsuya Tanaka, H. Higaki, M. Takizawa

{"title":"用于复制对象的基于仲裁的锁定协议","authors":"Katsuya Tanaka, H. Higaki, M. Takizawa","doi":"10.1109/DOA.1999.794008","DOIUrl":null,"url":null,"abstract":"In order to make an object based system fault tolerant, objects are replicated. We discuss a novel object based locking (OBL) protocol to lock replicated objects by extending the traditional quorum based protocols to abstract methods. If a pair of methods op/sub 1/ and op/sub 2/ are compatible, the quorums for op/sub 1/ and op/sub 2/ do not intersect in the OBL protocol, even if op/sub 1/ or op/sub 2/ updates the object. We propose a version vector to identify which methods are performed on a replica. We discuss the OBL protocol where the replicas exchange the compatible methods by using the version vector.","PeriodicalId":360176,"journal":{"name":"Proceedings of the International Symposium on Distributed Objects and Applications","volume":"38 6","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Quorum-based locking protocol for replicated objects\",\"authors\":\"Katsuya Tanaka, H. Higaki, M. Takizawa\",\"doi\":\"10.1109/DOA.1999.794008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to make an object based system fault tolerant, objects are replicated. We discuss a novel object based locking (OBL) protocol to lock replicated objects by extending the traditional quorum based protocols to abstract methods. If a pair of methods op/sub 1/ and op/sub 2/ are compatible, the quorums for op/sub 1/ and op/sub 2/ do not intersect in the OBL protocol, even if op/sub 1/ or op/sub 2/ updates the object. We propose a version vector to identify which methods are performed on a replica. We discuss the OBL protocol where the replicas exchange the compatible methods by using the version vector.\",\"PeriodicalId\":360176,\"journal\":{\"name\":\"Proceedings of the International Symposium on Distributed Objects and Applications\",\"volume\":\"38 6\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the International Symposium on Distributed Objects and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DOA.1999.794008\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the International Symposium on Distributed Objects and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DOA.1999.794008","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

为了使基于对象的系统具有容错性，需要复制对象。通过将传统的基于仲裁的协议扩展到抽象方法，讨论了一种新的基于对象锁定(OBL)协议来锁定复制对象。如果一对方法op/sub 1/和op/sub 2/是兼容的，那么在OBL协议中，即使op/sub 1/或op/sub 2/更新对象，op/sub 1/和op/sub 2/的quorum也不会相交。我们建议使用版本向量来标识在副本上执行了哪些方法。我们讨论了OBL协议，其中副本通过使用版本向量交换兼容方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Quorum-based locking protocol for replicated objects

In order to make an object based system fault tolerant, objects are replicated. We discuss a novel object based locking (OBL) protocol to lock replicated objects by extending the traditional quorum based protocols to abstract methods. If a pair of methods op/sub 1/ and op/sub 2/ are compatible, the quorums for op/sub 1/ and op/sub 2/ do not intersect in the OBL protocol, even if op/sub 1/ or op/sub 2/ updates the object. We propose a version vector to identify which methods are performed on a replica. We discuss the OBL protocol where the replicas exchange the compatible methods by using the version vector.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the International Symposium on Distributed Objects and Applications

自引率

0.00%

发文量