TY - GEN
T1 - Communication Cost for Permissionless Distributed Consensus at Internet Scale
AU - Guzman, David
AU - Trossen, Dirk
AU - Ott, Joerg
N1 - Publisher Copyright:
© 2024 Copyright held by the owner/author(s).
PY - 2024/12/9
Y1 - 2024/12/9
N2 - The diffusion of information that evolves a distributed computing state is a fundamental operation of a permissionless distributed consensus system (DCS). This permissionless participation decentralized the consensus over the distributed computing state, e.g., in cryptocurrencies and voting systems. For this, a permissionless DCS implements protocols to establish relationships among peers, which is then used to diffuse information. The relation establishment constitutes the control plane of the DCS, while the state diffusion is the data plane. The prevalent mechanism to realize both is a randomized peer-centric iterative diffusion. In this paper, we contrast this approach against a multicast-based design, focusing our comparison on the costs (bytes transmitted) for maintaining the relations, the control plane. We develop suitable models to account for those costs, parameterized through Internet-scale experimental insights we derived from existing DCS deployments. Our results show that the communication costs can be reduced by 30 times.
AB - The diffusion of information that evolves a distributed computing state is a fundamental operation of a permissionless distributed consensus system (DCS). This permissionless participation decentralized the consensus over the distributed computing state, e.g., in cryptocurrencies and voting systems. For this, a permissionless DCS implements protocols to establish relationships among peers, which is then used to diffuse information. The relation establishment constitutes the control plane of the DCS, while the state diffusion is the data plane. The prevalent mechanism to realize both is a randomized peer-centric iterative diffusion. In this paper, we contrast this approach against a multicast-based design, focusing our comparison on the costs (bytes transmitted) for maintaining the relations, the control plane. We develop suitable models to account for those costs, parameterized through Internet-scale experimental insights we derived from existing DCS deployments. Our results show that the communication costs can be reduced by 30 times.
KW - distributed consensus
KW - multicast
KW - network
UR - https://www.scopus.com/pages/publications/85216217609
U2 - 10.1145/3694809.3700743
DO - 10.1145/3694809.3700743
M3 - Conference contribution
AN - SCOPUS:85216217609
T3 - DIN 2024 - Proceedings of the ACM Conext-2024 Workshop on Decentralization of the Internet, Co-Located with: CoNEXT 2024
SP - 28
EP - 35
BT - DIN 2024 - Proceedings of the ACM Conext-2024 Workshop on Decentralization of the Internet, Co-Located with
PB - Association for Computing Machinery, Inc
T2 - 2024 ACM CoNEXT Workshop on the Decentralization of the Internet, DIN 2024
Y2 - 9 December 2024 through 12 December 2024
ER -