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 条
  • [41] Byzantine fault tolerance in MDS of Grid system
    Wang, Xiu-Qun
    Zhuang, Yue-Ting
    Hou, Hong-Lun
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2782 - +
  • [42] Supr: Adaptive Byzantine Fault-Tolerant Replication
    Zbierski, Maciej
    DEPENDABILITY ENGINEERING AND COMPLEX SYSTEMS, 2016, 470 : 571 - 581
  • [43] Towards Scalable Byzantine Fault-Tolerant Replication
    Zbierski, Maciej
    PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH ENERGY PHYSICS EXPERIMENTS 2017, 2017, 10445
  • [44] Efficient Middleware for Byzantine Fault Tolerant Database Replication
    Garcia, Rui
    Rodrigues, Rodrigo
    Preguica, Nuno
    EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, 2011, : 107 - 121
  • [45] Decoupling Byzantine Fault Tolerance from 802.11B in SCSI Disks
    Kong, Xiangshi
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ECONOMICS, FINANCE AND STATISTICS (ICEFS 2017), 2017, 26 : 606 - 610
  • [46] Byzantine Fault Tolerance with Window Mechanism for Replicated Services
    Chen, Liu
    Zhou, Wei
    2015 FIFTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2015, : 1255 - 1258
  • [47] Zzyzx: Scalable Fault Tolerance through Byzantine Locking
    Hendricks, James
    Sinnamohideen, Shafeeq
    Ganger, Gregory R.
    Reiter, Michael K.
    2010 IEEE-IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS DSN, 2010, : 363 - 372
  • [48] A Study on Byzantine Fault Tolerance Methods in Distributed Networks
    Nasreen, M. A.
    Ganesh, Amal
    Sunitha, C.
    FOURTH INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTER SCIENCE & ENGINEERING (ICRTCSE 2016), 2016, 87 : 50 - 54
  • [49] SignSGD: Fault-tolerance to blind and byzantine adversaries
    Akoun, Jason
    Meyer, Sébastien
    arXiv, 2022,
  • [50] Byzantine Fault Tolerance With Non-Determinism, Revisited
    Huang, Yue
    Li, Huizhong
    Sun, Yi
    Duan, Sisi
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2025, 20 : 309 - 322