This article is cited in 16 papers

Technologies of parallel database systems for hierarchical multiprocessor environments

P. S. Kostenetskii, A. V. Lepikhov, L. B. Sokolinskii

South Ural State University

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.

PACS: 89.20.Ff

Presented by the member of Editorial Board: V. M. Vishnevsky

Received: 14.12.2006

 English version: Automation and Remote Control, 2007, 68:5, 847–859

Bibliographic databases:

• 
• 
•