|Multi-Agent System for Irregular Parallel Genetic Computations|
Momot J., momot(at)ii.uj.edu.pl
Kosacki K., kosacki(at)ii.uj.edu.pl
Grochowski M., grochows(at)ii.uj.edu.pl
Uhruski P., uhruski(at)ii.uj.edu.pl
Schaefer R., schaefer(at)ii.uj.edu.pl
Jagiellonian University, Institute of Computer Science, Nawojki 11, 30-072 Cracow, Poland
Abstract: The paper presents the multi-agent, parallel computing system (MAS) composed of a platform of software servers and a set of computing agents. The generic actions of agents and the system government are so designed that it can perform irregular concurrent genetic computations in heterogeneous computer network with a number of computation nodes and connection topology varying in time. The effectiveness of MAS solution is discussed in terms of average migration and communication overheads. Additionally, the MAS system with autonomous, diffusion-based scheduling is compared with low-level distributed implementation, which utilizes the centralized greedy scheduling algorithm.
Lecture Notes in Computer Science, 3038 (2004), 623-630.