title: Investigation of data distribution strategies in distributed storages
metadata.name: dc.contributor.advisor
metadata.value: Морозов Сергей Валерьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Morozov Sergej Valerevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Слесарев Александр Германович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Slesarev Aleksandr Germanovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Михайлова Елена Георгиевна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Mihajlova Elena Georgievna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-07-26T12:44:28Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-07-26T12:44:28Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023
metadata.name: dc.identifier.other
metadata.value: 061464
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/42644
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Современные высоконагруженные приложения хранят данные в распределенных  СУБД. Такая архитектура требует согласованности данных, а также важно обеспечить равномерное распределение данных между узлами. Для достижения этих целей используются алгоритмы балансировки данных.
  
  Хеширование является основой практически всех систем балансировки данных. С момента появления классического консистентного хеширования для этой цели было разработано множество алгоритмов.
  
  Одной из целей балансировщика нагрузки данных является обеспечение масштабируемости кластера с данными. Для производительности всей системы крайне важно, чтобы перемещалось как можно меньше записей таблиц во время добавления или удаления узла. Наибольшее влияние на этот процесс оказывает алгоритм хеширования, используемый балансировщиком нагрузки.
  
  В данной работе произведена экспериментальная оценка нескольких алгоритмов хеширования, используемых для балансировки нагрузки. Проведен ряд экспериментов как модельного характера, так с реальными системами. Для оценки производительности алгоритмов был разработан тестовый стенд на основе Unidata MDM - масштабируемого набора инструментов для решения различных задач управления мастер-данными. Для оценки производительности был разработан ряд критериев и проведено несколько экспериментов. По их результатам каждый из рассмотренных алгоритмов был оценен соответствующим образом.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Modern high load applications store data using multiple database instances. Such an architecture requires data consistency, and it is important to ensure even distribution of data among nodes. Load balancing is used to achieve these goals.
  
  Hashing is the backbone of virtually all load balancing systems. Since the introduction of classic Consistent Hashing, many algorithms have been devised for this purpose.
  
  One of the purposes of the load balancer is to ensure storage cluster scalability. It is crucial for the performance of the whole system to transfer as few data records as possible during node addition or removal. The load balancer hashing algorithm has the greatest impact on this process.
  
  In this paper were experimentally evaluated several hashing algorithms used for load balancing, conducting both simulated and real system experiments. To evaluate algorithm performance, a benchmark suite was developed based on Unidata MDM - a scalable toolkit for various Master Data Management (MDM) applications. For assessment were employed three criteria - uniformity of the produced distribution, the number of moved records, and computation speed. Following the results of experiments, was created a table, in which each algorithm is given an assessment according to the abovementioned criteria.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Консистентное хеширование
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: СУБД
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Cравнительный анализ
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Consistent Hashing
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Databases
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Benchmarking
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Investigation of data distribution strategies in distributed storages
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Исследование стратегий распределения данных в распределенных хранилищах
metadata.lang: ru_RU
resources.filename: Slesarev_diploma_master_2023.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/42644/2/Slesarev_diploma_master_2023.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 213,12 kB
resources.filename: reviewSV_st061464_Slesarev_Aleksandr_Germanovic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/42644/3/reviewSV_st061464_Slesarev_Aleksandr_Germanovic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,67 kB