A Parallel Cost-Based Abductive Reasoning System on Workstation Cluster

摘要

This paper proposes a method for dynamic load balancing which works efficiently in the workstation cluster environment. A parallel abductive reasoning system based on the proposed method is also proposed. In the workstation cluster environment, parallel processing is performed using workstations with various processing abilities and loads. Thus, dynamic load balancing must consider the performance and loading conditions of the workstations. This paper proposes a method of estimating the processing ability of the workstation during operation, and also a dynamic load balancing algorithm to balance the estimated conditions. Using the proposed method, a parallel abductive reasoning system which can derive the most preferable explanation for a given observation is implemented. The results of experiments on the system are also reported.