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 条
  • [1] Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication
    Xiang, Zhuolun
    Malkhi, Dahlia
    Nayak, Kartik
    Ren, Ling
    2021 IEEE 41ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2021), 2021, : 205 - 215
  • [2] A Formally Verified Protocol for Log Replication with Byzantine Fault Tolerance
    Wanner, Joel
    Chuat, Laurent
    Perrig, Adrian
    2020 INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2020), 2020, : 101 - 112
  • [3] HQ replication: A hybrid quorum protocol for byzantine fault tolerance
    Cowling, James
    Myers, Daniel
    Liskov, Barbara
    Rodrigues, Rodrigo
    Shrira, Liuba
    USENIX ASSOCIATION 7TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2006, : 177 - +
  • [4] Byzantine fault tolerance, from theory to reality
    Driscoll, K
    Hall, B
    Sivencrona, H
    Zumsteg, P
    COMPUTER SAFETY, RELIABILITY, AND SECURITY, PROCEEDINGS, 2003, 2788 : 235 - 248
  • [5] Trebiz: Byzantine Fault Tolerance with Byzantine Merchants
    Dai, Xiaohai
    Huang, Liping
    Xiao, Jiang
    Zhang, Zhaonan
    Xie, Xia
    Jin, Hai
    PROCEEDINGS OF THE 38TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE, ACSAC 2022, 2022, : 923 - 935
  • [6] Egalitarian Byzantine Fault Tolerance
    Eischer, Michael
    Distler, Tobias
    2021 IEEE 26TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC 2021), 2021, : 77 - 86
  • [7] Parallel Byzantine Fault Tolerance
    Zbierski, Maciej
    SOFT COMPUTING IN COMPUTER AND INFORMATION SCIENCE, 2015, 342 : 321 - 333
  • [8] Optimistic Byzantine fault tolerance
    Zhao, Wenbing
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2016, 31 (03) : 254 - 267
  • [9] Byzantine Fault Tolerance as a Service
    Chai, Hua
    Zhao, Wenbing
    COMPUTER APPLICATIONS FOR WEB, HUMAN COMPUTER INTERACTION, SIGNAL AND IMAGE PROCESSING AND PATTERN RECOGNITION, 2012, 342 : 173 - 179
  • [10] Practical Byzantine fault tolerance
    Castro, M
    Liskov, B
    USENIX ASSOCIATION PROCEEDINGS OF THE THIRD SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '99), 1999, : 173 - 186
12345