@inproceedings{60e773c3f1614097a06fcbe00cf874a9,
title = "Relaxed Reliable Broadcast for Decentralized Trust",
abstract = "Reliable broadcast is a fundamental primitive, widely used as a building block for data replication in distributed systems. Informally, it ensures that system members deliver the same values, even in the presence of equivocating Byzantine participants. Classical broadcast protocols are based on centralized (globally known) trust assumptions defined via sets of participants (quorums) that are likely not to fail in system executions. In this paper, we consider the reliable broadcast abstraction in decentralized trust settings, where every system participant chooses its quorums locally. We introduce a class of relaxed reliable broadcast abstractions that perfectly match these settings. We then describe a broadcast protocol that achieves optimal consistency, measured as the maximal number of different values from the same source that the system members may deliver. In particular, we establish how this optimal consistency is related to parameters of a graph representation of decentralized trust assumptions.",
keywords = "Consistency measure, Decentralized trust, Quorum systems, Reliable broadcast",
author = "Bezerra, \{Jo{\~a}o Paulo\} and Petr Kuznetsov and Alice Koroleva",
note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 10th International Conference on Networked Systems, NETYS 2022 ; Conference date: 17-05-2022 Through 19-05-2022",
year = "2022",
month = jan,
day = "1",
doi = "10.1007/978-3-031-17436-0\_8",
language = "English",
isbn = "9783031174353",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "104--118",
editor = "Mohammed-Amine Koulali and Mira Mezini",
booktitle = "Networked Systems - 10th International Conference, NETYS 2022, Proceedings",
}