Prioritizing transaction delivery in Ethereum network

In this paper, we provide a comprehensive analytical model for transaction distribution time in Ethereum derived from the analytical model of gossip data delivery protocol. We introduce three classes of priority for transactions which corresponds to the current Ethereum fee scheme and investigate the impact of transaction priority on response and delivery times using a Jackson network and priority queuing system. Our results show that the delivery times depend on priority and that their distribution is slightly hyper-exponential. We also note anomalous scenarios where lowest priority transactions receive faster service than medium priority ones.