Analysis of hierarchical multiprocessor database systems

Abstract

In this paper we propose a new approach to data distribution and load balancing in multiprocessor database systems with hierarchical architecture. A model of hierarchical database multiprocessor architecture is described. This model is called DMM. It allows us to simulate and analyze various multiprocessors configurations. An important subclass of multiprocessor hierarchies is considered. We call it symmetric hierarchies. For the symmetric hierarchies, a new strategy of data distribution is proposed. This strategy is based on the partial mirror technique. The analytical estimations for disk space overhead due to data replication are obtained. For the regular symmetric hierarchies, the theorems giving estimations of replica building overhead are proven. An efficient method for load balancing is proposed. This method exploits the partial mirror technique. Presented methods are designed for cluster and Grid systems.