Is the cost of proof-of-work consensus quasilinear?

Abstract

The increasing popularity of Bitcoin, Ethereum and other cryptocurrencies has led to a rising interest in its underlying blockchain technology. Blockchains serve as distributed ledgers, and are fundamentally different from traditional distributed databases. In view of this large scale adoption of blockchain technology, it is of interest to analyze the performance of the underlying mechanisms in peer-to-peer blockchain networks.