A Genetic Algorithm for Load Balancing in Parallel Query Evaluation for Deductive Relational Data Bases

Abstract

Datalog is a query language for deductive databases. This language allows evaluation of a query incrementally on a network of processes. The tuples flow among them in parallel in order to compute the solution to the query. A major issue in this evaluation is the problem of assigning the processes to processors in a multiprocessor system. Not only load balancing is needed but lowering the communication costs among the processors is crucial. We have tackled this problem by using a GA that works on a specific fitness function that allows these goals to be met. The techniques and results are presented.