From Viewstamped Replication to Byzantine Fault Tolerance

被引:0
|
作者
Liskov, Barbara
机构
来源
关键词
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 条
  • [31] Application-Aware Byzantine Fault Tolerance
    Zhao, Wenbing
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 45 - 50
  • [32] Scalable Byzantine Fault Tolerance on Heterogeneous Servers
    Eischer, Michael
    Distler, Tobias
    2017 13TH EUROPEAN DEPENDABLE COMPUTING CONFERENCE (EDCC 2017), 2017, : 34 - 41
  • [33] Improved Byzantine fault tolerance with fast consensus
    Singh, Jaya
    Kumawat, Aditya
    Venkatesan, Subramanian
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (10):
  • [34] BYZANTINE FAULT TOLERANCE IN SOAP COMMUNICATION SERVICES
    Sankaranarayanan, Murugan
    Veilumuthu, Ramachandran
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2012, 25 (02) : 67 - 75
  • [35] Practical byzantine fault tolerance and proactive recovery
    Castro, M
    Liskov, B
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04): : 398 - 461
  • [36] Multi-Threshold Byzantine Fault Tolerance
    Momose, Atsuki
    Ren, Ling
    CCS '21: PROCEEDINGS OF THE 2021 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2021, : 1686 - 1699
  • [37] Acceleration of Byzantine Fault Tolerance by Parallelizing Consensuses
    Nakamura, Junya
    Araragi, Tadashi
    Masuyama, Shigeru
    2009 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2009), 2009, : 80 - +
  • [38] Byzantine Fault Tolerance for Services with Commutative Operations
    Chai, Hua
    Zhao, Wenbing
    2014 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2014), 2014, : 219 - 226
  • [39] High Performance and Scalable Byzantine Fault Tolerance
    Jiang, Yanjun
    Lian, Zhuang
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 1195 - 1202
  • [40] Resource-Efficient Byzantine Fault Tolerance
    Distler, Tobias
    Cachin, Christian
    Kapitza, Ruediger
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (09) : 2807 - 2819