A parallel cost‐based abductive reasoning system on workstation cluster

Abstract

AbstractThis 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. © 2006 Wiley Periodicals, Inc. Syst Comp Jpn, 37(3): 80–89, 2006; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.10190