Applications of Byzantine agreement in database systems

Applications of Byzantine agreement in database systems
复制标题

拜占庭协议在数据库系统中的应用

DOI:
10.1145/5236.5243
复制
发表时间:
1986
期刊:
ACM Trans. Database Syst.
影响因子:
--
通讯作者:
S. Davidson
S. Davidson
中科院分区:
--
文献类型:
--
作者:
H. Garcia;Frank M. Pittelli;S. Davidson

文献摘要

被引文献

相似文献

本文研究了B Byzantine协议在通用数据库管理系统中的应用。我们提出了一个概述的失败模型用于拜占庭协议,协议本身。然后,我们提出了正确性标准,在这种故障环境中的数据库处理,并讨论满足他们的策略。在这样做时,我们提出了新的故障模型的输入/输出节点和研究如何分配输入事务的处理节点在这些模型下。最后,我们研究应用程序的拜占庭协议协议在更常见的故障环境中,处理器被假定为故障后停止。
In this paper we study when and how B Byzantine agreement protocol can he used in general-purpose database management systems. We present an overview of the failure model used for Byzantine agreement, and of the protocol itself. We then present correctness criteria for database processing in this failure environment and discuss strategies for satisfying them. In doing this, we present new failure models for input/output nodes and study ways to distribute input transactions to processing nodes under these models. Finally, we investigate applications of Byzantine agreement protocols in the more common failure environment where processors are assumed to halt after a failure.