Technologies of parallel database systems for hierarchical multiprocessor environments |
| |
Authors: | P S Kostenetskii A V Lepikhov L V Sokolinskii |
| |
Affiliation: | (1) South-Ural State University, Chelyabinsk, Russia |
| |
Abstract: | For the multiprocessor systems of the hierarchical-architecture relational databases, a new approach to data layout and load balancing was proposed. Described was a database multiprocessor model enabling simulation and examination of arbitrary multiprocessor hierarchical configurations in the context of the on-line transaction processing applications. An important subclass of the symmetrical multiprocessor hierarchies was considered, and a new data layout strategy based on the method of partial mirroring was proposed for them. The disk space used to replicate the data was evaluated analytically. For the symmetrical hierarchies having certain regularity, theorems estimating the laboriousness of replica formation were proved. An efficient method of load balancing on the basis of the partial mirroring technique was proposed. The methods described are oriented to the clusters and Grid-systems. |
| |
Keywords: | PACS number" target="_blank">PACS number 89 20 Ff |
本文献已被 SpringerLink 等数据库收录! |