350 rub
Journal Nonlinear World №3 for 2012 г.
Article in number:
The distribution of the flow of queries in parallel DBMS on computing clusters platform
Authors:
R.Sh. Minyazev
Abstract:
Comparing different approaches for distribute queries between clusters-components in multicluster DBMS of conservative type. Searching the best, which provide close to the minimum mean-statistical response time to new incoming query. Comparison bring through position of estimation of statistical parameters M and σ for time series, which formed during processing of sequences of queries with limited length M using different types of routing. To analyze case of multicluster DBMS continuous work, when M - unlimited, modeling an abstract system work. It handled three sequences of queries, each have length M=1000, they corresponding to the three laws of distributions: uniform, normal and poisson. Different approaches to distribute between monoclusters used. To assess the distribution of delays in case of varying the number of users N and count of monoclusters n comparing coefficient of variation V=σ/M for received time series. The study concluded preference of circular routing regardless of the law of distribution of queries in sequences. In the presence of combination in processing different queries parameter k=2. For systems without combination k=1. Detected positivism of using external queue in module ROUTER
Pages: 173-179
References
  1. Donald Feinberg, Mark A. Beyer . Magic Quadrant for Data Warehouse Database Management Systems // Gartner RAS Core Note G00209623. 2011.
  2. Xu Y., Kostamaa P., Zhou X., Chen L. Handling data skew in parallel joins in shared-nothing systems // ACM SIGMOD international Conference on Management 9of Data. Canada. Proceedings. ACM. 2008. P. 1043-1052.
  3. Лепихов А. В. Параллельная обработка запросов в СУБД для кластерных вычислительных систем // Отчет в рамках гранта МК-3535.2009.9
  4. Гудзенко В. В. Интеллектуальный агент распараллеливания запросов // Проблемы программирования. 2006. № 2. С. 192-196.
  5. Абрамов Е. В. Параллельная СУБД Clusterix. Разработка прототипа и его натурное исследование // Вестник КГТУ им. А. Н. Туполева. 2006. № 2. С. 50-55.
  6. Минязев Р. Ш., Райхлин В. А. Балансировка нагрузки в мультикластерных СУБД консервативного типа на Beowulf-платформе // Вестник КГТУ им. А.Н. Туполева. 2011. № 1. С. 52-57.
  7. Минязев Р. Ш., Райхлин В. А. Мультикластеризация распределенных СУБД консервативного типа // Нелинейный мир. Т. 9. 2011. № 7.