Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц
Проведен анализ архитектуры одноранговых сетей, построенных на основе распределенных хэш-таблиц, а также введены метрики для сравнения алгоритмов поиска с целью определения оптимального....
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Назва видання: | Управляющие системы и машины |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/113321 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц / А.В. Сергеев // Управляющие системы и машины. — 2016. — № 2. — С. 41-47. — Бібліогр.: 9 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-113321 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1133212017-02-07T03:02:29Z Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц Сергеев, А.В. Методы и средства обработки данных и знаний Проведен анализ архитектуры одноранговых сетей, построенных на основе распределенных хэш-таблиц, а также введены метрики для сравнения алгоритмов поиска с целью определения оптимального. Здійснено аналіз архітектури однорангових мереж, побудованих на основі розподілених хеш-таблиць, та введено метрики для порівняння алгоритмів пошуку з метою визначення оптимального. 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. 2016 Article Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц / А.В. Сергеев // Управляющие системы и машины. — 2016. — № 2. — С. 41-47. — Бібліогр.: 9 назв. — рос. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/113321 004.75 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Методы и средства обработки данных и знаний Методы и средства обработки данных и знаний |
| spellingShingle |
Методы и средства обработки данных и знаний Методы и средства обработки данных и знаний Сергеев, А.В. Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц Управляющие системы и машины |
| description |
Проведен анализ архитектуры одноранговых сетей, построенных на основе распределенных хэш-таблиц, а также введены метрики для сравнения алгоритмов поиска с целью определения оптимального. |
| format |
Article |
| author |
Сергеев, А.В. |
| author_facet |
Сергеев, А.В. |
| author_sort |
Сергеев, А.В. |
| title |
Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_short |
Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_full |
Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_fullStr |
Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_full_unstemmed |
Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| title_sort |
технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2016 |
| topic_facet |
Методы и средства обработки данных и знаний |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/113321 |
| citation_txt |
Технологии поиска данных в одноранговых сетях, построенных на основе распределенных хеш-таблиц / А.В. Сергеев // Управляющие системы и машины. — 2016. — № 2. — С. 41-47. — Бібліогр.: 9 назв. — рос. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT sergeevav tehnologiipoiskadannyhvodnorangovyhsetâhpostroennyhnaosnoveraspredelennyhheštablic |
| first_indexed |
2024-03-30T09:26:36Z |
| last_indexed |
2024-03-30T09:26:36Z |
| _version_ |
1796149945000001536 |