Keywords: distributed registry, dlt system, consensus algorithm, mathematical modeling, infinitesimal matrix, queuing theory, queue theory
Mathematical and simulation modeling of a closed distributed registry with a control node
UDC 004.942
DOI: 10.26102/2310-6018/2020.29.2.001
This article presents mathematical and simulation modeling of a distributed registry with a control node on the example of the raft consensus algorithm. The process of interaction between individual nodes of the distributed registry network is described, special attention is paid to the algorithm for conducting transactions within this network. The key aspect of this article is the development of a mathematical model of a distributed registry network as a Queuing system using queue theory. We consider the conceptual models of both the distributed registry as a whole and the model of the information process for accessing a cluster of notary nodes. Mathematical modeling of the distributed registry network, as well as the information process of obtaining access to the control node of the network. The state space is represented in a distributed registry with a control node. The description of an infinitesimal matrix for estimating the probability of transitions between States in a distributed registry is formed, the transition probabilities and the intensity of these processes are described. The characteristic of the laws of distribution of indicators in the system under consideration is described. Another important aspect of this article is the simulation of the process in order to identify the best combination of parameters to achieve maximum efficiency. A stack of variable indicators of the simulation model is formed. Tests were carried out on the basis of which the most effective set of characteristics was selected empirically. The results of mathematical and simulation modeling of a distributed registry with a control node are presented.
1. Tapscott D. Blockchain Technology: what drives the financial revolution today. Moscow: Eksmo. 2017: 448.
2. Evsin V. A., Shirobokova S. N., Prodan E. A. Use of distributed registry technology in the design of the information system "real estate rental" using artificial neural networks. Engineering Bulletin of the don. 2018;1. Available by: ivdon.ru/ru/magazine/archive/n1y2018/4655.
3. Savelev A. I. Contract law 2.0: Smart contracts as the beginning of the end of classical contract law. Bulletin of civil law. 2016;3:32-60.
4. Andryushin S. A. Technology of distributed registers in the financial sphere of Russia. Banking. 2018;2:4-15.
5. Narayevsky O. A., Evsin V. A. Formalized analysis of the functional completeness of distributed registry platforms. Fundamentals, theory, methods and tools of measurement, control and diagnostics: materials of the 19th international conference. youth scientific and practical Conf. (Novocherkassk, Feb. 27-28, 2018). 2018:396-404.
6. Hemdi A. Taha. Introduction to operations research. Moscow: Williams. 2005:912.
7. Klimov G. P. Theory of Queuing. Moscow: MSU. 2011:312.
8. Khalin V. G. Theory of decision-making. The tutorial and workshop. Moscow: Yurayt. 2017;2:432.
9. Chernomorov G. A. Theory of decision-making: Textbook. Novocherkassk: Ed.-«WPI. Higher educational. Elektromekhanika", 2005:448.
10. Chakka R., Harrison P. G. A Markov modulated multi-server queue with negative customers –Ihe MM CPP/GE/c/LG-queue. Acta Informatika. 2001;37:785-799.
Keywords: distributed registry, dlt system, consensus algorithm, mathematical modeling, infinitesimal matrix, queuing theory, queue theory
For citation: Evsin V.A., Shirobokova S.N., Vorobyev S.P., Evsina V.A. Mathematical and simulation modeling of a closed distributed registry with a control node. Modeling, Optimization and Information Technology. 2020;8(2). URL: https://moit.vivt.ru/wp-content/uploads/2020/05/EvsinSoavtors_2_20_1.pdf DOI: 10.26102/2310-6018/2020.29.2.001 (In Russ).
Published 30.06.2020