Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach

Abstract. A new approach to develop parallel and distributed scheduling algorithms for multiprocessor systems is proposed. Its main innovation lies in evolving a decomposition of the global optimization criteria. For this purpose a program graph is interpreted as a multi-agent system. A game-theoretic model of interaction between agents is applied. Competetive coevolutionary genetic algorithm, termed loosely coupled genetic algorithm, is used to implement the multi-agent system. To make the algoritm trully distributed, decomposition of the global optimization criterion into local criteria is proposed. This decomposition is evolved with genetic programming. Results of succesive experimental study of the proposed algorithm are presented.

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Franciszek Seredynski, Jacek Koronacki, Cezary Z. Janikow
• Keywords: Distributed And Parallel Computing, Genetic Algorithm, Global Optimization, IPPS 1999, Multi-agent System