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

Cтатья посвящена проблеме балансировки загрузки в параллельных СУБД для кластерных систем. Предложен алгоритм балансировки загрузки основанный на методе частичного зеркалирования. Описана реализация данного алгоритма для операции соединения методом хеширования в оперативной памяти. Описаны результаты вычислительных экспериментов, в которых исследована эффективность предложенного алгоритма балансировки в условиях перекосов в распределении данных.

Ключевые слова

системы баз данных, параллельная обработка, балансировка загрузки

Литература

1. 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.
2. Соколинский, Л.Б. Организация параллельного выполнения запросов в многопроцессорной машине баз данных с иерархической архитектурой / Л.Б. Соколинский // Программирование. - 2001. - №. 6. - С. 13 - 29.
3. 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.
4. Lakshmi, M.S. Effectiveness of Parallel Joins / M.S. Lakshmi, P.S. Yu // IEEE Transactions on Knowledge and Data Engineering. - 1990. -V. 2, №. 4. - P. 410 - 424.
5. Костенецкий, П.С. Технологии параллельных систем баз данных для иерархических многопроцессорных сред / П.С. Костенецкий, А.В. Лепихов, Л.Б. Соколинский // Автоматика и телемеханика. - 2007. - Т. 68, №. 5. - С. 847 - 859.
6. 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.
7. Прототип параллельной СУБД 'Омега' : [http://omega.susu.ru]
8. Высокопроизводительный вычислительный кластер 'СКИФ Урал' : [http://skif-ural.susu.ac.ru]
9. Heising, W.P. Note on Random Addressing Techniques // IBM System Journal. - 1963. - V. 2, №. 2. - P. 112 - 116.