Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
Trita-ICT-EX, 253
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-52890OAI: oai:DiVA.org:kth-52890DiVA: diva2:468125
Subject / course
Information and Software Systems
Educational program
Master of Science - Software Engineering of Distributed Systems
Uppsok
Technology
Examiners
Available from: 2011-12-20 Created: 2011-12-20 Last updated: 2011-12-20Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 282 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

urn-nbn

Altmetric score

urn-nbn
Total: 139 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf