Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Trading off t-Resilience for Efficiency ...

Imbs, Damien...

Free

Share this content

Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast by Imbs, Damien ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	23-10-2015
Summary	This paper presents a simple and efficient reliable broadcast algorithm for asynchronous message-passing systems made up of n processes, among which up to t<n/5 may behave arbitrarily (Byzantine processes). This algorithm requires two communication steps and n2−1 messages. When compared to Bracha's algorithm, which is resilience optimal (t<n/3) and requires three communication steps and 2n2−n−1 messages, the proposed algorithm shows an interesting tradeoff between communication efficiency and t-resilience.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.00
Total read	-
URL	https://arxiv.org/abs/1510.06882

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Imbs, Damien. Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast. N.A. October 23, 2015. Accessed August 18, 2025. https://online.provdatabase.com/cite/11435

APA 7th EditionReferences

Imbs, Damien. (2015). Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast. N.A. https://online.provdatabase.com/cite/11435

Chicago 17th EditionReferences

Imbs, Damien. Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast. N.A. 2015. https://online.provdatabase.com/cite/11435

HarvardReferences

Imbs, Damien. (2015). Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast. [Online]. N.A. Available from: https://online.provdatabase.com/cite/11435. (Accessed 18 August 2025).

Harvard AustraliaReferences

Imbs, Damien, 2015, Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast, N.A, viewed 18 August 2025, <https://online.provdatabase.com/cite/11435>

MLA 9th EditionWorks Cited

Imbs, Damien. Trading off t-Resilience for Efficiency in Asynchronous Byzantine Reliable Broadcast. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/11435.

Share this eBook