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
关键词
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
相关论文
共 50 条
  • [1] Agent-based Modelling of Bitcoin Consensus without Block Rewards
    Kraner, Benjamin
    Li, Sheng-Nan
    Teixeira, Andreia Sofia
    Tessone, Claudio J.
    2022 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN (BLOCKCHAIN 2022), 2022, : 29 - 36
  • [2] Spatial agent-based modelling
    Brown, Daniel G.
    Xie, Yichun
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2006, 20 (09) : 941 - 943
  • [3] Agent-based modelling of forces in crowds
    Henein, CM
    White, T
    MULTI-AGENT AND MULTI-AGENT-BASED SIMULATION, 2005, 3415 : 173 - 184
  • [4] The economy needs agent-based modelling
    J. Doyne Farmer
    Duncan Foley
    Nature, 2009, 460 : 685 - 686
  • [5] Mobile agent-based execution modelling
    Qu, WY
    Shen, H
    HIS'04: FOURTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 148 - 153
  • [6] Editorial - Agent-Based Modelling for Resilience
    van Voorn, George A. K.
    Polhill, J. Gareth
    Edmonds, Bruce
    Hofstede, Gert Jan
    ECOLOGICAL COMPLEXITY, 2019, 40
  • [7] Agent-Based Modelling for Sustainable Tourism
    Wallinger, Stefanie
    Grundner, Lukas
    Majic, Ivan
    Lampoltshammer, Thomas J.
    INFORMATION AND COMMUNICATION TECHNOLOGIES IN TOURISM 2023, ENTER 2023, 2023, : 355 - 360
  • [8] Agent-based modelling of cholera diffusion
    Augustijn, Ellen-Wien
    Doldersum, Tom
    Useya, Juliana
    Augustijn, Denie
    STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2016, 30 (08) : 2079 - 2095
  • [9] Agent-Based Modelling in Population Studies
    Burch, Thomas K.
    CANADIAN STUDIES IN POPULATION, 2018, 45 (3-4) : 201 - 202
  • [10] Internet resources for agent-based modelling
    Devillers, J.
    Devillers, H.
    Decourtye, A.
    Aupinel, P.
    SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2010, 21 (3-4) : 337 - 350