波及型探索における通信制御法とその評価
北村泰彦,寺西憲一,辰巳昭治,奥本隆昭
マルチエージェントと協調計算III,近代科学社,185-192, 1994.
Abstract
Diffusing search is a distributed search scheme for distributed problem
solving. An advantage of this scheme is to gain speedup by making
multiple agents share the load. As the search spreads over agents,
however, the communication overhead among agents increases. In this
paper, we discuss how to control the communication to balance the
speedup with the communication overhead. We propose local and global
control schemes, and evaluate them through simulations on a distributed
maze problem.
(119K bytes)
Last Updated: 96/4/1
kitamura@info.eng.osaka-cu.ac.jp