Efficient Byzantine Fault-Tolerance

Veronese, Giuliana Santos; Correia, Miguel; Bessani, Alysson; Lung, Lau Cheuk; Verı́ssimo, Paulo

doi:10.1109/tc.2011.221

Cited by 244 publications

(171 citation statements)

References 44 publications

(52 reference statements)

Supporting

Mentioning

165

Contrasting

Unclassified

Order By: Relevance

“…Numerous BFT algorithms have been proposed [19][20][21][22][23][24][25][26][27][28][29]. Many of these algorithms are designed to protect generic stateful servers against Byzantine faulty server replicas and faulty clients.…”

Section: Related Workmentioning

confidence: 99%

Towards Trustworthy Collaborative Editing

Babi¹,

Zhao²

2017

Computers

View full text Add to dashboard Cite

Real-time collaborative editing applications are drastically different from typical client-server applications in that every participant has a copy of the shared document. In this type of environment, each participant acts as both a client and a server replica. In this article, we elaborate on how to adapt Byzantine fault tolerance (BFT) mechanisms to enhance the trustworthiness of such applications. It is apparent that traditional BFT algorithms cannot be used directly because it would dictate that all updates submitted by participants be applied sequentially, which would defeat the purpose of collaborative editing. The goal of this study is to design and implement an efficient BFT solution by exploiting the application semantics and by doing a threat analysis of these types of applications. Our solution can be considered as a form of optimistic BFT in that local states maintained by each participant may diverge temporarily. The states of the participants are made consistent with each other by a periodic synchronization mechanism.

show abstract

Section: Related Workmentioning

confidence: 99%

Towards Trustworthy Collaborative Editing

Babi¹,

Zhao²

2017

Computers

View full text Add to dashboard Cite

show abstract

“…CFN shows that, by replicating data and content into 3f + 1 server replicas, CFN can tolerate up to f failures. However, replication increases cost in resources and management, hence [185] proposed an efficient approach to reduce the number of replicas required for Byzantine-attack resiliency to 2f + 1 servers.…”

Section: E Resiliency In Cloud Middleware Infrastructurementioning

confidence: 99%

A Survey on Resiliency Techniques in Cloud Computing Infrastructures and Applications

Colman-Meixner

Develder

Tornatore

et al. 2016

IEEE Commun. Surv. Tutorials

127

View full text Add to dashboard Cite

Abstract-Today's businesses increasingly rely on cloud computing, which brings both great opportunities and challenges. One of the critical challenges is resiliency: disruptions due to failures (either accidental or because of disasters or attacks) may entail significant revenue losses (e.g., US$ 25.5 billion in 2010 for North America). Such failures may originate at any of the major components in a cloud architecture (and propagate to others): (i) the servers hosting the application, (ii) the network interconnecting them (on different scales, inside a data center, up to wide-area connections), or (iii) the application itself. We comprehensively survey a large body of work focusing on resilience of cloud computing, in each (or a combination) of the server, network, and application components.First, we present the cloud computing architecture and its key concepts. We highlight both the infrastructure (servers, network) and application components. A key concept is virtualization of infrastructure (i.e., partitioning into logically separate units), and thus we detail the components in both physical and virtual layers. Before moving to the detailed resilience aspects, we provide a qualitative overview of the types of failures that may occur (from the perspective of the layered cloud architecture), and their consequences.The second major part of the paper introduces and categorizes a large number of techniques for cloud computing infrastructure resiliency. This ranges from designing and operating the facilities, servers, networks, to their integration and virtualization (e.g., also including resilience of the middleware infrastructure).The third part focuses on resilience in application design and development. We study how applications are designed, installed, and replicated to survive multiple physical failure scenarios as well as disaster failures.

show abstract

“…Intrusion tolerant began with Byzantine Fault Tolerance (BFT) replication to maintain the integrity and availability of the system from arbitrary faults [6]- [8]. A BFT system is able to provide system services with correctly functioning n components even if n is greater than fault components f .…”

Section: Related Workmentioning

confidence: 99%

Hybrid Recovery-Based Intrusion Tolerant System for Practical Cyber-Defense

Jang

Doo

Lee

et al. 2016

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYDue to the periodic recovery of virtual machines regardless of whether malicious intrusions exist, proactive recovery-based Intrusion Tolerant Systems (ITSs) are being considered for mission-critical applications. However, the virtual replicas can easily be exposed to attacks during their working period, and additionally, proactive recoverybased ITSs are ineffective in eliminating the vulnerability of exposure time, which is closely related to service availability. To address these problems, we propose a novel hybrid recovery-based ITS in this paper. The proposed method utilizes availability-driven recovery and dynamic cluster resizing. The availability-driven recovery method operates the recovery process by both proactive and reactive ways for the system to gain shorter exposure times and higher success rates. The dynamic cluster resizing method reduces the overhead of the system that occurs from dynamic workload fluctuations. The performance of the proposed ITS with various synthetic and real workloads using CloudSim showed that it guarantees higher availability and reliability of the system, even under malicious intrusions such as DDoS attacks. key words: intrusion tolerant system (ITS), hybrid recovery, availabilitydriven recovery, dynamic cluster resizing, mission-critical application

show abstract

Efficient Byzantine Fault-Tolerance

Cited by 244 publications

References 44 publications

Towards Trustworthy Collaborative Editing

Towards Trustworthy Collaborative Editing

A Survey on Resiliency Techniques in Cloud Computing Infrastructures and Applications

Hybrid Recovery-Based Intrusion Tolerant System for Practical Cyber-Defense

Contact Info

Product

Resources

About