On block delivery time in Ethereum network

Abstract

We provide a comprehensive analytical model for block distribution in the Ethereum distribution network. We begin with a model for node connectivity based on reported measurements' and model the distribution of blocks using a Jackson network together with a priority M/G/1 queuing system. Our results show that the probability distribution of block response time is close to exponential distribution, while block delivery time exhibits a hypo-exponential distribution. Both distributions exhibit a thicker tail than the exponential distribution due to the peculiarities of the gossip-like protocol used to propagate blocks and transactions in Ethereum.