Performance Modeling of the Consensus Mechanism in a Permissioned Blockchain
| Autor: | Michael Herbert Ziegler, Udo R. Krieger, Hendrik L. Cech |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Queueing theory
Theoretical computer science Blockchain Process (engineering) Computer science Markov process 020206 networking & telecommunications 02 engineering and technology symbols.namesake Consensus Mean value analysis Synchronization (computer science) 0202 electrical engineering electronic engineering information engineering symbols Graph (abstract data type) 020201 artificial intelligence & image processing |
| Zdroj: | Computer Networks ISBN: 9783030219512 CN |
| Popis: | We consider a permissioned blockchain and analyze the dissemination and commitment processes of blocks among its corresponding miner nodes in the underlying peer-to-peer network. We propose a Markovian non-purging (n, k) fork-join queueing model to analyze the delay performance of the synchronization process among these miner nodes that apply a vote-based consensus procedure. We determine the impact of the most influential design and load parameters on the resulting commitment delay of new blocks that are appended to the blockchain after successful commitment decisions and the approval by the fully distributed consensus procedure. The proposed analysis of a permissioned blockchain is illustrated by means of a simple example of a fully interconnected P2P graph applying mean-value analysis techniques. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|