Agent-Based Modelling of Ethereum Consensus

被引:1
作者
Kraner, Benjamin [1 ]
Vallarano, Nicolo [1 ,2 ]
Schwarz-Schilling, Caspar [3 ]
Tessone, Claudio J. [1 ,2 ]
机构
[1] Univ Zurich, Dept Informat, Blockchain & Distributed Ledger Technol Grp, Zurich, Switzerland
[2] Univ Zurich, UZH Blockchain Ctr, Zurich, Switzerland
[3] Ethereum Fdn, Zug, Switzerland
来源
2023 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN AND CRYPTOCURRENCY, ICBC | 2023年
关键词
blockchain; ethereum; proof-of-stake; consensus; agent-based-model; latency;
D O I
10.1109/ICBC56567.2023.10174948
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a study of the Poof-of-Stake (PoW) Ethereum consensus protocol, following the recent switch from Proof-of-Work (PoS) to Proof-of-Stake within Merge upgrade. The new protocol has resulted in reduced energy consumption and a shift in economic incentives, but it has also introduced new threat sources such as chain reorganizations and balancing attacks. Using a simple and flexible agent-based model, this study employs a time-continuous simulation algorithm to analyze the evolution of the blocktree and assess the impact of initial conditions on consensus quality. The model simulates validator node behavior and the information propagation throughout the peer-to-peer network of validators to analyze the resulting blockchain structure. Key variables in the model include the topology of the peer-to-peer network and average block and attestation latencies. Metrics to evaluate consensus quality are established, and means to observe the model's responsiveness to changes in parameters are provided. The simulations reveal a phase transition in which the system switches from a consensus state to a non-consensus state, with a theoretical justification presented for this observation.
引用
收藏
页数:8
相关论文
共 23 条
  • [1] The Scalability Challenge of Ethereum: An Initial Quantitative Analysis
    Bez, Mirko
    Fornari, Giacomo
    Vardanega, Tullio
    [J]. 2019 13TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE) / 10TH INTERNATIONAL WORKSHOP ON JOINT CLOUD COMPUTING (JCC) / IEEE INTERNATIONAL WORKSHOP ON CLOUD COMPUTING IN ROBOTIC SYSTEMS (CCRS), 2019, : 167 - 176
  • [2] Buterin V., 2017, arXiv
  • [3] Buterin V, 2020, Arxiv, DOI arXiv:2003.03052
  • [4] The diameter of sparse random graphs
    Chung, F
    Lu, LY
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2001, 26 (04) : 257 - 279
  • [5] D'Amato F, 2023, Arxiv, DOI arXiv:2209.03255
  • [6] Daian P, 2019, Arxiv, DOI arXiv:1904.05234
  • [7] ERDOS P, 1960, B INT STATIST INST, V38, P343
  • [8] Consensus formation on heterogeneous networks
    Fadda, Edoardo
    He, Junda
    Tessone, Claudio J.
    Barucca, Paolo
    [J]. EPJ DATA SCIENCE, 2022, 11 (01)
  • [9] GENERAL METHOD FOR NUMERICALLY SIMULATING STOCHASTIC TIME EVOLUTION OF COUPLED CHEMICAL-REACTIONS
    GILLESPIE, DT
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1976, 22 (04) : 403 - 434
  • [10] Tessone CJ, 2021, Arxiv, DOI arXiv:2106.06465