Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц
Проведен анализ архитектуры одноранговых сетей, построенных на основе распределенных хэш-таблиц, а также введены метрики для сравнения алгоритмов поиска с целью определения оптимального. Здійснено аналіз архітектури однорангових мереж, побудованих на основі розподілених хеш-таблиць, та введено метри...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2016 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/113321 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц / А.В. Сергеев // Управляющие системы и машины. — 2016. — № 2. — С. 41-47. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862647727713681408 |
|---|---|
| author | Сергеев, А.В. |
| author_facet | Сергеев, А.В. |
| citation_txt | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц / А.В. Сергеев // Управляющие системы и машины. — 2016. — № 2. — С. 41-47. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Проведен анализ архитектуры одноранговых сетей, построенных на основе распределенных хэш-таблиц, а также введены метрики для сравнения алгоритмов поиска с целью определения оптимального.
Здійснено аналіз архітектури однорангових мереж, побудованих на основі розподілених хеш-таблиць, та введено метрики для порівняння алгоритмів пошуку з метою визначення оптимального.
Introduction. The necessity of the large data sets processing, increasing the scalability and fault tolerance lead to the development of peer-to-peer networks, that require, unlike client-server architecture, the use of complex algorithms for data search. Thus, it is necessary to determine a peer-to-peer network with the optimal search algorithm according to the certain criteria. Purpose. The purpose of this paper is to analyze the constructed peer-to-peer networks based on distributed hash tables and to determine the optimal network according to some metrics. Methods. To determine the optimal system we have introduced the set of metrics, which correspond to the set of criteria’s which are critical to the systems comparison. The set of criteria’s is as follows: the number of steps in the search algorithm, the operation of calculating the «distance» between the elements of the network, and practical implementation of the system. Next, the criteria are ranked by importance and to each criterion there is a certain coefficient (weight) which is assigned so that the more important criterion strongly influences on the result than the less important. The linear convolution has been calculated for each system and the best system is the one which has the minimal result. Results. According to the result of calculations, the optimal search criteria is proved by Kademlia system, primarily due to the unique metric of distance between elements of the network. Conclusion. Analysis and comparison of peer-to-peer networks constructed on the basis of distributed hash tables, shows that, despite the fact that each of them is able to solve the problem of scalability and fault tolerance, the optimum system is Kademlia.
|
| first_indexed | 2025-12-01T13:54:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-113321 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-01T13:54:43Z |
| publishDate | 2016 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Сергеев, А.В. 2017-02-06T15:00:21Z 2017-02-06T15:00:21Z 2016 Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц / А.В. Сергеев // Управляющие системы и машины. — 2016. — № 2. — С. 41-47. — Бібліогр.: 9 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/113321 004.75 Проведен анализ архитектуры одноранговых сетей, построенных на основе распределенных хэш-таблиц, а также введены метрики для сравнения алгоритмов поиска с целью определения оптимального. Здійснено аналіз архітектури однорангових мереж, побудованих на основі розподілених хеш-таблиць, та введено метрики для порівняння алгоритмів пошуку з метою визначення оптимального. Introduction. The necessity of the large data sets processing, increasing the scalability and fault tolerance lead to the development of peer-to-peer networks, that require, unlike client-server architecture, the use of complex algorithms for data search. Thus, it is necessary to determine a peer-to-peer network with the optimal search algorithm according to the certain criteria. Purpose. The purpose of this paper is to analyze the constructed peer-to-peer networks based on distributed hash tables and to determine the optimal network according to some metrics. Methods. To determine the optimal system we have introduced the set of metrics, which correspond to the set of criteria’s which are critical to the systems comparison. The set of criteria’s is as follows: the number of steps in the search algorithm, the operation of calculating the «distance» between the elements of the network, and practical implementation of the system. Next, the criteria are ranked by importance and to each criterion there is a certain coefficient (weight) which is assigned so that the more important criterion strongly influences on the result than the less important. The linear convolution has been calculated for each system and the best system is the one which has the minimal result. Results. According to the result of calculations, the optimal search criteria is proved by Kademlia system, primarily due to the unique metric of distance between elements of the network. Conclusion. Analysis and comparison of peer-to-peer networks constructed on the basis of distributed hash tables, shows that, despite the fact that each of them is able to solve the problem of scalability and fault tolerance, the optimum system is Kademlia. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Методы и средства обработки данных и знаний Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц Технології пошуку даних в тимчасових мережах, побудованих на основі розподілених хеш-таблиць The Technologies of the Data Retrieval in Peer-to-Peer Networks Constructed on the Basis of the Distributed Hash Tables Article published earlier |
| spellingShingle | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц Сергеев, А.В. Методы и средства обработки данных и знаний |
| title | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_alt | Технології пошуку даних в тимчасових мережах, побудованих на основі розподілених хеш-таблиць The Technologies of the Data Retrieval in Peer-to-Peer Networks Constructed on the Basis of the Distributed Hash Tables |
| title_full | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_fullStr | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_full_unstemmed | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_short | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_sort | технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| topic | Методы и средства обработки данных и знаний |
| topic_facet | Методы и средства обработки данных и знаний |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/113321 |
| work_keys_str_mv | AT sergeevav tehnologiipoiskadannyhvodnorangovyhsetâhpostroennyhnaosnoveraspredelennyhheštablic AT sergeevav tehnologíípošukudanihvtimčasovihmerežahpobudovanihnaosnovírozpodílenihheštablicʹ AT sergeevav thetechnologiesofthedataretrievalinpeertopeernetworksconstructedonthebasisofthedistributedhashtables |