Использование метода частичного зеркалирования при балансировке загрузки в параллельных СУБД для кластерных систем

Abstract

Статья посвящена проблеме балансировки загрузки в параллельных СУБД для кластерных систем. Предложен алгоритм балансировки загрузки основанный на методе частичного зеркалирования. Описана реализация данного алгоритма для операции соединения методом хеширования в оперативной памяти. Описаны результаты вычислительных экспериментов, в которых исследована эффективность предложенного алгоритма балансировки в условиях перекосов в распределении данных. This Paper is dedicated to load balancing problem in parallel database management systems for cluster systems. Load balancing algorithm based on partial mirroring method is described. Implementation of the algorithm for the connective operation using the hashing method in memory is presented. Experimantal results demonstrates effectivness of the algorithm in conditions of data scatter skews.