Научная статья Original article УДК 004.9.
ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА КОПИЙ ДАННЫХ, ОБЕСПЕЧИВАЮЩЕЕ ИХ НАДЕЖНОЕ ХРАНЕНИЕ В ДЕЦЕНТРАЛИЗОВАННОЙ СЕТИ
DETERMINING THE NUMBER OF COPIES OF DATA, ENSURING THEIR RELIABLE STORAGE IN A DECENTRALIZED NETWORK
IjJI
Волков Евгений Алексеевич, магистрант 2 курса ИИКС (Институт интеллектуальных кибернетических систем) Национальный
Исследовательский Ядерный Университет «МИФИ»
Дюмин Александр Александрович, доцент кафедры №12 ИИКС (Институт интеллектуальных кибернетических систем) Национальный
Исследовательский Ядерный Университет «МИФИ», г. Москва
Volkov Evgeny Alekseevich, [email protected] Dyumin Alexander Alexandrovich, eavolkov96@ gmail. com
Аннотация. В данной статье рассмотрено определение количества копий данных, обеспечивающее их надежное хранение в децентрализованной сети.
Одноранговая, децентрализованная или пиринговая сеть — оверлейная компьютерная сеть, основанная на равноправии участников. Часто в такой сети отсутствуют выделенные серверы, а каждый узел как является клиентом, так и выполняет функции сервера. В отличие от архитектуры клиент-сервера,
5516
такая организация позволяет сохранять работоспособность сети при любом количестве и любом сочетании доступных узлов
Annotation. This article discusses the determination of the number of copies of data that ensures their reliable storage in a decentralized network.
Peer—to-peer, decentralized or peer-to-peer network is an overlay computer network based on the equality of participants. Often there are no dedicated servers in such a network, and each node is both a client and performs server functions. Unlike the client-server architecture, such an organization allows you to maintain the network operability with any number and any combination of available nodes
Ключевые слова: копии данных, децентрализованная сеть, хранение данных.
Keywords: data copies, decentralized network, data storage.
The number of copies of a file in a decentralized system is an important factor in the reliability of its storage and transmission.
The network consists of N participants, each digital resource is stored in the form of m blocks and k copies [1].
The number of copies of k directly affects the amount of information stored and the reliability of its storage. Obviously, the maximum reliability of data storage is achieved at k = N, but to achieve this result, it is necessary that each participant of a decentralized network stores all copies of all files that are in it. At the same time, the maximum volume of the network will be determined by the minimum disk space of each participant, which in the future will limit its volume to several terabytes.
At the same time, if only 50% of the participants have copies of files, the network capacity can be doubled.
Therefore, solving the problem of determining the optimal k will allow achieving a balance between the volume of redundant data and the reliability of their storage [2].
5517
The AnyLogic 8 system [3] was used for modeling, which allows building models of various processes and systems. Agent-based modeling was used to study packet transmission over the network. Four variants of the k and N ratios were considered:
a) k = N • 10%, 6) k = N • 20%,
b) k = N • 50%, r) k = N.
The simulation results are presented in Picture 1-5.
Picture 1 - Modeling the start of the system
5518
Picture 2 - The amount of data transmitted at the beginning of the system
operation
5519
Picture 3 - Simulation of the system operation with the addition of 100% new nodes (doubling expansion)
> Передается данных
В)
> Передается данных
5520
Picture 4 - Data transfer when adding 100% new nodes
Picture 5 - Simulation of recovery after failure of 50% of nodes
The results presented in Figures 1-5 are summarized in Table 1.
5521
Table 1 - Simulation results
k = N • 10% (а) k = N • 20% (б) k = N • 50% (в) k = N (г)
Getting started with the system
Amount of information 40 80 200 400
Data exchange time 30 42 42 28
Adding 100% new nodes (doubling expansion)
Amount of information 80 160 400 800
Data exchange time 42 45 49 44
Recovery after failure of 50% of nodes
Amount of information 40 80 200 400
Data exchange time 50 40 15 -
Conclusions on the work
Analyzing the data in Table 1, we can say that the advantages of a peer-to-peer network implementing a point-to-point connection are fully disclosed with the maximum number of stored copies, k = N (d).
At the beginning of the system, the necessary information was transmitted the fastest at k = N.
The expansion of the system in all cases took about the same time, but the amount of information in option (d) is 10 times more than in option (a) and 2 times more than in option (b).
5522
Also, a useful property of the system, which manifests itself only when the number of stored copies is k = N, is the absence of the need to redistribute them between the remaining nodes after the failure of part of the network, which has a positive effect on the reliability of storage.
Литература
6. Описание сети BTFS : [сайт]: - URL: https://docs.btfs.io/docs
7. Fabrizio, M. A Sleep-and-Wake technique for reducing energy consumption in BitTorrent networks / Marozzo Fabrizio, Talia Domenico, Trunfio Paolo // Concurrency and Computation: Practice and Experience 32 (14), 2020. -doi:10.1002/cpe.5723. - ISSN 1532-0634.
8. Официальный сайт AnyLogic : официальный сайт. - URL: https://www.anylogic.ru/
Literature
1. Description of the BTFS network : [website]: - URL: https://docs.btfs.io/docs
2. Fabrizio, M. Method of sleep and wakefulness to reduce energy consumption in BitTorrent networks / Marozzo Fabrizio, Talia Domenico, Trunfio Paolo // Parallelism and computing: practice and experience 32 (14), 2020. - doi: 10.1002/cpe.5723. - ISSN 1532-0634.
3. AnyLogic Official website : official website. - URL: https://www.anylogic.ru/
© Волков Е.А., Дюмин А.А., Научно-образовательный журнал для студентов и преподавателей «StudNet» №6/2022.
Для цитирования: Волков Е.А., Дюмин А.А. ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА КОПИЙ ДАННЫХ, ОБЕСПЕЧИВАЮЩЕЕ ИХ НАДЕЖНОЕ ХРАНЕНИЕ В ДЕЦЕНТРАЛИЗОВАННОЙ СЕТИ// Научно-образовательный журнал для студентов и преподавателей «StudNet» №6/2022
5523