Solving inaccessibility in multi-agent systems by mobile middle-agents
David Šišlák, Michal Pěchouček, Martin Řehák, Jan Tožička, Petr Benda · Multiagent and Grid Systems · 2005
This paper analyzes the problem of communication inaccessibility in the multi-agent systems. Apart from listing the main reasons for existence of communication inaccessibility, it suggest a complete inaccessibility model and metrics. Various inaccessibility solutions are presented, together with th eir applicability in the environments with different degrees of inaccessibility, as verified by experiments. Major contribution of this paper is in suggesting a novel solution to solving inaccessibility based on community of autonomous, migrating middle-agents. A distributed algorithm for dynamic allocation of the middle-agents in a network of partially inaccessible agents is proposed. The suggested solution is supported by a set of experiments comparing the distributed and centralized algorithm for middle-agents allocation.