×

独裁事务处理:无否决权的原子承诺。 (英语) Zbl 1009.68031号

摘要:管理分布式事务终止的当前标准是所谓的两阶段提交协议(2PC)。2PC的第一阶段是投票阶段,交易参与者被赋予终止该交易的最终权利。放弃所有参与者的否决权可以减少原子承诺协议的开销,但也会对事务参与者使用的并发控制和恢复协议施加一些限制。
本文首次给出了独裁原子承诺(DAC)问题的精确抽象规范,该规范是从传统的原子承诺(AC)问题中删除否决权而产生的。我们从并发控制和恢复协议的必要和充分条件方面描述了与该规范兼容的事务系统,并讨论了这些条件的实际影响。通过这项研究,我们利用了解决DAC问题的现有协议,并提出了一种新的协议,该协议扩大了独裁事务处理的适用性,以满足当今分布式环境的要求。我们指出了有趣的性能权衡,并描述了协议在当前事务标准上下文中的实现,最初设计时考虑了2PC。

理学硕士:

第68页,共15页 数据库理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部