Использование метода частичного зеркалирования при балансировке загрузки в параллельных СУБД для кластерных систем
Автор: Лепихов А.В.
Статья в выпуске: 27 (127), 2008 года.
Бесплатный доступ
Статья посвящена проблеме балансировки загрузки в параллельных СУБД для кластерных систем. Предложен алгоритм балансировки загрузки основанный на методе частичного зеркалирования. Описана реализация данного алгоритма для операции соединения методом хеширования в оперативной памяти. Описаны результаты вычислительных экспериментов, в которых исследована эффективность предложенного алгоритма балансировки в условиях перекосов в распределении данных. Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проект 06-07-89Ц8).
Системы баз данных, параллельная обработка, балансировка загрузки
Короткий адрес: https://sciup.org/147159055
IDR: 147159055
Список литературы Использование метода частичного зеркалирования при балансировке загрузки в параллельных СУБД для кластерных систем
- 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.
