波及型探索における通信制御法とその評価

北村泰彦,寺西憲一,辰巳昭治,奥本隆昭

マルチエージェントと協調計算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