From Viewstamped Replication to Byzantine Fault Tolerance

被引：0
|
作者：
Liskov, Barbara
机构：
来源：
REPLICATION: THEORY AND PRACTICE | 2010年 / 5959卷
关键词：
SYSTEM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper provides an historical perspective about two replication protocols, each of which was intended for practical deployment. The first is Viewstamped Replication, which was developed in the 1980's and allows a group of replicas to continue to provide service in spite of a certain number of crashes among them. The second is an extension of Viewstamped Replication that allows the group to survive Byzantine (arbitrary) failures. Both protocols allow users to execute general operations (thus they provide state machine replication); both were developed in the Programming Methodology group at MIT.
引用
收藏
页码：121 / 149
页数：29
相关论文
共 50 条
  • [21] Byzantine fault tolerance can be fast
    Castro, M
    Liskov, B
    INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2001, : 513 - 518
  • [22] Dynamic Practical Byzantine Fault Tolerance
    Xu Hao
    Long Yu
    Liu Zhiqiang
    Liu Zhen
    Gu Dawu
    2018 IEEE CONFERENCE ON COMMUNICATIONS AND NETWORK SECURITY (CNS), 2018,
  • [23] High throughput Byzantine Fault Tolerance
    Kotla, R
    Dahlin, M
    2004 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2004, : 575 - 584
  • [24] Zyzzyva: Speculative Byzantine Fault Tolerance
    Kotla, Ramakrishna
    Alvisi, Lorenzo
    Dahlin, Mike
    Clement, Allen
    Wong, Edmund
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2009, 27 (04):
  • [25] Quorum Selection for Byzantine Fault Tolerance
    Jehl, Leander
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 2168 - 2177
  • [26] Zyzzyva: Speculative Byzantine Fault Tolerance
    Kotla, Ramakrishna
    Clement, Allen
    Wong, Edmund
    Alvisi, Lorenzo
    Dahlin, Mike
    COMMUNICATIONS OF THE ACM, 2008, 51 (11) : 86 - 95
  • [27] Zyzzyva: Speculative byzantine fault tolerance
    Kotla, Ramakrishna
    Alvisi, Lorenzo
    Dahlin, Mike
    Clement, Allen
    Wong, Edmund
    Operating Systems Review (ACM), 2007, : 45 - 58
  • [28] Agile Store: Experience with quorum-based data replication techniques for adaptive Byzantine fault tolerance
    Kong, L
    Manohar, DJ
    Subbiah, A
    Sun, M
    Ahamad, M
    Blough, DM
    24TH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2005, : 143 - 154
  • [29] Interaction Patterns for Byzantine Fault Tolerance Computing
    Chai, Hua
    Zhao, Wenbing
    COMPUTER APPLICATIONS FOR WEB, HUMAN COMPUTER INTERACTION, SIGNAL AND IMAGE PROCESSING AND PATTERN RECOGNITION, 2012, 342 : 180 - 188
  • [30] Byzantine Fault-Tolerance with Commutative Commands
    Raykov, Pavel
    Schiper, Nicolas
    Pedone, Fernando
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2011, 7109 : 329 - +
12345