Block Delivery Time in Bitcoin Distribution Network

In this work we provide comprehensive analytical model for Bitcoin distribution network. We apply Jackson network model on the whole Bitcoin network where individual nodes operate as priority M/G/1 queuing systems. Data arrival process to the nodes is modeled as a non-homogeneo...

Full description

Saved in:
Bibliographic Details
Main Authors: Misic, Jelena, Misic, Vojislav B., Chang, Xiaolin, Motlagh, Saeideh G., Ali, M. Zulfiker
Format: Conference Proceeding
Language:English
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work we provide comprehensive analytical model for Bitcoin distribution network. We apply Jackson network model on the whole Bitcoin network where individual nodes operate as priority M/G/1 queuing systems. Data arrival process to the nodes is modeled as a non-homogeneous Poisson process in which the data arrival rates to the nodes are derived from the analytical model of gossip data delivery protocol. This model considers random probability distribution of node connectivity. Performance results include network distribution time for blocks, node response time for blocks, and populations of data distribution algorithms as functions on network size. Usefulness of this model is demonstrated by efficiently computing the forking probability for the Bitcoin blockchain.
ISSN:1938-1883
DOI:10.1109/ICC.2019.8761420