Использование метода частичного зеркалирования при балансировке загрузки в параллельных СУБД для кластерных систем
Автор: Лепихов А.В.
Статья в выпуске: 27 (127), 2008 года.
Бесплатный доступ
Статья посвящена проблеме балансировки загрузки в параллельных СУБД для кластерных систем. Предложен алгоритм балансировки загрузки основанный на методе частичного зеркалирования. Описана реализация данного алгоритма для операции соединения методом хеширования в оперативной памяти. Описаны результаты вычислительных экспериментов, в которых исследована эффективность предложенного алгоритма балансировки в условиях перекосов в распределении данных. Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект 06-07-89Ц8).
Системы баз данных, параллельная обработка, балансировка загрузки
Короткий адрес: https://sciup.org/147159055
IDR: 147159055 | УДК: 004.
Application of the partial mirroring method when balancing the load in the parallel DBMS for the cluster systems
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.
Список литературы Использование метода частичного зеркалирования при балансировке загрузки в параллельных СУБД для кластерных систем
- Graefe G. Encapsulation of Parallelism in the Volcano Query Processing Systems/G. Graefe//Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990. ACM Press. 1990. P. 102-111.
- Соколинский Л.Б. Организация параллельного выполнения запросов в многопроцессорной машине баз данных с иерархической архитектурой/Л.Б. Соколинский//Программирование. 2001. № 6. С. 13-29.
- Maertens H. A Classification of Skew Effects in Parallel Database Systems/H. Maertens//Proceedings of 7th International Euro-Par Conference, Manchester, UK, August 28-31, 2001. P. 291-300.
- Lakshmi M.S. Effectiveness of Parallel Joins/M.S. Lakshmi, P.S.Yu//IEEE Transactions on Knowledge and Data Engineering. 1990. Vol. 2, N 4. P. 410-424.
- Костенецкий П.С. Технологии параллельных систем баз данных для иерархических многопроцессорных сред/П.С. Костенецкий, А.В. Лепихов, Л.Б. Соколинский//Автоматика и телемеханика. 2007. Т. 68, № 5. С. 847-859.
- DeWitt D.J. Multiprocessor Hash-Based Join Algorithms/D.J. DeWitt, R.H. Gerber//VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, Stockholm, Sweden, August 21-23, 1985. Morgan Kaufmann. 1985. P. 151-164.
- Прототип параллельной СУБД «Омега»:
- Высокопроизводительный вычислительный кластер «СКИФ Урал»:
- Heising, W.P. Note on Random Addressing Techniques//IBM System Journal. 1963. Vol. 2, N 2. P. 112-116.
