arXiv · 1902.04363
Asymptotic Performance Analysis of Blockchain Protocols
Abstract
In the light of the recent fame of Blockchain technologies, numerous proposals and projects aiming at better practical viability have emerged. However, formally assessing their particularities and benefits has proven to be a difficult task. The aim of this work is to compare the fundamental differences of such protocols to understand how they lead to different practical performances. To reach this goal, we undertake a complexity analysis of a wide range of prominent distributed algorithms proposed for blockchain systems, under the lens of Total Order Broadcast protocols. We sampled protocols designed for very different settings and that use a broad range of techniques, thus giving a good overview of the achievements of state-of-the-art techniques. By analyzing latency and network usage, we are able to discuss each protocol's characteristics and properties in a consistent manner. One corollary result to our work is a more robust criteria to classify protocols as permissioned or permissionless.
Explore related subjects
Keep this discovery
Antoine Durand, Elyes Ben-Hamida, David Leporini, Gérard Memmi. 2019-02-12. Asymptotic Performance Analysis of Blockchain Protocols. https://arxiv.org/abs/1902.04363
Cite the original work for its findings. Save a collection to share your selection of sources.