TY - CPAPER TI - Performance Modeling of the Consensus Mechanism in a Permissioned Blockchain AU - Krieger, Udo R. AU - Ziegler, Michael Herbert AU - Cech, Hendrik L. PY - 2019 T2 - Computer networks : 26th International Conference, CN 2019, Kamień Śląski, Poland, June 25-27, 2019 : proceedings SP - 3-17 PB - Springer CY - Cham T3 - Communications in Computer and Information Science book serie SN - 978-3-030-21952-9 DO - 10.1007/978-3-030-21952-9_1 UR - https://fis.uni-bamberg.de/handle/uniba/47636 LA - eng AB - 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. KW - Blockchain KW - Consensus mechanism KW - Performance modeling KW - Fork-join queueing network KW - Mean-value analysis ER -