Blockchain Queueing Theory

Blockchain has many benefits including decentralization, availability, persistency, consistency, anonymity, auditability and accountability, and it also covers a wide spectrum of applications ranging from cryptocurrency, financial services, reputation system, Internet of Things, sharing economy to public and social services. Not only may blockchain be regarded as a by-product of Bitcoin cryptocurrency systems, but also it is a type of distributed ledger technology through using a trustworthy, decentralized log of totally ordered transactions. By summarizing the literature of blockchain, it is found that more papers focus on engineering implementation and realization, while little work has been done on basic theory, for example, mathematical models (Markov processes, queueing theory and game models), performance analysis and optimization of blockchain systems. In this paper, we develop queueing theory of blockchain systems and provide system performance evaluation. To do this, we design a Markovian batch-service queueing system with two different service stages, while the two stages are suitable to well express the mining process in the miners pool and the building of a new blockchain. By using the matrix-geometric solution, we obtain a system stable condition and express three key performance measures: (a) The number of transactions in the queue, (b) the number of transactions in a block, and (c) the transaction-confirmation time. Finally, We use numerical examples to verify computability of our theoretical results. Although our queueing model is simple under exponential or Poisson assumptions, our analytic method will open a series of potentially promising research in queueing theory of blockchain systems.

[1]  Juho Lindman,et al.  Opportunities and Risks of Blockchain Technologies (Dagstuhl Seminar 17132) , 2017, Dagstuhl Reports.

[2]  Zibin Zheng,et al.  An Overview of Blockchain Technology: Architecture, Consensus, and Future Trends , 2017, 2017 IEEE International Congress on Big Data (BigData Congress).

[3]  Quan-Lin Li Constructive Computation in Stochastic Models with Applications: The RG-Factorizations , 2010 .

[4]  Björn Scheuermann,et al.  Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies , 2016, IEEE Communications Surveys & Tutorials.

[5]  T. Moore,et al.  Bitcoin: Economics, Technology, and Governance , 2014 .

[6]  Christophe Bisière,et al.  The Blockchain Folk Theorem , 2018, The Review of Financial Studies.

[7]  Matthias Mettler,et al.  Blockchain technology in healthcare: The revolution starts here , 2016, 2016 IEEE 18th International Conference on e-Health Networking, Applications and Services (Healthcom).

[8]  Julian Debus FSBC Working Paper Consensus Methods in Blockchain Systems , .

[9]  Vincent Conitzer,et al.  Proceedings of the 2016 ACM Conference on Economics and Computation , 2016, EC.

[10]  István Csabai,et al.  Do the Rich Get Richer? An Empirical Analysis of the Bitcoin Transaction Network , 2013, PloS one.

[11]  Iuon-Chang Lin,et al.  A Survey of Blockchain Security Issues and Challenges , 2017, Int. J. Netw. Secur..

[12]  Stefan Katzenbeisser,et al.  Structure and Anonymity of the Bitcoin Transaction Graph , 2013, Future Internet.

[13]  Yonggang Wen,et al.  A Survey on Consensus Mechanisms and Mining Management in Blockchain Networks , 2018, ArXiv.

[14]  J. Gans,et al.  Some simple economics of the blockchain , 2016, Commun. ACM.

[15]  Ola Henfridsson,et al.  Introduction - Platforms and Infrastructures in the Digital Age , 2018, Inf. Syst. Res..

[16]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[17]  Martin White,et al.  Internet of Things, Blockchain and Shared Economy Applications , 2016, EUSPN/ICTH.

[18]  Harald Vranken,et al.  Sustainability of bitcoin and blockchains , 2017 .

[19]  Kai Spohrer,et al.  A Blockchain Research Framework , 2017, Business & Information Systems Engineering.

[20]  J. Potts,et al.  Economics of Blockchain , 2016 .

[21]  Wei-Tek Tsai,et al.  A System View of Financial Blockchains , 2016, 2016 IEEE Symposium on Service-Oriented System Engineering (SOSE).

[22]  Jason Bennett Thatcher,et al.  Blockchain Technology in Business and Information Systems Research , 2017, Business & Information Systems Engineering.

[23]  Gang Chen,et al.  Untangling Blockchain: A Data Processing View of Blockchain Systems , 2017, IEEE Transactions on Knowledge and Data Engineering.

[24]  Melanie Swan,et al.  Blockchain: Blueprint for a New Economy , 2015 .

[25]  David Lee Kuo Chuen,et al.  Bitcoin Mining Technology , 2015 .

[26]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[27]  Nicolas Houy,et al.  The Bitcoin Mining Game , 2014, Ledger.

[28]  Zibin Zheng,et al.  Blockchain challenges and opportunities: a survey , 2018, Int. J. Web Grid Serv..

[29]  Shoji Kasahara,et al.  Effect of Bitcoin fee on transaction-confirmation process , 2016, Journal of Industrial & Management Optimization.

[30]  Jeffrey S. Rosenschein,et al.  Bitcoin Mining Pools: A Cooperative Game Theoretic Analysis , 2015, AAMAS.

[31]  Sooyong Park,et al.  Where Is Current Research on Blockchain Technology?—A Systematic Review , 2016, PloS one.

[32]  Shoji Kasahara,et al.  Transaction-Confirmation Time for Bitcoin: A Queueing Analytical Approach to Blockchain Mechanism , 2017, QTNA.