APPLICATION OF THE PARTIAL MIRRORING METHOD WHEN BALANCING THE LOAD IN THE PARALLEL DBMS FOR THE CLUSTER SYSTEMS
Keywords:
data base systems, parallel processing, load balancingloadAbstract
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.References
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. -V. 2, №. 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.
Прототип параллельной СУБД 'Омега' : [http://omega.susu.ru]
Высокопроизводительный вычислительный кластер 'СКИФ Урал' : [http://skif-ural.susu.ac.ru]
Heising, W.P. Note on Random Addressing Techniques // IBM System Journal. - 1963. - V. 2, №. 2. - P. 112 - 116.
