A parallel cost-based abductive reasoning system on workstation cluster

被引:0
|
作者
Kato, Shohei [1 ,4 ,5 ,6 ,7 ]
Nakamura, Tomonori [2 ,3 ,8 ]
Itoh, Hidenori [1 ,5 ,6 ,7 ,9 ,10 ]
机构
[1] Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology, Nagoya, 466-8555, Japan
[2] Department of Intelligent and Computer Science, Nagoya Institute of Technology, Nagoya, 466-8555, Japan
[3] Matsushita Electric Industrial Corp.
[4] Department of Computer Science and Engineering, Nagoya Institute of Technology
[5] Information Processing Society of Japan
[6] Japanese Society for Artificial Intelligence
[7] Robotics Society of Japan
[8] Development of Home Networks, Platform Development Center
[9] Department of Computer Science and Engineering
[10] Society for Science on Form, Japan
来源
Systems and Computers in Japan | 2006年 / 37卷 / 03期
关键词
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. © 2006 Wiley Periodicals; Inc;
D O I
暂无
中图分类号
学科分类号
摘要
Journal article (JA)
引用
收藏
页码:80 / 89
相关论文
共 50 条
  • [21] Cost-based partitioning for distributed and parallel simulation of decomposable multiscale constructive models
    Park, Sunwoo
    Hunt, C. Anthony
    Zeigler, Bernard P.
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2006, 82 (12): : 809 - 826
  • [22] Generalized Cost-Based Job Scheduling in Very Large Heterogeneous Cluster Systems
    KhudaBukhsh, Wasiur R.
    Kar, Sounak
    Alt, Bastian
    Rizk, Amr
    Koeppl, Heinz
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (11) : 2594 - 2604
  • [23] An enhanced load balancing in a parallel heterogenous workstation cluster
    Dantas, MAR
    Lopes, FM
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2003, 727 : 175 - 183
  • [24] Parallel job scheduling policy for workstation cluster environments
    Abawajy, JH
    Dandamudi, SP
    CLUSTER 2000: IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, PROCEEDINGS, 2000, : 351 - 352
  • [25] Metasystem: Integrating a parallel computer and a heterogeneous workstation cluster
    Saletore, VA
    Neff, TF
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II, 1996, : 493 - 498
  • [26] Parallel computation of electric fields in a heterogeneous workstation cluster
    Blaszczyk, A
    Andjelic, Z
    Levin, P
    Ustundag, A
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 606 - 611
  • [27] PARALLEL SATELLITE ORBIT PREDICTION USING A WORKSTATION CLUSTER
    STONE, LC
    SHUKLA, SB
    NETA, B
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 28 (08) : 1 - 8
  • [28] Parallel task distribution balancing algorithm for a cluster of workstation
    Wuhan Jiaotong Keji Daxue Xuebao, 5 (523-528):
  • [29] Elements of cost-based tolerancing
    Youngworth, RN
    Stone, BD
    OPTICAL REVIEW, 2001, 8 (04) : 276 - 280
  • [30] Hybrid system, a new low cost parallel cluster
    Sim, LC
    Schroder, H
    Leedham, G
    16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, : 28 - 34