Change search
ReferencesLink to record
Permanent link

Direct link
Development and Evaluation of CheapBFT: An Efficient Byzantine Fault Tolerant Protocol
KTH, School of Information and Communication Technology (ICT).
2011 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

With the growth of computer services in Internet, the availability and integrity of these services, and the consequence which their failures might bear, becomes more evident. Inconsistent responses of services as a result of arbitrary behaviour of replicas, called Byzantine failures, will be handled by more additional replicas compared to usual crash stop failures.

In this thesis, CheapBFT a new Byzantine Fault Tolerant state machine replication(BFT) is described. It is tuned to a minimal resource usage compared with other BFT protocols. Most BFT protocols tolerate f Byzantine failures with replication of services on 3f + 1 replicas whereas CheapBFT requires only f + 1 replicas at the agreement as well as the execution stage during normal operation. In case of suspected or detected faults, we rapidly activate up to additional nodes to participate in consensus and execution.

Besides the clear benefits in cost, maintenance, management, and complexity of having less replicas to tolerate a certain number of faults, our protocol is simpler than previous ones. The performance evaluation shows that it has better throughput than previous algorithms and better response time with the increasing number of requests.

Place, publisher, year, edition, pages
2011. , 72 p.
Trita-ICT-EX, 253
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-52890OAI: diva2:468125
Subject / course
Information and Software Systems
Educational program
Master of Science - Software Engineering of Distributed Systems
Available from: 2011-12-20 Created: 2011-12-20 Last updated: 2011-12-20Bibliographically approved

Open Access in DiVA

fulltext(2002 kB)250 downloads
File information
File name FULLTEXT01.pdfFile size 2002 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 250 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 114 hits
ReferencesLink to record
Permanent link

Direct link