id author title date pages extension mime words sentences flesch summary cache txt cord-030335-esa9154w Pinzón, Carlos Algorithmic Analysis of Blockchain Efficiency with Communication Delay 2020-03-13 .txt text/plain 7383 407 57 First, a random network model is introduced (in the spirit of, e.g., and Erdös-Renyi [9] ) for specifying blockchains in terms of the speed of block production and communication delays for synchronization among workers. The algorithms are used to estimate the proportion of valid blocks that are produced during a fixed number of growth steps, based on the network model introduced in Section 3, for blockchains with fixed and unbounded number of workers. In general, although presented in this section for the specific purpose of measuring blockchain efficiency, these algorithms can be easily adapted to compute other metrics of interest, such as the speed of growth of the longest branch, the relation between confirmations of a block and the probability of being valid in the long term, or the average length of forks. ./cache/cord-030335-esa9154w.txt ./txt/cord-030335-esa9154w.txt