拜占庭系统技术研究综述

被引：101

作者：

范捷 ^{[1
]}

易乐天 ^{[1
]}

舒继武 ^{[1
,2
]}

机构：

[1] 清华大学计算机科学与技术系

[2] 灾备技术国家工程实验室(清华大学)

来源：

软件学报 | 2013年 / 24卷 / 06期

关键词：

可靠性; 容错; 拜占庭系统; 状态机; Quorum;

D O I：

暂无

中图分类号：

TP338.8 [分布式计算机];

学科分类号：

081201 ;

摘要：

随着分布式系统规模的增大,设计复杂度也不断提升,系统可靠性所面临的问题也越来越严峻.由于拜占庭协议能够容忍包括人为失误、软件bug和安全漏洞等各种形式的错误,其系统技术和实现方法越来越受到研究者们的重视.介绍和总结了目前拜占庭系统技术的研究成果,分析了目前拜占庭系统的研究现状,并探讨了拜占庭系统的发展趋势.通过分析得出:1)拜占庭系统性能上仍然与已经实用的非拜占庭系统相距较大,占用资源数量仍然较多,需要进一步研究其性能和资源优化技术;2)通过检测错误或者定期修复来降低系统中的错误,是延长系统可持续运行时间的方法,需要研究新的、高效的全面检测拜占庭服务器、合理定期修复等保障系统可持续运行的方法;3)实际应用背景和需求及其特定错误类型的处理方法对拜占庭协议和功能等提出了不一样的要求,需要研究拜占庭系统在实际中的应用和可用性.

引用

页码：1346 / 1360

页数：15

共 9 条

[1] 存储系统中的纠删码研究综述 [J].

罗象宏 ;

舒继武 .

计算机研究与发展, 2012, (01) :1-11

[2] A Large-Scale Study of Failures in High-Performance Computing Systems [J].

Schroeder, Bianca ;

Gibson, Garth A. .

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2010, 7 (04) :337-350

[3] A Fault Detection Mechanism in Erasure-Code Byzantine Fault-Tolerance Quorum [J].

LIU Gang ZHOU Jingli SUN Yufen QIN Leihua College of Computer Science and Technology Huazhong University of Science and Technology Wuhan Hubei China .

Wuhan University Journal of Natural Sciences, 2006, (06) :1453-1456

[4] Practical byzantine fault tolerance and proactive recovery [J].

Castro, M ;

Liskov, B .

ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04) :398-461

[5] Byzantine quorum systems [J].

Malkhi, D ;

Reiter, M .

DISTRIBUTED COMPUTING, 1998, 11 (04) :203-213

[6] Unreliable failure detectors for reliable distributed systems [J].

Chandra, TD ;

Toueg, S .

JOURNAL OF THE ACM, 1996, 43 (02) :225-267

[7] THE BYZANTINE GENERALS PROBLEM [J].

LAMPORT, L ;

SHOSTAK, R ;

PEASE, M .

ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1982, 4 (03) :382-401

[8]

Zeno:Eventually Consistent Byzantine - Fault Tolerance. A.Singh,P.Fonseca,P.Kuznetsov,R.Rodrigues,P.Maniatis. 6th USENIX symposium on Networked Systems Design and Implementation （NSDI） . 2009

[9]

Reaching agreement in the presence of faults. Pease M, Shostak RE, Lamport L. The Journal of The American Medical Association . 1980

← 1 →