arXiv (Cornell University) · 2018 · 57 citations · 4 references
EngineeringComputer ScienceMathematicsAlgorithmsProbability TheoryStochastic ProcessesArrival ProcessesDiscrete-event System ModelingMarkov ChainsMarkov ProcessesPayment SystemsPoisson ProcessesArrival Process AnalysisArrival Process ModellingHomogeneous Poisson ProcessPaymentPoisson ArrivalsPoisson Process ModelsStochastic Arrival ProcessesTransactions
Bitcoin is a electronic payment system where payment transactions are verified and stored in a data structure called the blockchain. Bitcoin miners work individually to solve a computationally intensive problem, and with each solution a Bitcoin block is generated, resulting in a new arrival to the blockchain. The difficulty of the computational problem is updated every 2,016 blocks in order to control the rate at which blocks are generated. In the original Bitcoin paper, it was suggested that the blockchain arrivals occur according to a homogeneous Poisson process. Based on blockchain block arrival data and stochastic analysis of the block arrival process, we demonstrate that this is not the case. We present a refined mathematical model for block arrivals, focusing on both the block arrivals during a period of constant difficulty and how the difficulty level evolves over time.
4
Information propagation in the Bitcoin network
Christian Decker, Roger Wattenhofer · 2013 · 1.2K citations
Analysis of Bitcoin Pooled Mining Reward Systems
Meni Rosenfeld · arXiv (Cornell University) · 2011 · 316 citations · Full text
Management, Economics, Finance +11
Analysis of Hashrate-Based Double Spending
Meni Rosenfeld · arXiv (Cornell University) · 2014 · 235 citations · Full text