---
_id: '10553'
abstract:
- lang: eng
  text: The popularity of permissioned blockchain systems demands BFT SMR protocols
    that are efficient under good network conditions (synchrony) and robust under
    bad network conditions (asynchrony). The state-of-the-art partially synchronous
    BFT SMR protocols provide optimal linear communication cost per decision under
    synchrony and good leaders, but lose liveness under asynchrony. On the other hand,
    the state-of-the-art asynchronous BFT SMR protocols are live even under asynchrony,
    but always pay quadratic cost even under synchrony. In this paper, we propose
    a BFT SMR protocol that achieves the best of both worlds -- optimal linear cost
    per decision under good networks and leaders, optimal quadratic cost per decision
    under bad networks, and remains always live.
article_processing_charge: No
arxiv: 1
author:
- first_name: Rati
  full_name: Gelashvili, Rati
  last_name: Gelashvili
- first_name: Eleftherios
  full_name: Kokoris Kogias, Eleftherios
  id: f5983044-d7ef-11ea-ac6d-fd1430a26d30
  last_name: Kokoris Kogias
- first_name: Alexander
  full_name: Spiegelman, Alexander
  last_name: Spiegelman
- first_name: Zhuolun
  full_name: Xiang, Zhuolun
  last_name: Xiang
citation:
  ama: 'Gelashvili R, Kokoris Kogias E, Spiegelman A, Xiang Z. Brief announcement:
    Be prepared when network goes bad: An asynchronous view-change protocol. In: <i>Proceedings
    of the 2021 ACM Symposium on Principles of Distributed Computing</i>. Association
    for Computing Machinery; 2021:187-190. doi:<a href="https://doi.org/10.1145/3465084.3467941">10.1145/3465084.3467941</a>'
  apa: 'Gelashvili, R., Kokoris Kogias, E., Spiegelman, A., &#38; Xiang, Z. (2021).
    Brief announcement: Be prepared when network goes bad: An asynchronous view-change
    protocol. In <i>Proceedings of the 2021 ACM Symposium on Principles of Distributed
    Computing</i> (pp. 187–190). Virtual, Italy: Association for Computing Machinery.
    <a href="https://doi.org/10.1145/3465084.3467941">https://doi.org/10.1145/3465084.3467941</a>'
  chicago: 'Gelashvili, Rati, Eleftherios Kokoris Kogias, Alexander Spiegelman, and
    Zhuolun Xiang. “Brief Announcement: Be Prepared When Network Goes Bad: An Asynchronous
    View-Change Protocol.” In <i>Proceedings of the 2021 ACM Symposium on Principles
    of Distributed Computing</i>, 187–90. Association for Computing Machinery, 2021.
    <a href="https://doi.org/10.1145/3465084.3467941">https://doi.org/10.1145/3465084.3467941</a>.'
  ieee: 'R. Gelashvili, E. Kokoris Kogias, A. Spiegelman, and Z. Xiang, “Brief announcement:
    Be prepared when network goes bad: An asynchronous view-change protocol,” in <i>Proceedings
    of the 2021 ACM Symposium on Principles of Distributed Computing</i>, Virtual,
    Italy, 2021, pp. 187–190.'
  ista: 'Gelashvili R, Kokoris Kogias E, Spiegelman A, Xiang Z. 2021. Brief announcement:
    Be prepared when network goes bad: An asynchronous view-change protocol. Proceedings
    of the 2021 ACM Symposium on Principles of Distributed Computing. PODC: Principles
    of Distributed Computing, 187–190.'
  mla: 'Gelashvili, Rati, et al. “Brief Announcement: Be Prepared When Network Goes
    Bad: An Asynchronous View-Change Protocol.” <i>Proceedings of the 2021 ACM Symposium
    on Principles of Distributed Computing</i>, Association for Computing Machinery,
    2021, pp. 187–90, doi:<a href="https://doi.org/10.1145/3465084.3467941">10.1145/3465084.3467941</a>.'
  short: R. Gelashvili, E. Kokoris Kogias, A. Spiegelman, Z. Xiang, in:, Proceedings
    of the 2021 ACM Symposium on Principles of Distributed Computing, Association
    for Computing Machinery, 2021, pp. 187–190.
conference:
  end_date: 2021-07-30
  location: Virtual, Italy
  name: 'PODC: Principles of Distributed Computing'
  start_date: 2021-07-26
date_created: 2021-12-16T13:20:19Z
date_published: 2021-07-21T00:00:00Z
date_updated: 2023-09-04T11:42:10Z
day: '21'
department:
- _id: ElKo
doi: 10.1145/3465084.3467941
external_id:
  arxiv:
  - '2103.03181'
  isi:
  - '000744439800018'
isi: 1
keyword:
- optimal
- state machine replication
- fallback
- asynchrony
- byzantine faults
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2103.03181
month: '07'
oa: 1
oa_version: Preprint
page: 187-190
publication: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
publication_identifier:
  isbn:
  - 9-781-4503-8548-0
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Brief announcement: Be prepared when network goes bad: An asynchronous view-change
  protocol'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2021'
...